Efficient algorithms for fault tolerant mobile agent execution

Jin Yang, Jiannong Cao, Weigang Wu, Cheng Zhong Xu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

7 Citations (Scopus)


Redundancy is necessary for fault tolerance, but the overhead introduced by redundancy may degrade system' performance. In this paper, we propose efficient replication-based algorithms for fault-tolerant mobile agent execution, which enable parallel processing in the agent execution to reduce the overhead caused by redundancy. We also investigate failure detection mechanisms and identify the problems of the heartbeat style failure detection 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 the system performance.
Original languageEnglish
Pages (from-to)106-118
Number of pages13
JournalInternational Journal of High Performance Computing and Networking
Issue number2
Publication statusPublished - 12 Aug 2009


  • Failure detector
  • Fault tolerance
  • Mobile agent
  • Parallel processing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this