Second International Conference on Semantics, Knowledge, and Grid (SKG'06)
CIC: An Integrated Approach to Checkpointing in Mobile Agent Systems
Guilin, Guangxi, China
November 01-November 03
ISBN: 0-7695-2673-X
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.
Citation:
Jin Yang, Jiannong Cao, Weigang Wu, "CIC: An Integrated Approach to Checkpointing in Mobile Agent Systems," skg, pp.4, Second International Conference on Semantics, Knowledge, and Grid (SKG'06), 2006