A low-overhead non-block checkpointing algorithm for mobile computing environment

Authors:
Bidyut Gupta;Shahram Rahimi;Rishad A. Rias;Guru. Bangalore
Affiliations:
Computer Science Department, Southern Illinois University, Carbondale, IL;Computer Science Department, Southern Illinois University, Carbondale, IL;Computer Science Department, Southern Illinois University, Carbondale, IL;Computer Science Department, Southern Illinois University, Carbondale, IL
Venue:
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Year:
2006

Citing 8
Cited 4

Checkpointing and Rollback-Recovery for Distributed Systems

IEEE Transactions on Software Engineering - Special issue on distributed systems
Fault tolerance in distributed systems

Fault tolerance in distributed systems
Optimistic Crash Recovery without Changing Application Messages

IEEE Transactions on Parallel and Distributed Systems
Consistent Global Checkpoints that Contain a Given Set of Local Checkpoints

IEEE Transactions on Computers
On Coordinated Checkpointing in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
Quasi-Synchronous Checkpointing: Models, Characterization, and Classification

IEEE Transactions on Parallel and Distributed Systems
Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems

IEEE Transactions on Parallel and Distributed Systems
Advanced Concepts in Operating Systems

Advanced Concepts in Operating Systems

An Index-Based Mobile Checkpointing and Recovery Algorithm

ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
Novel Crash Recovery Approach for Concurrent Failures in Cluster Federation

GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
A novel recovery approach for cluster federations

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Domino-effect free crash recovery for concurrent failures in cluster federation

GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we have proposed a new approach toward designing a low-overhead non-blocking single phase synchronous checkpointing algorithm suitable for distributed mobile computing environment. The algorithm produces a reduced number of checkpoints. To achieve this reduction in the number of the checkpoints we have used very simple data structure. Each process independently takes its decision whether to take a checkpoint or not. It makes the algorithm simple, fast, and efficient. The algorithm has been shown to be suitable for distributed mobile computing environment.