Efficient global checkpointing algorithms for mobile agents

Abstract

SUMMARYAs 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.

Special Issue: The 2nd International Conference on Semantics, Knowledge and Grid

“…The paper titled ‘XML Metadata Services’ introduces a hybrid information service to manage both stateless and transient metadata on services 6. The paper titled ‘Efficient Global Checkpointing Algorithms for Mobile Agents’ proposes checkpointing algorithms for mobile agent systems 7. The paper titled ‘Semantic Representation of Scientific Document for the e‐Science Knowledge Grid’ proposes an approach to use a fuzzy cognitive map to represent the semantics of texts by extracting keywords from texts 8.…”