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
March 2002
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), Madrid, Spain.
.
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
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), Madrid, Spain, 2002-03-01
Organisations:
Web & Internet Science
Identifiers
Local EPrints ID: 256401
URI: http://eprints.soton.ac.uk/id/eprint/256401
ISBN: 1-58113-445-2
PURE UUID: de9ff8e9-a295-48b0-abfc-483f6fea3d35
Catalogue record
Date deposited: 22 Mar 2002
Last modified: 14 Mar 2024 05:42
Export record
Contributors
Author:
Luc Moreau
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