Parallel algorithms for fault-tolerant mobile agent execution

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

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages246-256
Number of pages11
DOIs
Publication statusPublished - 1 Dec 2005
Event6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP - Melbourne, Australia
Duration: 2 Oct 20053 Oct 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3719 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP
Country/TerritoryAustralia
CityMelbourne
Period2/10/053/10/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this