Open Access Open Access  Restricted Access Subscription or Fee Access

Integrating Check Pointing with Dynamic Shadow Approach for Fault Tolerance in Mobile Agents

Rahul Hans, Ramandeep Kaur


Mobile agents have emerged as major programming paradigm for distributed applications. Mobile agents are the intelligent programs that act autonomously on behalf of a user and can migrate from one host to another host in a network in order to satisfy the requests made by their clients. A prerequisite for their use, however, is that they should be executed reliably independent of failures. Improving the survivability of mobile agents in presence of agent server failures is an important issue in order to guarantee continuous execution of mobile agents. Thus it is very important to make mobile agents fault tolerant. In this paper, we discuss fault tolerant approaches proposed by various authors and we also propose fault tolerance mechanism for the scenarios where the agent stops its execution due to fault on any server in the itinerary. Our approach makes use of check pointing integrated with dynamic shadow approach The proposed mechanism has been implemented on the Aglets mobile agent system and evaluated in terms of parameters such as round trip time, Reliable migration time, Check point time. The results show the improvement in reliability and performance, especially for mobile agents in Internet application.


Mobile Agents, Fault Tolerance, Check Pointing, Rollback Recovery.

Full Text:



P. Marikkannu, J.J. Adri Jovin, T.Purusothaman, “Fault-Tolerant Adaptive Mobile Agent System using Dynamic Role based Access Control,” International Journal of Computer Applications Volume 20–No.2, April 2011.

T. Park, I. Byun, H. Kim, H.Y. Yeom, “The Performance of Checkpointing and Replication Schemes for Fault Tolerant Mobile Agent Systems,”In Proc. of 21st IEEE Symposium on Reliable Distributed Systems, 2002.

K. Rothermel, M. Strasser, “A fault-Tolerant Protocol for Providing the Exactly-Once Property of Mobile Agents,” Proc. of 17th IEEE Symposium on Reliable Distributed Systems, Los Alamitos, California, 1998.

M. J. Wooldridge, N. R. Jennings, ”Agent theories, architectures and languages: A survey,” In ECAI-94 Workshop on Agent Theories, Architectures and Languages, Springer, August 1994.

M. A. J. Jamali, H. E. Shabestar,” A New Approach for a Fault Tolerant Mobile Agent System,” Proc. of 12th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing,2011.

M. Strasser, K. Rothermel, “Reliability concepts for mobile agents,” International Journal of Cooperative Information Systems, 1998.

S. Pleisch, A. Schiper, “Modeling fault-tolerant mobile agent execution as a sequence of agreement problems,” Proc. of the The19th IEEE Symposium of RDS, October 2000.

A. Budi , I. Alexei, R. Alexander, “On using the CAMA framework for developing open mobile fault tolerant agent systems,” Proc. of the 2006 international workshop on Software engineering for large-scale multi-agent systems, May 22-23, 2006,Shanghai, China.

A. Rostami, H.Rashidi, M. S. Zahraie, ” Fault Tolerance Mobile Agent System Using Witness Agent in 2-Dimensional Mesh Network,” InternationalJournal of Computer Science Issues, Vol. 7, Issue 5, September 2010.

S.G. Kumar, “Transient Fault Tolerance in Mobile Agent Based Computing,” INFOCOMP Journal of Computer Science, Vol. 4, No. 4, pp. 1-11, 2005.

S. Bagchi, K. Whisnant, Z. Kalbarczyk, R.K Iyer,”Chameleon: Adaptive Fault Tolerance Using Reliable, Mobile Agents,”Proc. of 16th Symposium on Reliable Distributed Systems, ACM New York, NY, USA, 1997.

S. Pears, J. Xu, C. Boldyreff, “Dynamic Shadow approach for mobile agents to survive crash failures,” Proc. of The 6th International Symposium on Autonomous Decentralized Systems, 2003.

D.B. Lange, M.Oshima,” Mobile Agents with Java: The Aglet API”, Baltzer Science Publishers, The Netherlands.

Z. Linda, B. Nadjib, "Optimistic Replication Approach for Transactional Mobile Agent Fault Tolerance," Proc. of 11th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, 2010.

L. M. Silva, V. Batista, J. Silva, “Fault-tolerant execution of mobile agents,” Proc. of International Conference on Dependable Systems and Networks, June 2000.

S. Pleisch, A. Schiper, “Approaches to Fault-Tolerant and Transactional Mobile Agent Execution–An Algorithmic View,” ACM Computing Surveys, Vol. 36, No. 3, 2004.

R.Kaur ,R. K.Challa R.Singh,"Integrated Mechanism to Prevent Agent Blocking in Secure Mobile Agent Platform System,"In Proc. of 2010 International Conference on Advances in Computer Engineering.

T. Park ,I. Byun,H. Kim and H.Y. Yeom," The Performance of Checkpointing and Replication Schemes for Fault Tolerant

Mobile Agent Systems"


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.