CIC: An integrated approach to checkpointing in mobile agent systems

Jin Yang, Jiannong Cao, Weigang Wu

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

6 Citations (Scopus)

Abstract

As a widely used fault tolerance technique, checkpointing has evolved into several schemes: independent, coordinated, and communication-induced (CIC). Independent and coordinated checkpointing have been adopted in many works on fault tolerant mobile agent (MA) systems. However, CIC, a flexible, efficient, and scalable checkpointing scheme, has not been applied to MA systems. Based on the analysis of the behavior of mobile agent, we argue that CIC is a well suited checkpointing scheme for MA systems. CIC not only establishes the consistent recovery lines efficiently but also integrates well with the independent checkpointing for reliable MA migration. In this paper, we propose an important improvement to CIC, referred to as the deferred message processing based CIC algorithm (DM-CIC), which achieves higher efficiency by exempting the CIC algorithm from making the forced checkpoints in MA systems. Through simulation, we find out that DM-CIC is stable and better suited to large scale MA systems.
Original languageEnglish
Title of host publication2006 2nd International Conference on Semantics Knowledge and Grid, SKG
DOIs
Publication statusPublished - 1 Dec 2006
Event2006 2nd International Conference on Semantics Knowledge and Grid, SKG - Guilin Guangxi, China
Duration: 1 Nov 20063 Nov 2006

Conference

Conference2006 2nd International Conference on Semantics Knowledge and Grid, SKG
Country/TerritoryChina
CityGuilin Guangxi
Period1/11/063/11/06

ASJC Scopus subject areas

  • Computer Science(all)
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this