Soft-Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems

Soft-Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems

Parveen Kumar, Rachit Garg
ISBN13: 9781466626478|ISBN10: 146662647X|EISBN13: 9781466626782
DOI: 10.4018/978-1-4666-2647-8.ch006
Cite Chapter Cite Chapter

MLA

Kumar, Parveen, and Rachit Garg. "Soft-Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems." Development of Distributed Systems from Design to Application and Maintenance, edited by Nik Bessis, IGI Global, 2013, pp. 87-100. https://doi.org/10.4018/978-1-4666-2647-8.ch006

APA

Kumar, P. & Garg, R. (2013). Soft-Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems. In N. Bessis (Ed.), Development of Distributed Systems from Design to Application and Maintenance (pp. 87-100). IGI Global. https://doi.org/10.4018/978-1-4666-2647-8.ch006

Chicago

Kumar, Parveen, and Rachit Garg. "Soft-Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems." In Development of Distributed Systems from Design to Application and Maintenance, edited by Nik Bessis, 87-100. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-2647-8.ch006

Export Reference

Mendeley
Favorite

Abstract

Minimum-process coordinated checkpointing is a suitable approach to introduce fault tolerance in mobile distributed systems transparently. In order to balance the checkpointing overhead and the loss of computation on recovery, the authors propose a hybrid checkpointing algorithm, wherein an all-process coordinated checkpoint is taken after the execution of minimum-process coordinated checkpointing algorithm for a fixed number of times. In coordinated checkpointing, if a single process fails to take its checkpoint; all the checkpointing effort goes waste, because, each process has to abort its tentative checkpoint. In order to take the tentative checkpoint, an MH (Mobile Host) needs to transfer large checkpoint data to its local MSS over wireless channels. In this regard, the authors propose that in the first phase, all concerned MHs will take soft checkpoint only. Soft checkpoint is similar to mutable checkpoint. In this case, if some process fails to take checkpoint in the first phase, then MHs need to abort their soft checkpoints only. The effort of taking a soft checkpoint is negligibly small as compared to the tentative one. In the minimum-process coordinated checkpointing algorithm, an effort has been made to minimize the number of useless checkpoints and blocking of processes using probabilistic approach.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.