Efficient global checkpointing algorithms for mobile agents

Jin Yang, Jiannong Cao, Weigang Wu

Research output: Journal article publicationJournal articleAcademic researchpeer-review

3 Citations (Scopus)

Abstract

As a widely used fault-tolerance technique, checkpointing can be divided into three categories: independent checkpointing, coordinated checkpointing, and communication-induced checkpointing (CIC). Independent checkpointing and coordinated checkpointing have been widely used in the design of fault-tolerant mobile agent systems, but CIC has not attracted much attention. CIC is flexible, efficient, and scalable, which is desirable for mobile agent (MA) systems. Furthermore, CIC can be well integrated with independent checkpointing for reliable MA migrations. In this paper, we propose two CIC-based checkpointing algorithms for MA systems. The Basic-CIC algorithm is developed by applying the classic CIC technique to MA systems, while the deferred message processing-based CIC (DM-CIC) improves the time efficiency by deciding when to make the forced checkpointing. Simulation results show that DM-CIC is stable and can help the system recover fast from failures.
Original languageEnglish
Pages (from-to)825-838
Number of pages14
JournalConcurrency Computation Practice and Experience
Volume20
Issue number7
DOIs
Publication statusPublished - 1 May 2008

Keywords

  • Checkpointing
  • Consistency
  • Fault tolerance
  • Mobile agent

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Computer Science Applications
  • Computer Networks and Communications
  • Computational Theory and Mathematics

Cite this