The University of Southampton
University of Southampton Institutional Repository

A fault-tolerant directory service for mobile agents based on forwarding pointers

A fault-tolerant directory service for mobile agents based on forwarding pointers
A fault-tolerant directory service for mobile agents based on forwarding pointers
A reliable communication layer is an essential component of a mobile agent system. We present a new fault-tolerant directory service for mobile agents, which can be used to route messages to them. The directory service, based on a technique of forwarding pointers, introduces some redundancy in order to ensure resilience to stopping failures of nodes containing forwarding pointers; in addition, it avoids cyclic routing of messages, and it supports a technique to collapse chains of pointers that allows direct communications between agents. We have formalised the algorithm and derived a fully mechanical proof of its correctness using the proof assistant Coq; we report on our experience of designing the algorithm and deriving its proof of correctness. The complete source code of the proof is made available from the WWW.
1-58113-445-2
93-100
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8
Moreau, Luc
033c63dd-3fe9-4040-849f-dfccbe0406f8

Moreau, Luc (2002) A fault-tolerant directory service for mobile agents based on forwarding pointers. The 17th ACM Symposium on Applied Computing (SAC'2002), Spain. pp. 93-100 .

Record type: Conference or Workshop Item (Paper)

Abstract

A reliable communication layer is an essential component of a mobile agent system. We present a new fault-tolerant directory service for mobile agents, which can be used to route messages to them. The directory service, based on a technique of forwarding pointers, introduces some redundancy in order to ensure resilience to stopping failures of nodes containing forwarding pointers; in addition, it avoids cyclic routing of messages, and it supports a technique to collapse chains of pointers that allows direct communications between agents. We have formalised the algorithm and derived a fully mechanical proof of its correctness using the proof assistant Coq; we report on our experience of designing the algorithm and deriving its proof of correctness. The complete source code of the proof is made available from the WWW.

Text
sac02 - Accepted Manuscript
Available under License Creative Commons Attribution.
Download (12MB)

More information

Published date: March 2002
Additional Information: Track on Agents, Interactions, Mobility and Systems Event Dates: March 2002
Venue - Dates: The 17th ACM Symposium on Applied Computing (SAC'2002), Spain, 2002-03-01
Organisations: Web & Internet Science

Identifiers

Local EPrints ID: 256401
URI: https://eprints.soton.ac.uk/id/eprint/256401
ISBN: 1-58113-445-2
PURE UUID: de9ff8e9-a295-48b0-abfc-483f6fea3d35
ORCID for Luc Moreau: ORCID iD orcid.org/0000-0002-3494-120X

Catalogue record

Date deposited: 22 Mar 2002
Last modified: 17 Jul 2019 01:12

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×