CFP last date
20 June 2024
Reseach Article

Analysis of Various Non-blocking Coordinated Checkpointing Algorithms for Handling Failures during Checkpointing

Published on August 2013 by Amit Chaturvedi, Syed Sajad Hussain
National Conference on Recent Trends in Engineering and Management
Foundation of Computer Science USA
NCRTEM - Number 1
August 2013
Authors: Amit Chaturvedi, Syed Sajad Hussain
3261b8b1-9d87-4fca-9e79-c76edae66672

Amit Chaturvedi, Syed Sajad Hussain . Analysis of Various Non-blocking Coordinated Checkpointing Algorithms for Handling Failures during Checkpointing. National Conference on Recent Trends in Engineering and Management. NCRTEM, 1 (August 2013), 12-15.

@article{
author = { Amit Chaturvedi, Syed Sajad Hussain },
title = { Analysis of Various Non-blocking Coordinated Checkpointing Algorithms for Handling Failures during Checkpointing },
journal = { National Conference on Recent Trends in Engineering and Management },
issue_date = { August 2013 },
volume = { NCRTEM },
number = { 1 },
month = { August },
year = { 2013 },
issn = 0975-8887,
pages = { 12-15 },
numpages = 4,
url = { /proceedings/ncrtem/number1/13067-1303/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Conference on Recent Trends in Engineering and Management
%A Amit Chaturvedi
%A Syed Sajad Hussain
%T Analysis of Various Non-blocking Coordinated Checkpointing Algorithms for Handling Failures during Checkpointing
%J National Conference on Recent Trends in Engineering and Management
%@ 0975-8887
%V NCRTEM
%N 1
%P 12-15
%D 2013
%I International Journal of Computer Applications
Abstract

A checkpointing algorithm needs to handle many issues for mobile computing such as mobility, low bandwidth of wireless channels, lack of stable storage on mobile hosts, disconnections, limited battery power and high failure rate of mobile hosts. These issues make traditional checkpointing techniques unsuitable for such environments. Minimum-process coordinated checkpointing is a very enchanting approach to introduce fault tolerance in mobile distributed systems transparently. This approach is domino-free, requires at most two checkpoints of a process on stable storage, and forces only a minimum number of processes to take checkpoint. In this paper, various Non-blocking Coordinated Checkpointing Algorithms are analyzed for handling failures during checkpointing, which requires only a minimum number of processes to take permanent checkpoints. In case of a failure, after recovery a consistent global state is found from the existing checkpoints and the system restarts from there.

References
  1. An Asynchronous Recovery Scheme based on Optimistic Message Logging for the Mobile Computing Systems Taesoon Park , Heon Y. Yeom.
  2. Rachit G. , Praveen K. , "A Nonblocking Coordinated Checkpointing Algorithm for Mobile Computing Systems",( IJCSI) International Journal of Computer Science Issues, Vol. 7, Issue 3, No 3, May 2010.
  3. Rachit G. ,Praveen K. ,"A Review of Fault Tolerant Checkpointing Protocols for Mobile Computing Systems", International Journal of Computer Applications (0975 – 8887),Vol. 3, No. 2, June 2010.
  4. Guohong C. , Mukesh S. ,"Checkpointing with mutable checkpoints", Theoretical Computer Science, 290 (2003) 1127–1148.
  5. C. Guohong and S. Mukesh, "Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems", IEEE Trancactions on Parallel and Distributed Systems , Vol. 12, No. 2, February 2001.
  6. Parveen K. , Poonam G. ," A Low-Overhead Minimum Process Coordinated Checkpointing Algorithm for Mobile Distributed System " Global Journal of Computer Science and Technology (GJCST), Vol. 10, Issue 6, Ver. 1. 0, July 2010.
  7. Ajay K. , Praveen K. , "An Analysis of Check-pointing Algorithms for Distributed Mobile Systems",(IJCSE) International Journal on Computer Science and Engineering, Vol. 02, No. 04, 2010, 1314-1326.
  8. Parveen K. , Rachit G. ," Soft-Check-pointing Based Coordinated Checkpointing Protocol for Mobile Distributed Systems",(IJCSI) International Journal of Computer Science Issues, Vol. 7, Issue 3, No 5, May 2010.
  9. Parveen Kumar, Lalit Kumar, R K Chauhan, V K Gupta. ," A Non-Intrusive Minimum Process Synchronous Checkpointing Protocol for Mobile Distributed Systems? Proceedings", IEEE ICPWC-2005, pp 491-95, January 2005.
  10. Cao G. and Singhal M. , "On the Impossibility of Min-process Non-blocking Checkpointing and an Efficient Checkpointing Algorithm for Mobile".
  11. Elnozahy E. N. , Johnson D. B. and Zwaenepoel W. , "The Performance of Consistent Checkpointing, Proceedings of the 11th Symposium on Reliable Distributed Systems", pp. 39-47, October 1992.
  12. Higaki H. and Takizawa M. , "Checkpoint-recovery Protocol for Reliable Mobile Systems, Trans. of Information processing Japan", Vol. 40, No. 1, pp. 236-244, Jan. 1999.
  13. Ssu K. F. , Yao B. , Fuchs W. K. and Neves N. F. , "Adaptive Checkpointing with Storage Management for Mobile Environments", IEEE Transactions on Reliability, Vol. 48, No. 4, pp. 315- 324, December 1999.
  14. Silva, L. M. and J. G. Silva, "Global checkpointing for distributed programs", Proc. 11th symp. Reliable Distributed Systems, pp. 155-62, Oct. 1992.
  15. Parveen Kumar, "A Low-Cost Hybrid Coordinated Checkpointing Protocol for mobile distributed systems", Mobile Information Systems, pp 13-32, Vol. 4, No. 1, 2007.
  16. R. Prakash, M. Singhal, "Low-cost checkpointing and failure recovery in mobile computing systems", IEEE Trans. Parallel Distributed System 7 (10) (1996) 1035–1048.
  17. R. Koo and S. Toueg, "Checkpointing and Rollback- Recovery for Distributed Systems", IEEE Transactions on Software Engineering, SE-13, (1), pp. 23-31, January 1987.
  18. S. Neogy, A. Sinha, P. K. Das, "CCUML: a check pointing protocol for distributed system processes," Tencon 2004,IEEE Region 10 Conference Vol. B, No. 2, pp. 553 – 556, November 2004, Thailand.
  19. G. Poonam, K. Parveen ," Review of Some Check-pointing Algorithms in Distributed and mobile systems", International Journal of Engineering Science and Technology, Vol. 2(6), 2010, 1594-1602.
  20. Parveen,Praveen K. , "Analysis of Some Minimum-process Coordinated Checkpointing Algorithms for Mobile Computing Systems" TECHNIA International Journal of Computing Science and Communication Technologies, VOL. 4, NO. 1, July 2011. (ISSN 0974-3375).
  21. Surender K. , Parveen K. & R. K. Chauhan,"Hierarchical Non-blocking Coordinated Checkpointing Algorithms for Mobile Distributed Computing", International Journal of Computer Science and Security (IJCSS) , Vol. 3, Issue 6,518
Index Terms

Computer Science
Information Sciences

Keywords

Mh- Mobile Host Mss- Mobile Support Station Cgs-consistent Global State