CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
Reseach Article

A Comparative Study on Snapshot Protocols for Mobile Distributed Systems

by Vijaya Kapoor, Parveen Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 106 - Number 3
Year of Publication: 2014
Authors: Vijaya Kapoor, Parveen Kumar
10.5120/18502-9568

Vijaya Kapoor, Parveen Kumar . A Comparative Study on Snapshot Protocols for Mobile Distributed Systems. International Journal of Computer Applications. 106, 3 ( November 2014), 27-30. DOI=10.5120/18502-9568

@article{ 10.5120/18502-9568,
author = { Vijaya Kapoor, Parveen Kumar },
title = { A Comparative Study on Snapshot Protocols for Mobile Distributed Systems },
journal = { International Journal of Computer Applications },
issue_date = { November 2014 },
volume = { 106 },
number = { 3 },
month = { November },
year = { 2014 },
issn = { 0975-8887 },
pages = { 27-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume106/number3/18502-9568/ },
doi = { 10.5120/18502-9568 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:38:26.343506+05:30
%A Vijaya Kapoor
%A Parveen Kumar
%T A Comparative Study on Snapshot Protocols for Mobile Distributed Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 106
%N 3
%P 27-30
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In MDS (Mobile Distributed Systems) , we come across some issues like: low bandwidth of wireless channels , mobility, and lack of stable storage on mobile nodes, limited battery power ,disconnections and high failure rate of mobile nodes. Fault Tolerance Techniques enable systems to perform tasks in the presence of faults. In case of a fault in DS, snapshot enables the execution of a program to be resumed from a previous consistent Global State rather than resuming the execution from the beginning. Thus, a lot of useful processing amount is lost because of the fault is significantly condensed. Coordinated global Snapshot is an effective FTT (Fault Tolerant Technique) in DS(Distributed Systems), as it avoids the domino effect and require minimum storage requirement. In this paper, we will study the accessible snapshot compilation schemes for DS & MDS. Then, a comparative analysis of the different schemes will be performed.

References
  1. Acharya A. and Badrinath B. R. , "Checkpointing Distributed Applications on Mobile Computers," Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, pp. 73-80, September 1994.
  2. Cao G. and Singhal M. , "On coordinated checkpointing in Distributed Systems", IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 12, pp. 1213-1225, Dec 1998.
  3. Cao G. and Singhal M. , "On the Impossibility of Min-process Non-blocking Checkpointing and an Efficient Checkpointing Algorithm for Mobile Computing Systems," Proceedings of International Conference on Parallel Processing, pp. 37-44, August 1998.
  4. Cao G. and Singhal M. , "Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing systems," IEEE Transaction On Parallel and Distributed Systems, vol. 12, no. 2, pp. 157-172, February 2001.
  5. Chandy K. M. and Lamport L. , "Distributed Snapshots: Determining Global State of Distributed Systems," ACM Transaction on Computing Systems, vol. 3, no. 1, pp. 63-75, February 1985.
  6. Elnozahy E. N. , Alvisi L. , Wang Y. M. and Johnson D. B. , "A Survey of Rollback-Recovery Protocols in Message-Passing Systems," ACM Computing Surveys, vol. 34, no. 3, pp. 375-408, 2002.
  7. 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.
  8. 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.
  9. Koo R. and Toueg S. , "Checkpointing and Roll-Back Recovery for Distributed Systems," IEEE Trans. on Software Engineering, vol. 13, no. 1, pp. 23-31, January 1987.
  10. Neves N. and Fuchs W. K. , "Adaptive Recovery for Mobile Environments, " Communications of the ACM, vol. 40, no. 1, pp. 68-74, January 1997.
  11. Parveen Kumar and Poonam Gahlan, "A Low-overhead Minimum Process Coordinated Checkpointing Algorithm for Mobile Distributed Systems", International Journal of Computer Applications, vol. 10, no. 6, pp 30-36 June 2010.
  12. Parveen Kumar and Ruchi Tuli, "Analysis of Recent checkpointing Techniques for Mobile Computing Systems", International Journal of Computer Science & Engineering, vol. 2, no. 3, August 2011.
  13. Prakash R. and Singhal M. , "Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems," IEEE Transaction On Parallel and Distributed Systems, vol. 7, no. 10, pp. 1035-1048, October1996.
  14. 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.
  15. T. Park and J. L. Kim, "An efficient Protocol for checkpointing Recovery in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, pp. 955-960, Aug. 1993.
  16. L. Kumar, M. Misra, R. C. Joshi, "Low overhead optimal checkpointing for mobile distributed systems" Proceedings. 19th IEEE International Conference on Data Engineering, pp 686 – 88, 2003.
  17. L. Lamport, "Time, clocks and ordering of events in a distributed system" Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
  18. Silva, L. M. and J. G. Silva, "Global checkpointing for distributed programs", Proc. 11th symp. Reliable Distributed Systems, pp. 155-62, Oct. 1992.
  19. Mukesh Singhal, Niranjan G Shivaratri, Advanced Concepts in Operating Systems, vol 18, pp. 71, 2008.
  20. Kumar Parveen, Gupta Sunil Kumar, Chauhan R. K. , "Backward Error Recovery Protocols in Distributed Mobile Systems: A Survey", Journal of Theoretical and Applied Information Technology, pp. 337-347, 2008.
  21. Murthy and Manoj, "Ad hoc Wireless Networks Architectures and Protocols", Pearson Education, 2004.
  22. Ruchi Tuli and Parveen Kumar, "Minimum Process Coordinated Checkpointing Scheme for Ad Hoc Networks", International Journal on AdHoc Networking Systems, vol. 1, no. 2, October 2011.
  23. Garg. , R and Kumar, P. , "A Nonblocking Coordinated Checkpointing Algorithm for Mobile Computing Systems, International Journal of Computer Science Issues, Vol. 7, Issue 3, No 3, May 2010
  24. Lalit Kumar, Parveen Kumar "A Synchronous Checkpointing Protocol for Mobile Distributed Systems: A Probabilistic Approach", International Journal of Information and Computer Security [], pp 298-314, Vol. 3 No. 1, 2007.
  25. Parveen Kumar, "A Low-Cost Hybrid Coordinated Checkpointing Protocol for Mobile Distributed Systems", Mobile Information Systems [An International Journal from IOS Press, Netherlands] pp 13-32, Vol. 4, No. 1, 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Fault tolerance Coordinated snapshot Message logging and Mobile Distributed Systems