Notification: Our email services are now fully restored after a brief, temporary outage caused by a denial-of-service (DoS) attack. If you sent an email on Dec 6 and haven't received a response, please resend your email.
CFP last date
20 December 2024
Reseach Article

A Study of Coordinated Checkpointing in Mobile Environment

Published on April 2014 by Amit Chaturvedi, Kapila Pareek
National Seminar on Recent Advances in Wireless Networks and Communications
Foundation of Computer Science USA
NWNC - Number 1
April 2014
Authors: Amit Chaturvedi, Kapila Pareek
5269dbad-972e-41e0-b85a-67f393561787

Amit Chaturvedi, Kapila Pareek . A Study of Coordinated Checkpointing in Mobile Environment. National Seminar on Recent Advances in Wireless Networks and Communications. NWNC, 1 (April 2014), 10-15.

@article{
author = { Amit Chaturvedi, Kapila Pareek },
title = { A Study of Coordinated Checkpointing in Mobile Environment },
journal = { National Seminar on Recent Advances in Wireless Networks and Communications },
issue_date = { April 2014 },
volume = { NWNC },
number = { 1 },
month = { April },
year = { 2014 },
issn = 0975-8887,
pages = { 10-15 },
numpages = 6,
url = { /proceedings/nwnc/number1/16108-1404/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 National Seminar on Recent Advances in Wireless Networks and Communications
%A Amit Chaturvedi
%A Kapila Pareek
%T A Study of Coordinated Checkpointing in Mobile Environment
%J National Seminar on Recent Advances in Wireless Networks and Communications
%@ 0975-8887
%V NWNC
%N 1
%P 10-15
%D 2014
%I International Journal of Computer Applications
Abstract

Mobile networks have become immensely popular. There are a few limitations in case of such networks like battery backup nodes being mobile and lack of fixed infrastructure. Checkpointing is essential because it takes care of fault tolerane and system performance in case of mobility of nodes. Uncoordinated checkpointing is when any process can take a checkpoint independent of other processes. In case of coordinated checkpoint synchronization between processes helps in assumimg a global checkpoint. The overheads in this case need to be taken care of . The various measures for the same are reducing the number of synchronizing processes and piggybacking. In this paper, we have analyzed various coordinated checkpointing algorithms and found that minimum process algorithm is more suitable than others because it reduces the overheads of storing checkpoints as no useless checkpoints are created and not all processes are blocked.

References
  1. Prakash, R. and Singhal, M. 1996. Low Cost Checkpointing & Failure Recovery in Mobile Computing System. IEEE Transactions on Parallel & Distributed Systems(Vol. 7 No. 10), 1035–1048.
  2. Biswas, S. and Sarmistha, N. 2010. Mobility based Checkpointing Protocol for Mobile Computing System. International Journal of Computer Science & Information Technology (IJCSIT) (Vol. 2. No. 1), 135–151.
  3. Gahlan, P. and Kumar, P. 2010. A Low Overhead Minimum Process Coordinated Checkpointing Algorithm for Mobile Distributed System. International Journal of Computer Applications(Vol. 3,. No. 1) 17–21.
  4. Khatri, Y. 2012. Distance based Asynchronous Recovery Approach in Mobile Computing Environment. International Journal of Distributed and Parallel Systems (IJDPS)( Vol. 3, No. 3).
  5. George, S. E. , Chen I-R and Jin, Y. 2006. Movement-based Checkpointing and Logging for Recovery in Mobile Computing Systems. In Proceedings of the 5th ACM International Workshop on Data Engineering for Wireless and Mobile Access,51–58.
  6. Yeom, H. Y. and Park, T. 2000. An Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems. 20th International Conference on Distributed Computing Systems (ICDCS 2000), 436–443.
  7. Woo, N. , Park, T. and Heon Y. Y. 2002. An Efficient Optimistic Message Logging Scheme for Recoverable Mobile Computing Systems. IEEE Transactions on Mobile Computing(Vol. 1, No. 4), 265–277.
  8. Bhargava, B. and Lian, S. R. . 1998. Independent checkpointing and concurrent rollback for recovery in distributed systems-an optimistic approach. In Proceedings of the Seventh IEEE Symposium on Reliable Distributed System,3–12.
  9. Meth, K. Z and Tuel, W. G. 2000. Parallel heckpoint/restart without message logging. In Proceedings of the IEEE 28th International Conference on Parallel Processing (ICPP '00), (August ,2000)253–258 .
  10. Strom, R. E. and Yemini, S. 1985. Optimistic recovery in distributed systems,ACM Trans. Comput. Systems 3 (3), 204–226.
  11. Park, T. Woo, N. and. Yeom, H. Y. 2001. An Efficient Recovery Scheme for Mobile Computing Environment. In Proceedings of 8th International Conference on Parallel & Distributed Systems (ICPADS), 53–60.
  12. Cao, G. and Singhal, M. 1998. On coordinated checkpointing in distributed systems, IEEE Trans. Parallel Distrib. Systems 9 (12) ,1213–1225.
  13. Cao, G. and Singhal, M. 2001. Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems. IEEE Transactions on Parallel and Distributed system( vol. 12, Issue 2, Feb. , 2001)157-172, ISSN: 1045-9219.
  14. Elnozahy, E. N. , Alvisi, L. , Wang, Y. M. and Johnson, D. B. . 2002. A survey of rollback-recovery protocols in message-passing systems. ACM Comput. Surveys 34 (3). 375–408.
  15. . Wang, Y. M. 1997. Consistent global checkpoints that contain a given set of local checkpoints, IEEE Trans. Comput. 46 (4) (Apr. 1997) ,456–468.
  16. Chandy, K. M. ,and Lamport, L. 1985. Distributed snapshots: determining global states of distributed systems, ACM Trans. Comput. Systems 3 (1) ,63–75.
  17. Khunteta, A. and Kumar,P. 2010. An Analysis of Checkpointing Algorithms for Distributed Mobile Systems", International Journal on Computer Science and Engineering (IJCSE), Vol. 02, No. 04, Pp. 1314–1326.
  18. Koo, R. and Toueg, S. 1987. Checkpointing and rollback-recovery for distributed system, IEEE Trans. Software Eng. 13 (1) 23–31.
  19. Manivannan, D. and Singhal, M. 1996. A low-overhead recovery technique using quasi-synchronous checkpointing, in: Proceedings of the IEEE Sixth International Conference on Distributed Computer Systems, (May 1996)100–107.
  20. Manivannan,D. and Singhal, M. 1999. Quasi-synchronous checkpointing :models, characterization, and classification, IEEE Trans. Parallel Distrib. Systems 10 (7) ,703–713.
  21. Vidya, N. H. 1999 . Staggered consistent checkpointing, IEEE Trans. Parallel Distrib. Systems 10 (7) , 694–70.
  22. Silva, L. M. and Silva,J. G. 1992. Global checkpointing for distributed programs. In Proceedings of the 11th Symposium on Reliable Distributed Systems, 115–162.
  23. Tamir, Y. and Sequin,C. H. 1984. Error Recovery in multicomputers using global checkpoints. In Proceedings of the International Conference on Parallel Processing, 32-41.
  24. Dang, Y. and Park, E. K. 1994. Checkpointing and Rollback-Recovery Algorithms in Distributed Systems" J. Systems and Software,(Apr. 1994), pp. 59-71.
  25. Kim, L. and Park, T. 1993. An Efficient Protocol for Checkpointing Recovery in Distributed Systems. ,IEEE Trans. Parallel and Distributed Systems (Aug. 1993),955-960.
  26. . Leu, P. Y. and Bhargava, B. 1988. Concurrent Robust Checkpointing and Recovery in Distributed Systems. Proc. Fourth IEEE Int'l. Conf. Data Eng. , 154-163.
  27. Lotfi, M. , Motamedi S. A. and Bandarabadi, M. 2009. Lightweight Blocking Coordinated checkpointing for Cluster Computer Systems. Symposium. On System Theory.
  28. Li, G. and Shu ,L-C. . 2005. A Low-Latency Checkpointing Scheme for Mobile Computing Systems . Int. Conf. Computer Software and Applications, IEEE.
  29. Kumar, P. and Garg, R. 2011. Soft Checkpointing Based Hybrid Synchronous Checkpointing Protocol for Mobile Distributed Systems", International Journal of Distributed Systems and technologies,2(1) (Jan-March, 2011),1-13.
  30. Kumar, P. 2004. A Low-Cost Hybrid Coordinated Checkpointing Protocol for Mobile Distributed Systems. Mobile Information Systems, An International Journal from IOS Press, Netherlands, 13-32, Vol. 4, No. 1, 2007
  31. . Chaoguang, M. , Zhenpeng, X. and Xiang, L. 2008. An Efficient Checkpointing and Rollback Recovery Scheme for Cluster-based Multi-channel Ad-hoc Wireless Networks. International Symposium on Parallel and Distributed Processing with Applications 978-0-7695-3471-8/08 IEEE ,371-378.
  32. Gupta, B. ,Rahimi, S. and Liu, Z. 2006. A new high performance checkpointing approach for mobile computing systems, International Journal of Computer science and network security.
  33. Saluja, K. and Kumar, P. 2011. A Non-blocking Checkpointing Algorithm for Non-Deterministic Mobile Ad hoc Networks. International Journal of Computer& Organization Trends – Vol 1 no 2),13.
  34. . Gupta, B. ,Rahimi, S. and Liu, Z. 2008. Design of high performance distributed snapshot/ recovery algorithms for ring network, Journal of Computing and information Technology-CIT.
  35. Mandal, P. S. and Mukhopadhyay, K. 2007. Mobile Agent based Checkpointing with Concurrent Initiations", International J. of Foundation of Computer Science.
  36. Surender Kumar, R. K. Chauhan and Parveen Kumar, "Minimum process Error discovery algorithm for mobile Distributed system using Global Checkpoint", International Journal of Information Technologyand Knowledge Management, Jan-June, 2008, Vol. 1, No. 1, pp 25-33
  37. Subha Rao, D. V. and Naidu, M. M . 2008. A New Efficient Coordinated Checkpointing Protocol Combined with Selective Sender based Message Logging.
  38. Singh, A. K. 2007. On Mobile Checkpointing Using Index and Time Together", World Academy of Science,Engineering and Technology.
  39. Singh, A. K. and Jaggi, P. K. 2011. Staggered Checkpointing and Recovery in Cluster Based Mobile Ad Hoc Networks. International Conference on Parallel, Distributed Computing technologies and Applications (PDCTA-2011) Springer Proceedings.
  40. Kumar, P. and Chauhan, R. K. 2006. A Coordinated Checkpointing Protocol for Mobile ComputingSystems", International Journal of Information and Computing Science(Vol. 9 No. 1) 18-27.
  41. Tuli,, R. and Kumar, P. 2011. Minimum process coordinated Checkpointing scheme for ad hoc Networks, International Journal on AdHoc Networking Systems (IJANS) 9Vol. 1, No. 2)9 October 2011) ,51-63.
  42. Saluja, K. and Kumar, P. 2011. A Non-blocking Checkpointing Algorithm for Non-Deterministic Mobile Ad hoc Networks. International Journal of Computer& Organization Trends (Vol1 No2 ), 13.
  43. Acharya, A. and Badrinath, B. R. Checkpointing distributed applications on mobile computers. In Proceedings of the Third International Conference on Parallel and Distributed Information Systems (Austin, Texas, Sep, 1994), 73-80.
  44. Tuli,, R. and Kumar, P . 2011. The Performance of Soft Chekpointing Approach in Mobile Computing Systems Global Journal of Computer Science and Technology (Vol 11 No 9 Ver 1. 0) May 2011.
  45. Kumar, L. and Kumar, P. 2007. A synchronous ckeckpointing protocol for mobile distributed systems: probabilistic Approach. Int Journal of information and computer security .
  46. Biswas, S. and Neogy, S. 2007. A Low Overhead Checkpointing Scheme for Mobile Computing Systems. Int. Conf. Advances Computing and Communications, IEEE.
  47. Cristian, F. and Jahanian, F. 1991. A timestamp-based Checkpointing Protocol for Long Lived Distributed Computations", Proc IEEE Symp. Reliable Distributed Systems, 12-20.
  48. Ssu, K. F. , Yao B. , Fuchs, W. K. and Neves, N. F. 1999. Adaptive Checkpointing with Storage Management for Mobile Environments. IEEE Transactions on Reliability (December 1999) (Vol. 48, No. 4) 315-324.
  49. Neves, N. and Fuchs, W. K. 1997. Adaptive Recovery for Mobile Environments. Communications of the ACM (January 1997) (Vol. 40, No. 1) ,68-74,
  50. Chauhan, R. K. ,Kumar,P. and Kumar,L. 2006. Checkpointing Distributed Applications on Mobile Computers. Journal of Multidisciplinary Engineering and Technologies(Jan 2006) (Vol. 2 No. 1).
  51. Ramanathan, P. and Shin, K. G. 1993. Use of Common Time Base for Checkpointing and Rollback Recovery in a Distributed System. IEEE Trans. Software Engg (June 1993) 571-583.
  52. Cao, J. , Chen,Y. Zhang, K. and He, Y. 2004. Checkpointing In Hybrid Distributed Systems,Proceedings of 7th international symposium of Parallel architetures, Algorithms and Network,IEEE, 2004.
  53. ]. Gupta, B. ,Rahimi, S. and Liu, Z. 2006. A new high performance checkpointing approach for mobile computing systems. International Journal of Computer science and network security. .
Index Terms

Computer Science
Information Sciences

Keywords

Mobile Networks Coordinated Checkpointing Uncoordinated Checkpointing Non-blocking Mss Mn