IJSER Home >> Journal >> IJSER
International Journal of Scientific and Engineering Research
ISSN Online 2229-5518
ISSN Print: 2229-5518 1    
Website: http://www.ijser.org
scirp IJSER >> Volume 2, Issue 1, January 2011
Three Layered Hierarchical Fault Tolerance Protocol for Mobile Agent System
Full Text(PDF, 3000)  PP.  
Heman Pathak, Kumkum Garg, Nipur
Mobile Agents, Fault Tolerance, Colored PetriNets, Mobile Agent Systems
A Mobile Agent (MA) is autonomous and identifiable software process that travel through a network of heterogeneous machine and act autonomously on behalf of user. Improving the survivability of MA in presence of various faults is the major issue concerns with implementation of MA. During its life cycle, a MA can fail due to some uncaught exception, or due to the failure of the MAS, or its components or the host machine. The MA may also be lost on its way or blocked due to link failure. Since failure occurs at different places due to different reasons, specialized approaches should be used to tolerate different kinds of faults. This paper presents a brief introduction of Hierarchical Fault Tolerance Protocol (HFTP) for Mobile Agents. The proposed protocol is hierarchical in nature, which works at three levels. Based on the experience gained from prior work, our approach is to use the concept of fault masking without replication at one level. This ensures that failure is not visible to the MA through grouping of hosts within a network. At another level rear guard based fault detection and recovery based approach has been used. A thread based approach has been used to detect faults at the lowest level. In this way, the protocol tolerates various kinds of faults and takes the advantage of both centralized and distributed approaches. HFTP can tolerate host failure, system failure as well as link failure by grouping the hosts within a network and rear guard based migration of MA in the global network. A well known modeling tool Color Petri Net (CPN) has been used for architectural model of HFTP. Simulation results have been used to check the performance of HFTP in presence of various faults.
1. M. Dalmeijer, E. Rietjens, M. Soede, D. K. Hammer, and A. Aerts, “A reliable mobile agent architecture”, 1st IEEE International Symposium on Object-Oriented Real-time distributed Computing pp. 64-72, 1998.

2. E. Gendelman, L. F. Bic, and M. B. Dilllencourt, “An Application transparent, platform independent approach to rollback-recovery for mobile agent systems”, 20th IEEE International Conference on Distributed Computing Systems, Taipei, Taiwan, pp. 564-71, April 2000.

3. K. Jensen, “Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use”, Volume 1,2 and 3, Monographs in Theoretical Computer Science, Springer-Verlag. ISBN:3-540-60943-1, 1997.

4. D. Johansen, K. Marzullo, F. B. Schneider, K. Jacobsen, and D. Zagorodnov, “NAP:Practical fault-tolerance for itinerant computations”, In Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, Austin, Texas, USA, pp. 180-189, June 1999.

5. Michael R. Lyu, Xinyu Chen, T. Y. Wong, “Design and Evaluation of a Fault-Tolerant mobile-Agent System”, IEEE intelligent System, September/ October 2004, 1541-1672/04 pp32-38.

6. S. Mishra, Y. Huang, “Fault Tolerance in Agent-Based Computing Systems”, Proceedings of the 13th ISCA International Conference on Parallel & Distributed Computing, Las Vegas, N V. August 2000.

7. Ouyang, C. and Billington, J.,”On verifying the Internet Open Trading Protocol”, In Proceedings of EC-Web 2003, Lecture Notes in Computer Science 2738, Springer-Verlag, 2003, 292-302

8. Ouyang, C. and Billington, J., “An improved formal specification of the Internet Open Trading Protocol”, In Proceedings of the 2004 ACM Symposium on Applied Computing, Nicosia, Cyprus, 2004, 779-783

9. S. Mishra, “Agent Fault Tolerance Using Group Communication”, Proceedings of the 2001 International Conference on Parallel & Distributed processing Techniques and Application Las Vegas, N V. June 2001.

10. H. Pals, S. Petri, and C. Grewe, “FANTOMAS:Fault Tolerance for Mobile Agents in Clusters”, Proceedings International Parallel and Distributed Processing Symposium (IPDPS), 2000, pp. 1236-1247, 2002.

11. R. B. Patel, K. Garg, “PMADE – A Platform for mobile Agent Distribution & Execution”, in proceedings of 5th World Multi Conference on Systemics, Cybernetics and Informatics (SCI2001) , Orlando, Florida,USA, July 2001, Vol. IV, pp. 287-292.

12. R. B. Patel, K. Garg, “ Fault-Tolerant Mobile Agents Computing On Open Networks”, in Proceedings of Autonomic Applications workshop in conjunction with the International Conference on High Performance Computing (AAW-HiPC2003), Hyderabad, India. Dec.17-20, 2003, pp.296-308.

13. R.B. Patel “Design and Implementation of a Secure Mobile Agent Platform for Distributed Computing”, Ph.D thesis, Department of Electronics and Computer Engineering and, Indian Institute of Technology, Roorkee, 2004.

14. H. Pathak, K. Garg, Nipur, “CPN model for Hierarchical Fault Tolerance Protocol for Mobile Agent Systems”, in proceedings 2008 International Conference of Networks (ICON 2008), New Delhi, India, December 2008.

15. S. Petri, C. Grewe, “A Fault-Tolerant Approach for Mobile Agents”, In Dependable Computing, Third European Dependable Computing Conference (EDCC-3) Prague, September 1999.

16. S. Pleisch, “Fault-Tolerant and Transactional Mobile Agent Execution”, Ph.D thesis, Ecole Polytechnique Federal of Lausanne, Faculty of Information & Communications, 2002.

17. K. Rothermel, M. Straßer, “A protocol for providing the exactly-once property of mobile agents”, In Proceedings of the 17th IEEE Symposium on Reliable Distributed Systems (SRDS), Purdue University, West Lafayette, Indiana, USA, pp.100-108, October 1998.

Untitled Page