Parallel algorithms for fault-tolerant mobile agent execution

  • Authors:
  • Jin Yang;Jiannong Cao;Weigang Wu;Cheng-Zhong Xu

  • Affiliations:
  • Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong;Internet and Mobile Computing Lab, Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong;Department of of Electrical and Computer Engg, Wayne State University, Detroit, Michigan

  • Venue:
  • ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Redundancy is a basic technique for achieving fault tolerance, but the overhead introduced by redundancy may degrade system’s performance. In this paper, we propose efficient replication based algorithms for fault-tolerant mobile agent execution, which allows for parallel processing in the agent execution so as to reduce the overheads caused by redundancy. We also investigate the heartbeat based failure detector approach and modify it for use in our proposed algorithms. Performance evaluation has been performed to compare the proposed algorithms with the existing algorithm. Both analytic and simulation results show that our new algorithms can significantly improve system’s performance.