research-article

Fault-Tolerant Mobile Agent Execution

Authors:

Stefan Pleisch,

André SchiperAuthors Info & Claims

IEEE Transactions on Computers, Volume 52, Issue 2

Pages 209 - 222

https://doi.org/10.1109/TC.2003.1176987

Published: 01 February 2003 Publication History

Abstract

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 important properties for fault-tolerant mobile agent execution: nonblocking and exactly-once. Nonblocking ensures that the agent execution can proceed despite a single failure of the agent or the machine, for instance. Replication is the generally adopted mechanism to prevent blocking, but may lead to multiple executions of the agent (i.e., a violation of the exactly-once property), which is undesirable with operations that have side effects. Hence, we propose that fault-tolerant mobile agent execution be modeled as a sequence of agreement problems. Our approach is nonblocking and ensures exactly-once execution. FATOMAS, our prototype fault-tolerant mobile agent system, implements our approach. Its performance evaluation illustrates the overhead of the replication mechanisms.

References

[1]

M.K. Aguilera W. Chen and S. Toueg, “Quiescent Reliable Communication and Quiescent Consensus in Partitionable Networks,” Technical Report TR 97-1632, Cornell Univ., June 1997.

Digital Library

[2]

M.K. Aguilera W. Chen and S. Toueg, “Failure Detection and Consensus in the Crash-Recovery Model,” Distributed Computing, vol. 13, no. 2, pp. 99-125, 2000.

Digital Library

[3]

F.M. Assis Silva and R. Popescu-Zeletin, “An Approach for Providing Mobile Agent Fault Tolerance,” Proc. Second Int'l Workshop Mobile Agents (MA '98), K. Rothermel and F. Hohl, eds., pp. 14-25, Sept. 1998.

Digital Library

[4]

A. Bieszczad B. Pagurek and T. White, “Mobile Agents for Network Management,” IEEE Comm. Surveys, Sept. 1998.

Digital Library

[5]

N. Budhirja K. Marzullo F.B. Schneider and S. Toueg, “The Primary-Backup Approach,” Distributed Systems, S. Mullender, ed., second ed., pp. 199-216, Reading, Mass.: Addison-Wesley, 1993.

Digital Library

[6]

T.D. Chandra and S. Toueg, “Unreliable Failure Detectors for Reliable Distributed Systems,” J. ACM, vol. 43, no. 2, pp. 225-267, Mar. 1996.

Digital Library

[7]

D. Chess B. Grosof C. Harrison D. Levine C. Parris and G. Tsudik, “Itinerant Agents for Mobile Computing,” IEEE Personal Comm. Systems, vol. 2, no. 5, pp. 34-49, Oct. 1995.

Digital Library

[8]

D. Chess C.G. Harrison and A. Kershenbaum, “Mobile Agents: Are They a Good Idea?” Mobile Agents and Security, G. Vigna, ed., pp. 25-47, Springer Verlag, 1998.

[9]

X. Défago A. Schiper and N. Sergent, “Semi-Passive Replication,” Proc. 17th IEEE Symp. Reliable Distributed Systems (SRDS '98), pp. 43-50, Oct. 1998.

Digital Library

[10]

M.J. Fischer N.A. Lynch and M.S. Paterson, “Impossibility of Distributed Consensus with One Faulty Process,” Proc. Second ACM SIGACT-SIGMOD Symp. Principles of Database Systems, pp. 1-7, Mar. 1983.

Digital Library

[11]

H. Garcia-Molina and K. Salem, “Sagas,” Proc. ACM SIGMOD Int'l Conf. Management of Data and Symp. Principles of Database Systems, pp. 249-259, 1987.

Digital Library

[12]

J. Gray, “The Transaction Concept: Virtues and Limitations,” Proc. Int'l Conf. Very Large Databases, pp. 144-154, 1981.

[13]

J. Gray and A. Reuter, Transaction Processing: Concepts and Techniques. San Mateo, Calif.: Morgan Kaufmann, 1993.

Digital Library

[14]

T. Gschwind M. Feridun and S. Pleisch, “ADK—Building Mobile Agents for Network and Systems Management from Reusable Components,” Proc. First Int'l Conf. Agent Systems and Applications/Mobile Agents (ASAMA '99), Oct. 1999.

Digital Library

[15]

D. Johansen K. Marzullo F.B. Schneider K. Jacobsen and D. Zagorodnov, “NAP: Practical Fault-Tolerance for Itinerant Computations,” Proc. 19th Int'l Conf. Distributed Computing Systems (ICDCS '99), June 1999.

Digital Library

[16]

D.B. Lange and M. Oshima, “Seven Good Reasons for Mobile Agents,” Comm. ACM, vol. 45, no. 3, pp. 88-89, Mar. 1999.

Digital Library

[17]

P. Maes R.H. Guttman and A.G. Moukas, “Agents that Buy and Sell,” Comm. ACM, vol. 42, no. 3, pp. 81-91, Mar. 1999.

Digital Library

[18]

A. Mohindra A. Purakayastha and P. Thati, “Exploiting Non-Determinism for Reliability of Mobile Agent Systems,” Proc. Int'l Conf. Dependable Systems and Networks (DSN '00), pp. 144-153, June 2000.

Digital Library

[19]

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

[20]

H. Pals S. Petri and C. Grewe, “FANTOMAS—Fault Tolerance for Mobile Agents in Clusters,” Proc. Int'l Parallel and Distributed Processing Symp. (IPDPS) 2000 Workshop, J.D.P. Rolim, ed., pp. 1236-1247, 2000.

Digital Library

[21]

S. Pleisch and A. Schiper, “Modeling Fault-Tolerant Mobile Agent Execution as a Sequence of Agreement Problems,” Proc. 19th IEEE Symp. Reliable Distributed Systems (SRDS '00), pp. 11-20, Oct. 2000.

Digital Library

[22]

S. Pleisch and A. Schiper, “FATOMAS: A Fault-Tolerant Mobile Agent System Based on the Agent-Dependent Approach,” Proc. Int'l Conf. Dependable Systems and Networks (DSN '01), pp. 215-224, July 2001.

Digital Library

[23]

K. Rothermel and M. Strasser, “A Fault-Tolerant Protocol for Providing the Exactly-Once Property of Mobile Agents,” Proc. 17th IEEE Symp. Reliable Distributed Systems (SRDS '98), pp. 100-108, Oct. 1998.

Digital Library

[24]

F.B. Schneider, “Replication Management Using the State-Machine Approach,” Distributed Systems, S. Mullender, ed., second ed., pp. 169-198, Reading, Mass.: Addison-Wesley, 1993.

Digital Library

[25]

F.B. Schneider, “Towards Fault-Tolerant and Secure Agentry,” Proc. 11th Int'l Workshop Distributed Algorithms, invited paper, Sept. 1997.

Digital Library

[26]

L.M. Silva V. Batista and J.G. Silva, “Fault-Tolerant Execution of Mobile Agents,” Proc. Int'l Conf. Dependable Systems and Networks (DSN '00), pp. 135-143, June 2000.

Digital Library

[27]

M. Strasser and K. Rothermel, “Reliability Concepts for Mobile Agents,” Int'l J. Cooperative Information Systems, vol. 7, no. 4, pp. 355-382, 1998.

[28]

K. Takashio G. Soeda and H. Tokuda, “A Mobile Agent Framework for Follow-Me Applications in Ubiquitous Computing Environment,” Proc. Int'l Workshop Smart Appliances and Wearable Computing (IWSAWC '01), pp. 202-207, Apr. 2001.

[29]

W. Theilmann and K. Rothermel, “Optimizing the Dissemination of Mobile Agents for Distributed Information Filtering,” IEEE Concurrency, pp. 53-61, Apr. 2000.

Digital Library

Cited By

Qu WLi KKitsuregawa MXue W(2012)Statistical behaviors of mobile agents in network routingThe Journal of Supercomputing10.1007/s11227-008-0220-260:3(360-388)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1007/s11227-008-0220-2
Milano DStojnić N(2010)ShepherdProceedings of the 5th International Workshop on Enhanced Web Service Technologies10.1145/1883133.1883138(26-35)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1883133.1883138
Yang JCao JWu WXu C(2009)Efficient algorithms for fault tolerant mobile agent executionInternational Journal of High Performance Computing and Networking10.1504/IJHPCN.2009.0274616:2(106-118)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1504/IJHPCN.2009.027461
Show More Cited By

Index Terms

Fault-Tolerant Mobile Agent Execution
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Special purpose systems
  2. Dependable and fault-tolerant systems and networks

Recommendations

Approaches to fault-tolerant and transactional mobile agent execution---an algorithmic view

Over the past years, mobile agent technology has attracted considerable attention, and a significant body of literature has been published. To further develop mobile agent technology, reliability mechanisms such as fault tolerance and transaction ...
Mobile Agent Fault Tolerance for Information Retrieval Applications: An Exception Handling Approach
ISADS '03: Proceedings of the The Sixth International Symposium on Autonomous Decentralized Systems (ISADS'03)

Maintaining mobile agent availability in the presence of agent server crashes is a challenging issue since developers normally have no control over remote agent servers. A popular technique is that a mobile agent injects a replica into stable storage ...
A Dynamic Shadow Approach to Fault-Tolerant Mobile Agents in an Autonomic Environment

Large-scale distributed applications such as online information retrieval and collaboration over computational elements demand an approach to self-managed computing systems with a minimum of human interference. However, large scales and full ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 52, Issue 2

February 2003

160 pages

ISSN:0018-9340

Issue’s Table of Contents

Copyright © Copyright © 2003 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 February 2003

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
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

Qu WLi KKitsuregawa MXue W(2012)Statistical behaviors of mobile agents in network routingThe Journal of Supercomputing10.1007/s11227-008-0220-260:3(360-388)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1007/s11227-008-0220-2
Milano DStojnić N(2010)ShepherdProceedings of the 5th International Workshop on Enhanced Web Service Technologies10.1145/1883133.1883138(26-35)Online publication date: 1-Dec-2010
https://dl.acm.org/doi/10.1145/1883133.1883138
Yang JCao JWu WXu C(2009)Efficient algorithms for fault tolerant mobile agent executionInternational Journal of High Performance Computing and Networking10.1504/IJHPCN.2009.0274616:2(106-118)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1504/IJHPCN.2009.027461
Khan ANiu XAnwar WAhmed MKhan AMadani S(2009)Mobile agent watermarking (MAW)Proceedings of the 7th International Conference on Frontiers of Information Technology10.1145/1838002.1838038(1-6)Online publication date: 16-Dec-2009
https://dl.acm.org/doi/10.1145/1838002.1838038
Khan AArshad QNiu XYong ZAnwar M(2009)On the Security Properties and Attacks against Mobile Agent Graph Head Sealing (MAGHS)Proceedings of the 3rd International Conference and Workshops on Advances in Information Security and Assurance10.1007/978-3-642-02617-1_23(223-228)Online publication date: 18-Jun-2009
https://dl.acm.org/doi/10.1007/978-3-642-02617-1_23
Choi SChoo HBaik MKim HByun E(2009)ODDUGIProceedings of the International Conference on Computational Science and Its Applications: Part II10.1007/978-3-642-02457-3_34(393-407)Online publication date: 9-Jul-2009
https://dl.acm.org/doi/10.1007/978-3-642-02457-3_34
Kim SKim SPark K(2007)Design and Implementation of an Intelligent Robot Agent System Considering the Server's WorkloadProceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications10.1007/978-3-540-72830-6_81(775-784)Online publication date: 31-May-2007
https://dl.acm.org/doi/10.1007/978-3-540-72830-6_81
Shao MZhou J(2006)Protecting mobile-agent data collection against blocking attacksComputer Standards & Interfaces10.1016/j.csi.2005.02.00228:5(600-611)Online publication date: 1-Jun-2006
https://dl.acm.org/doi/10.1016/j.csi.2005.02.002
Kook YKim WChoi Y(2005)A multi-agent system based on specific-profile for efficient distributed computingProceedings of the 6th WSEAS international conference on Automation & information, and 6th WSEAS international conference on mathematics and computers in biology and chemistry, and 6th WSEAS international conference on acoustics and music: theory and applications, and 6th WSEAS international conference on Mathematics and computers in business and economics10.5555/1981646.1981696(264-270)Online publication date: 1-Mar-2005
https://dl.acm.org/doi/10.5555/1981646.1981696
Pleisch SSchiper A(2004)Approaches to fault-tolerant and transactional mobile agent execution---an algorithmic viewACM Computing Surveys10.1145/1035570.103557136:3(219-262)Online publication date: 1-Sep-2004
https://dl.acm.org/doi/10.1145/1035570.1035571
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents