International Conference on Computing: Theory and Applications (ICCTA'07)
Checkpointing Using Mobile Agents in Distributed Systems
Kolkata, India
March 05-March 07
ISBN: 0-7695-2770-1
Traditional message passing based checkpointing and rollback recovery algorithms perform well for tightly coupled systems. In wide area distributed systems these algorithms may suffer from large overhead due to message passing delay and network traffic. Mobile agents offer an attractive option for designing checkpointing schemes for wide area distributed systems. Network topology is assumed to be arbitrary. Processes are mobile agent enabled. When a process wants to take a checkpoint, it just creates one mobile agent. Concurrent initiations by multiple processes are allowed. Synchronization and creation of a consistent global state (CGS) for checkpointing is managed by the mobile agent(s). In the worst case, for k concurrent initiations among n processes, checkpointing algorithm requires a total of O(kn) hops by all the mobile agents. A mobile agent carries O(n/k) (on the average) size data.
Citation:
Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, "Checkpointing Using Mobile Agents in Distributed Systems," iccta, pp.39-45, International Conference on Computing: Theory and Applications (ICCTA'07), 2007