Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(95.43KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
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
MORE INFORMATION
KEYWORDS
Co-ordinated Checkpointing, Fault Tolerant, Non-blocking approach, Mobile Computing System
ABSTRACT
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 
14 PDFCAST 
15 PdfSR 
1 Kshemkalyanl Ajay D, Singhal, M.: Distributed Computing Principals, Algorithms, and System
2 Singhal, M. , Shivaratri, N.-G.: Advanced Concept in Operating System. McGraw Hill,(1994)
3 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.
4 Coulouris, G., Dollimore, J., Kindberg, T., Distributed System Concepts and Design, 3rd edition, Addison- Weslely,(2001), 772p
5 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.
6 Koo R. and Toueg. S, “Checkpointing and Rollback-Recovery for distributed System,” IEEE Trans. Software Eng., SE-13(1):23-31, January 1987.
7 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.
8 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.
9 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.
10 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.
11 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.
12 Randall, B, “ System structure for Software Fault Tolerance”, IEEE Trans.on Software Engineering, Vol.1,No.2,pp220-232, 1975.
13 Russell, D.L., “State Restoration in System of Communication Processes”, IEEE Trans. Software Engineering, Vol.6,No.2pp 183-194, 1992.
14 Sistla,A.P. and Welch,J.L., “Optimistic Recovery in Distributed Systems”, ACM Trans. Computer System, Aug, 1985, pp. 204-226.
15 Wood, W.G., “ A Decentralized recovery Control Protocol”, IEEE Symposium on Fault Tolerant Computing. 1981.
16 Gupta Bidyut .el “A low-Overhead Non block Checkpointing Algorithm for Mobile Computing Environment” springer-Verlag Berlin Heidelberg 2006 pp. 597-608.
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