CFP last date
20 January 2025
Reseach Article

Recent Trends on Consistent Global Snapshot Algorithms for Distributed Mobile Environments

Published on July 2015 by Vijaya Kapoor, Parveen Kumar
Innovations in Computing and Information Technology (Cognition 2015)
Foundation of Computer Science USA
COGNITION2015 - Number 1
July 2015
Authors: Vijaya Kapoor, Parveen Kumar
33a78d43-dbb3-4fff-836d-06599dbaab3d

Vijaya Kapoor, Parveen Kumar . Recent Trends on Consistent Global Snapshot Algorithms for Distributed Mobile Environments. Innovations in Computing and Information Technology (Cognition 2015). COGNITION2015, 1 (July 2015), 5-9.

@article{
author = { Vijaya Kapoor, Parveen Kumar },
title = { Recent Trends on Consistent Global Snapshot Algorithms for Distributed Mobile Environments },
journal = { Innovations in Computing and Information Technology (Cognition 2015) },
issue_date = { July 2015 },
volume = { COGNITION2015 },
number = { 1 },
month = { July },
year = { 2015 },
issn = 0975-8887,
pages = { 5-9 },
numpages = 5,
url = { /proceedings/cognition2015/number1/21887-2106/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Innovations in Computing and Information Technology (Cognition 2015)
%A Vijaya Kapoor
%A Parveen Kumar
%T Recent Trends on Consistent Global Snapshot Algorithms for Distributed Mobile Environments
%J Innovations in Computing and Information Technology (Cognition 2015)
%@ 0975-8887
%V COGNITION2015
%N 1
%P 5-9
%D 2015
%I International Journal of Computer Applications
Abstract

Mobile computing allows omnipresent and incessant access to computing resources while the users is on the move In the recent years the mobility issues is one of the most significant development and effect the converging areas of computing and telecommunications The way to compute and communicate is changing rapidly. Failure that are rare with fixed hosts become common , host disconnection and mobility makes the fault detection & message coordination difficult. The various distributed applications of mobile / wireless environments are e-commerce , national defense , emergency & disaster management, telecommunications , the background studies report that snapshot is the technique used to tolerate failures in distributed system and thus well suited for mobile environments. There are different approaches for failure free executions of a nodes providing fault tolerance to the existing distributed system without fault tolerance, the application programs or software executing in a multiprocessor environment in a distributed system could fail entirely if even a single process executing part of it. An efficient recovery mechanism for distributed mobile environment is required to maintain the continuity of computation in the event of node failure. During the study it has been analyzed , to meet the requirement of mobile environment the recovery algorithm should meet the low energy consumption, reduced storage overhead having low communication & band width constraints.

References
  1. Kanmani P. " Fault Tolerance Using Token Ring Checkpointing In Dmcs " , 2014
  2. S. Kalaiselvi & V Rajaraman " A Survey Of Checkpointing Algorithms For Parallel & Distributed Computers " sadhana October 2000, Volume 25, Issue 5, pp 489-510
  3. Sneha & Ramtek " An Optimal Checkpointing Interval , A Novel Checkpointing Approach For Mobile Consumer Devices , IJARCSSE ,Volume 4, Issue 3, March 2014 ISSN: 2277 128X, 2014.
  4. Sarmistha Neogy " Wtmr – A New Fault Tolerance Technique For Wireless & Mobile Computing Systems "Future Trends of Distributed Computing Systems, 2007. ftdcs '07. 11th IEEE international workshop pp 130 – 137,ISSN 1071-0483
  5. Kyne-Sup BYUN, Sung_Hwa LIM, Jai-Hoon KIM," Two-Tier Checkpointing Algorithm Using MSS in Wireless Networks", IEICE Trans. Communications, Vol E86-B, No. 7, pp. 2136-2142, July 2003.
  6. L. Kumar , M. Misra,R. C Joshi " Low Overhead Optimal Checkpi For Mobile Distributed System " IEEE International Conference On Data Engineering pp 686-888 , 2003 .
  7. Anil Kumar , Mukesh Kumar , Parveen Kumar " Minimum Process Synchronous Checkpointing In Mobile Distributed Systems " IJCA, International Journal of Computer Applications (0975 – 8887), Volume 17– No. 4, March 2011
  8. Parveen Kumar & Preeti Gupta ":A Mini Process Global State Detection Scheme For Mobile Distributed System. International Journal of Computer Applications (0975 – 8887) ,Volume 3 – No. 10, July 2010
  9. Hélary j. M. , mostefaoui a. And raynal m. , "Communication-Induced Determination of Consistent Snapshots," Proceedings of the 28th International Symposium on Fault-Tolerant Computing, pp. 208-217, June 1998.
  10. Wang Y. and Fuchs, W. K. , "Lazy Checkpoint Coordination for Bounding Rollback Propagation," Proc. 12th Symp. Reliable Distributed Systems, pp. 78-85, Oct. 1993.
  11. Suparna Biswas and Sarmistha Neogy : A Low Overhead Checkpointing Scheme For Mobile Computing Systems", int. Conf. Advances computing and communications , IEEE 2007 , pp: 700-705
  12. 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.
  13. Cao G. and Singhal M. , "Checkpointing With Mutable Checkpoints", Theoretical Computer Science, 290(2003), pp. 1127-1148.
  14. Jayanta Datta "A Fast and Efficient Non-Blocking Coordinated Movement-Based Check pointing Approach for Distributed Systems" International Journal Of Computational Engineering Research / ISSN: 2250–3005, IJCER | Jan-Feb 2012 | Vol. 2 | Issue No. 1 | 136-142
  15. Y. Manable, "A Distributed Consistent Global Checkpoint Algorithm with Minimum Number of Checkpoints", Proceedings of 13th International Conference on Information Networking (ICOIN'98), pp. 549-555, January 1998
  16. B. Gupta, S. Rahimi, Z. Lui, "A New High Performance Checkpointing Approach for Mobile Computing Systems",(IJCSNS), Vol. 6, No. 5, pp. 95-104, May 2006.
  17. H. Lai and T. H. Yang," On Distributed Snapshots", Information Processing Letters, vol. 25, pp. 153-158, 1987.
  18. 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.
  19. Acharya A. , "Structuring Distributed Algorithms And Services For Networks With Mobile Hosts", Ph. D. Thesis, Rutgers University, 1995.
  20. Adnan Agbaria, William H. Sanders, " Distributed Snapshots for Mobile Computing Systems", Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications (Percom'04), pp. 1-10, 2004.
  21. Badrinath B. R, Acharya A. , T. Imielinski "Structuring Distributed Algorithms for Mobile Hosts", Proc. 14th Int. Conf. Distributed Computing Systems, June 1994.
  22. Higaki H. and Takizawa M. " Checkpointing Recovery Protocol For Mobile Checkpointing " IEEE 9th International conference on database expert system applications , 25-28 Aug 1998, pp 520 – 525,
  23. Rao, S. , & Naidu, M. M. ,"A New, Efficient Coordinated Checkpointing Protocol Combined with Selective Sender-Based Message Logging", International Conference on Computer Systems and Applications. IEEE/ACS, 2008.
  24. Tony T-Y. Juang and S. Venkaesan "Jaug-Venkatesan "CRASH RECOVERY WITH LITTLE OVERHEAD" IEEE, Distributed Computing Systems, 1991. , 11th international conference,pp 454 – 461, isbn 0-8186-2144-3
  25. Basu "A Mobility Based Metric for Clustering in Mobile Ad Hoc 1Proc. IEEE ICDCS 2001 Workshop on Wireless Networks and Mobile Computing, Phoenix, AZ, April 2001.
  26. Neves & Fuchs " Adaptive Recovery For Mobile Environments " in proceedings of the IEEE High-Assurance Systems Engineering Workshop, October 1996 , pp 134 – 141.
  27. Sung-Hwa Lim "Power-Aware Optimal Checkpoint Intervals For Mobile Consumer Devices" in:Consumer Electronics, IEEE Transactions on (Volume:57 , Issue:
Index Terms

Computer Science
Information Sciences

Keywords

Fault Tolerance Coordinated Snapshot Message Logging And Mobile Distributed Systems