Article

FATOMAS-A Fault-Tolerant Mobile Agent System Based on the Agent-Dependent Approach

Authors:

Stefan Pleisch,

André SchiperAuthors Info & Claims

DSN '01: Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)

Pages 215 - 224

Published: 01 July 2001 Publication History

Publisher Site

Abstract

Abstract: Fault tolerance is fundamental to the further development of mobile agent applications. In the context of mobile agents, fault-tolerance prevents a partial or complete loss of the agent, i.e., it ensures that the agent arrives at its destination. In this paper, we present FATOMAS, a Java-based fault-tolerant mobile agent system based on an algorithm presented in an earlier paper. In contrary to the standard "place-dependent" architectural approach, FATOMAS uses the novel "agent-dependent" approach introduced in the paper. In this approach, the protocol that provides fault tolerance travels with the agent. This has the important advantage to allow fault-tolerant mobile agent execution without the need to modify the underlying mobile agent platform (in our case ObjectSpace's Voyager). In our performance evaluation, we show the costs of our approach relative to the single, non-replicated agent execution. Pipelined mode and optimized agent forwarding are two optimizations that reduce the overhead of a fault-tolerant mobile agent execution.

References

[1]

T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. J ACM, 43(2):225-267, Mar. 1996.

Digital Library

Google Scholar

[2]

F. de Assis Silva and R. Popescu-Zeletin. An approach for providing mobile agent fault tolerance. In K. Rothermel and F. Hohl, editors, Proc. of the Second International Workshop on Mobile Agents (MA), LNCS 1477, pages 14-25. Springer Verlag, Sept. 1998.

Digital Library

Google Scholar

[3]

X. Défago, A. Schiper, and N. Sergent. Semi-passive replication. In Proc. of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS), pages 43-50, West Lafayette, IN, Oct. 1998.

Digital Library

Google Scholar

[4]

M. Fischer, N. Lynch, and M. Paterson. Impossibility of distributed consensus with one faulty process. In Proc. of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pages 1-7, Atlanta, Georgia, Mar. 1983.

Digital Library

Google Scholar

[5]

D. Johansen, K. Marzullo, F. B. Schneider, K. Jacobsen, and D. Zagorodnov. NAP: Practical fault-tolerance for itinerant computations. In Proc. of the 19th IEEE International Conference on Distrihuted Computing Systems (ICDCS), Austin, Texas, June 1999.

Digital Library

Google Scholar

[6]

A. Mohindra, A. Purakayastha, and P. Thati. Expoiting nondeterminism for reliability of mobile agent systems. In Proc. of the International Conference on Dependable Systems and Networks, pages 144-153, New York, June 2000.

Digital Library

Google Scholar

[7]

ObjectSpace. Voyager: ORB 3.1 Developer Guide, 1999. http://www.objectspace.com/products.

Google Scholar

[8]

S. Pleisch and A. Schiper. Modeling fault-tolerant mobile agent execution as a sequence of agreement problems. In Porc. of the 19th IEEE Symposium on Reliable Distributed Systems (SRDS), pages 11-20, Nuremberg, Germany, Oct. 2000.

Digital Library

Google Scholar

[9]

K. Rothermel and M. Strasser. A fault-tolerant protocol for providing the exactly-once property of mobile agents. In Porc. of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS), pages 100-108, West Lafayette, Indiana, Oct. 1998.

Digital Library

Google Scholar

[10]

L. Silva, V. Batista, and J. Silva. Fault-tolerant execution of mobile agents. In Proc. of the International Conference on Dependable Systems and Networks, pages 135-143, New York, June 2000.

Digital Library

Google Scholar

[11]

M. Strasser, K. Rothermel, and C. Maihöfer. Providing reliable agents for electronic commerce. In W. Lamersdorf and M. Merz, editors, Proc. of the Int. Conference on Trends in Distributed Systems for Electronic Commerce (TREC), LNCS 1402, pages 241-253, Hamburg, Germany, June 1998. Springer Verlag.

Digital Library

Google Scholar

Cited By

View all

Manzoor UNefti S(2009)An agent based system for activity monitoring on network - ABSAMNExpert Systems with Applications: An International Journal10.1016/j.eswa.2009.02.06036:8(10987-10994)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1016/j.eswa.2009.02.060
Xu WCao JJin BLi JZhang L(2007)GCS-MAJournal of Network and Computer Applications10.1016/j.jnca.2006.04.00330:3(1153-1172)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1016/j.jnca.2006.04.003
Basile CKalbarczyk ZIyer R(2006)Active Replication of Multithreaded ApplicationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2006.5617:5(448-465)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.1109/TPDS.2006.56
Show More Cited By

FATOMAS-A Fault-Tolerant Mobile Agent System Based on the Agent-Dependent Approach
1. Computer systems organization
  1. Architectures
    1. Parallel architectures
2. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

A New Approach for a Fault Tolerant Mobile Agent System
SNPD '11: Proceedings of the 2011 12th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing

Improving the survivability of mobile agents in the presence of agent server failures with unreliable underlying networks is a challenging issue. In this paper, we address a fault tolerance approach of deploying cooperating agents to detect agent ...
Fault-Tolerant Mobile Agent Execution

Mobile agents have attracted considerable interest in recent years. In the context of mobile agents, fault tolerance is crucial to enable the integration of mobile agent technology into today's business applications. This article identifies two ...
A Fault Tolerant Agent Communication Language for Supporting Web Agent Interaction
Agent Communication II

Agent Communication Languages (ACLs) have been developed to provide a way for agents to communicate with each other supporting cooperation in Multi-Agent Systems. In the past few years many ACLs have been proposed for Multi-Agent Systems and some ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

DSN '01: Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS)

July 2001

500 pages

ISBN:0769511015

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 July 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Manzoor UNefti S(2009)An agent based system for activity monitoring on network - ABSAMNExpert Systems with Applications: An International Journal10.1016/j.eswa.2009.02.06036:8(10987-10994)Online publication date: 1-Oct-2009
https://dl.acm.org/doi/10.1016/j.eswa.2009.02.060
Xu WCao JJin BLi JZhang L(2007)GCS-MAJournal of Network and Computer Applications10.1016/j.jnca.2006.04.00330:3(1153-1172)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1016/j.jnca.2006.04.003
Basile CKalbarczyk ZIyer R(2006)Active Replication of Multithreaded ApplicationsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2006.5617:5(448-465)Online publication date: 1-May-2006
https://dl.acm.org/doi/10.1109/TPDS.2006.56
Marin OBertier MSens PGuessoum ZBriot J(2005)DARXProceedings of the 12th Monterey conference on Reliable systems on unreliable networked platforms10.5555/1765571.1765576(88-105)Online publication date: 22-Sep-2005
https://dl.acm.org/doi/10.5555/1765571.1765576
Park K(2005)The role of secret sharing in the distributed MARE protocolsProceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II10.1007/11424826_28(264-273)Online publication date: 9-May-2005
https://dl.acm.org/doi/10.1007/11424826_28
Park TYoun J(2004)The k-fault-tolerant checkpointing scheme for the reliable mobile agent systemProceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies10.1007/978-3-540-30501-9_110(577-581)Online publication date: 8-Dec-2004
https://dl.acm.org/doi/10.1007/978-3-540-30501-9_110
Subrahmanian VKraus SZhang Y(2004)Distributed algorithms for dynamic survivability of multiagent systemsProceedings of the 4th international conference on Computational Logic in Multi-Agent Systems10.1007/978-3-540-30200-1_1(1-15)Online publication date: 6-Jan-2004
https://dl.acm.org/doi/10.1007/978-3-540-30200-1_1
Pleisch SSchiper A(2003)Fault-Tolerant Mobile Agent ExecutionIEEE Transactions on Computers10.1109/TC.2003.117698752:2(209-222)Online publication date: 1-Feb-2003
https://dl.acm.org/doi/10.1109/TC.2003.1176987

Abstract

References

Cited By

Recommendations

A New Approach for a Fault Tolerant Mobile Agent System

Fault-Tolerant Mobile Agent Execution

A Fault Tolerant Agent Communication Language for Supporting Web Agent Interaction

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations