Checkpoint placement algorithms for mobile agent system

Jin Yang, Jiannong Cao, Weigang Wu

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

Abstract

Checkpointing is a fault tolerance technique widely used in various types of computer systems. In checkpointing, an important issue is how to achieve a good trade-off between the recovery cost and the system performance. Excessive checkpointing would result in the performance degradation due to the high costly I/O operations during checkpointing. Equidistant and equicost are two well-known checkpointing strategies for addressing this issue. However, there is no study on these strategies catering for a mobile agent (MA) system, which has different characteristics with conventional systems. In this paper, based on an analysis of the behaviours of an MA system, we find that it can be modelled as a homogeneous discrete-parameter Markov chain, which is different from the models used in conventional systems. Therefore, the analytic methods and corresponding results for conventional systems cannot be adopted directly for an MA system. Based on our proposed model, we study the equidistant and equicost checkpointing strategies and propose checkpoint placement algorithms for MA systems. Through simulations we evaluate the performance of our proposed algorithms and the result shows that the equicost strategy based algorithm is most suitable for an MA system.
Original languageEnglish
Title of host publicationProceedings - Fifth International Conference on Grid and Cooperative Computing, GCC 2006
Pages339-346
Number of pages8
DOIs
Publication statusPublished - 1 Dec 2006
Event5th International Conference on Grid and Cooperative Computing, GCC 2006 - Hunan, China
Duration: 21 Oct 200623 Oct 2006

Conference

Conference5th International Conference on Grid and Cooperative Computing, GCC 2006
Country/TerritoryChina
CityHunan
Period21/10/0623/10/06

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this