| |
| |
|
|
|
|
| Hierarchical Non-blocking Coordinated Checkpointing Algorithms for Mobile Distributed Computing
|
|
Full
text: |
 PDF(95.4KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(4.9MB) |
|
Volume: 3 Issue: 6 |
| |
Pages: 448-594 |
|
Publication
Date: January 2010 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
518 - 524 |
|
Author(s) |
|
|
|
Published
Date |
31-01-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Co-ordinated Checkpointing, Fault Tolerant, Non-blocking approach, Mobile Computing System |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. CiteSeerX |
| 3. Google Scholar |
| 4. ScientificCommons |
| 5. WorldCat |
| 6. ResearchGATE |
| 7. refSeek |
| 8. Bielefeld Academic Search Engine (BASE) |
| 9. iSEEK |
| 10. Socol@r |
| 11. Scribd |
| 12. Docstoc |
| 13. PDFCAST |
| 14. Academic Journals Database |
| 15. Libsearch |
| |
|
| |
|
|
| 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 |
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.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| 1 |
science.gov
|
| |
|
| |
|
| |
|
| Surender : Colleagues
|
|
| R.K. Chauhan : Colleagues
|
|
| Parveen Kumar : Colleagues
|
|
|
|
|
|
|
|
|
|
|
