Home   >   CSC-OpenAccess Library   >    Manuscript Information
Hierarchical Non-blocking Coordinated Checkpointing Algorithms for Mobile Distributed Computing
Surender, R.K. Chauhan, Parveen Kumar
Pages - 518 - 524     |    Revised - 30-12-2009     |    Published - 31-01-2010
Volume - 3   Issue - 6    |    Publication Date - January 2010  Table of Contents
Co-ordinated Checkpointing, Fault Tolerant, Non-blocking approach, Mobile Computing System
Mobile system typically uses wireless communication which is based on electromagnetic waves and utilizes a shared broadcast medium. This has made possible creating a mobile distributed computing environment and has brought us several new challenges in distributed protocol design. So many issues such as range of transmission, limited power supply due to battery capacity and mobility of processes. These new issue makes traditional recovery algorithm unsuitable. In this paper, we propose hierarchical non blocking coordinated checkpointing algorithms suitable for mobile distributed computing. The algorithm is non-blocking, requires minimum message logging, has minimum stable storage requirement and produce a consistent set of checkpoints. This algorithm requires minimum number of processes to take checkpoint.
1 Google Scholar 
2 Academic Journals Database 
3 ScientificCommons 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 ResearchGATE 
9 Libsearch 
10 Bielefeld Academic Search Engine (BASE) 
11 Scribd 
12 WorldCat 
13 SlideShare 
15 PdfSR 
Bhargava B. and Lian S.R., “Independent Checkpointing and Concurrent Rollback for Recovery in Distributed System -An Optimistic Approach,” Proceeding of 17th IEEE Symposium on Reliable Distributed System, p. 3-12, 1988.
Cao, G. and, Singhal, M “Mutable checkpoints: a new checkpointing approach for mobile computing systems,”IEEE Transactions on Parallel and Distributed Systems, vol. 12, Issue 2,pp. 157-172, Feb 2001.
Chandy K.M. and Lamport L., “Distributed Snapshots: Determining Global State of Distirbuted Systems,”ACM Transaction on Computing Systems, vol. 3 No. 1, pp. 63-75, Feb. 1985.
Coulouris, G., Dollimore, J., Kindberg, T., Distributed System Concepts and Design, 3rd edition, Addison- Weslely,(2001), 772p
Elnozahy E.N., Alvisi L., wang Y.M. and Johnson D.B., “The Performance of Consistent Checkpointing,” Proceedings of the 11th Symposium on Reliable Distributed Systems, pp. 39-47, October 1992.
Elnozahy,E.N, Johnson, D.B. and Zwaenepoel, W. “The Performance of Consistent” Proceedings of 11th Symp. On Reliable Distributed Systems, pp. 86-95, October 1992, Houston.
Gupta Bidyut .el “A low-Overhead Non block Checkpointing Algorithm for Mobile Computing Environment” springer-Verlag Berlin Heidelberg 2006 pp. 597-608.
Koo R. and Toueg S., “Checkpointing and Roll-Back Recovery for Distributed System,” IEEE Trans.on Software Engineering, vol. 13, no. 1, pp. 23-31, January 1987.
Koo R. and Toueg. S, “Checkpointing and Rollback-Recovery for distributed System,” IEEE Trans. Software Eng., SE-13(1):23-31, January 1987.
Kshemkalyanl Ajay D, Singhal, M.: Distributed Computing Principals, Algorithms, and System
Randall, B, “ System structure for Software Fault Tolerance”, IEEE Trans.on Software Engineering, Vol.1,No.2,pp220-232, 1975.
Russell, D.L., “State Restoration in System of Communication Processes”, IEEE Trans. Software Engineering, Vol.6,No.2pp 183-194, 1992.
Singhal, M. , Shivaratri, N.-G.: Advanced Concept in Operating System. McGraw Hill,(1994)
Sistla,A.P. and Welch,J.L., “Optimistic Recovery in Distributed Systems”, ACM Trans. Computer System, Aug, 1985, pp. 204-226.
Wood, W.G., “ A Decentralized recovery Control Protocol”, IEEE Symposium on Fault Tolerant Computing. 1981.
Ziv Avi and Bruck Jehoshua ”Checkpointing in Parallel and Distributed Systems”, Book Chapter from Parallel and Distributed Computing Handbook edited by Albert Z. H. Zomaya, pp. 274-320, Mc Graw Hill, 1996.
Mr. Surender
Haryana College of Tech. & Mgmt , Ambala Road Kaithal - India
ssjangra20@rediffmail.com, Jangra.surender@gmail.com
Dr. R.K. Chauhan
- India
Mr. Parveen Kumar
- India