We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Anti-message Logging based Check pointing Algorithm for Mobile Distributed Systems

by Monika Nagpal, Praveen Kumar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 69 - Number 14
Year of Publication: 2013
Authors: Monika Nagpal, Praveen Kumar
10.5120/11911-8027

Monika Nagpal, Praveen Kumar . Anti-message Logging based Check pointing Algorithm for Mobile Distributed Systems. International Journal of Computer Applications. 69, 14 ( May 2013), 21-27. DOI=10.5120/11911-8027

@article{ 10.5120/11911-8027,
author = { Monika Nagpal, Praveen Kumar },
title = { Anti-message Logging based Check pointing Algorithm for Mobile Distributed Systems },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 69 },
number = { 14 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 21-27 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume69/number14/11911-8027/ },
doi = { 10.5120/11911-8027 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:30:48.979843+05:30
%A Monika Nagpal
%A Praveen Kumar
%T Anti-message Logging based Check pointing Algorithm for Mobile Distributed Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 69
%N 14
%P 21-27
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Checkpointing is one of the commonly used techniques to provide fault tolerance in distributed systems so that the system can operate even if one or more components have failed. However, mobile computing systems are constrained by low bandwidth, mobility, lack of stable storage, frequent disconnections and limited battery life. Hence checkpointing protocols which have fewer checkpoints are preferred in mobile environment. In this paper, we propose a minimum-process coordinated Checkpointing algorithm for checkpointing deterministic distributed applications on mobile systems. We eliminate useless checkpoints as well as blocking of processes during checkpoints at the cost of logging anti-messages of very few messages during Checkpointing. We also try to minimize the loss of checkpointing effort.

References
  1. Acharya A. , "Structuring Distributed Algorithms and Services for networks with Mobile Hosts", Ph. D. Thesis, Rutgers University, 1995.
  2. 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.
  3. Elnozahy E. N. , Johnson D. B. and Zwaenepoel W. , "The Performance of Consistent Checkpointing," Proceedings of the 11th Symposium on ReliableDistributed Systems, pp. 39-47, October 1992.
  4. 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.
  5. 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, October 1996.
  6. . G. Cao and M. Singhal. "On impossibility of Min-Process and Non-Blocking Checkpointing and An Efficient Checkpointing algorithm for mobile computing Systems". OSU Technical Report #OSU-CISRC-9/97-TR44, 1997.
  7. J. L. Kim, T. Park, " An efficient Protocol for checkpointing Recovery in Distributed Systems," IEEE Trans. Parallel and Distributed Systems, pp. 955-960,Aug. 1993.
  8. P. Kumar, L. Kumar and R. K. Chauhan, "A Non-Intrusive minimum process synchronous checkpointing protocol for mobile distributed systems", in proceeding of IEEE ICPWC-2005,2005.
  9. Parveen Kumar, "A Low-Cost Hybrid Coordinated Checkpointing Protocol for mobile distributed systems", Mobile Information Systems. pp 13-32, Vol. 4, No. 1, 2007.
  10. David R. Jefferson, "Virtual Time", ACM Transactions on Programming Languages and Systems, Vol. 7, NO. 3, pp 404-425, July 1985.
  11. Johnson, D. B. , Zwaenepoel, W. , " Sender-based message logging", In Proceedingss of 17th international Symposium on Fault-Tolerant Computing, pp 14-19, 1987.
  12. Johnson, D. B. , Zwaenepoel, W. , "Recovery in Distributed Systems using optimistic message logging and checkpointing. pp 171-181, 1988.
  13. Pushpendra Singh, Gilbert Cabillic, "A Checkpointing Algorithm for Mobile Computing Environment", LNCS, No. 2775, pp 65-74, 2003.
  14. 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.
  15. Parveen Kumar, Lalit Kumar, R K Chauhan, "A Non-intrusive Hybrid Synchronous Checkpointing Protocol for Mobile Systems", IETE Journal of Research, Vol. 52 No. 2&3, 2006.
  16. Sunil Kumar, R K Chauhan, Parveen Kumar, "A Minimum-process Coordinated Checkpointing Protocol for Mobile Computing Systems", International Journal of Foundations of Computer science,Vol 19, No. 4, pp 1015-1038 (2008).
Index Terms

Computer Science
Information Sciences

Keywords

Anti-message Logging