Abstract
Time-based coordinated checkpointing protocols are well suited for mobile computing systems because no explicit coordination message is needed while the advantages of coordinated checkpointing are kept. However, without coordination, every process has to take a checkpoint during a checkpointing process. In this paper, an efficient time-based coordinated checkpointing protocol for mobile computing systems over Mobile IP is proposed. The protocol reduces the number of checkpoints per checkpointing process to nearly minimum, so that fewer checkpoints need to be transmitted through the costly wireless link. Our protocol also performs very well in the aspects of minimizing the number and size of messages transmitted in the wireless network. In addition, the protocol is nonblocking because inconsistencies can be avoided by the piggybacked information in every message. Therefore, the protocol brings very little overhead to a mobile host with limited resource. Additionally, by taking advantage of reliable timers in mobile support stations, the time-based checkpointing protocol can adapt to wide area networks.
Article PDF
Similar content being viewed by others
References
A. Acharya and B.R. Badrinath, Checkpointing distributed applications on mobile computers, in: Proceedings of International Conference on Parallel and Distributed Information Systems (September 1994) pp. 73–80.
G. Cao and M. Singhal, On the impossibility of min-process nonblocking checkpointing and an efficient checkpointing algorithm for mobile computing systems, in: Proceedings of the 27th International Conference on Parallel Processing (August 1998) pp. 37–44.
G. Cao and M. Singhal, Mutable checkpoints: A new checkpointing approach for mobile computing, IEEE Transactions on Parallel and Distributed Systems 12(2) (2001) 157–172.
F. Cristian and F. Jahanian, A timestamp-based checkpointing protocol for long-lived distributed computations, in: Proceedings of the IEEE International Symposium on Reliable Distributed Systems (September 1991) pp. 12–20.
E.N. Elnozahy, D.B. Johnson and W. Zwaenepoel, The performance of consistent checkpointing, in: Proceedings of the 11th Symposium on Reliable Distributed Systems (October 1992) pp. 39–47.
E. Elnozahy, L. Alvisi, Y.M. Wang and D.B. Johnson, A survey of rollback recovery protocols in message passing systems, Technical report CMU-CS–99–148, School of Computer Science, Carnegie Mellon University (June 1999).
H. Higaki and M. Takizawa, Checkpoint-recovery protocol for reliable mobile systems, in: Proceedings of the IEEE Symposium on Reliable Distributed Systems (October 1998) pp. 93–99.
R. Koo and S. Toueg, Checkpointing and rollback-recovery for distributed systems, IEEE Transactions on Software Engineering (January 1987) 23–31.
Y. Morita and H. Higaki, Hybrid checkpoint protocol for supporting mobile-to-mobile communication, in: Proceedings of the IEEE International Conference on Information Networking (January 2001) pp. 529–536.
S. Neogy, A. Sinha and P.K. Das, Checkpoint processing in distributed systems software using synchronized clocks, in: International Conference on Information Technology: Coding and Computing (April 2001) pp. 555–559.
N. Neves and W.K. Fuchs, Using time to improve the performance of coordinated checkpointing, in: Proceedings of the IEEE International Computer Performance and Dependability Symposium (September 1996) pp. 282–291.
N. Neves and W.K. Fuchs, Adaptive recovery for mobile environments, Communications of the ACM (January 1997) 68–74.
N. Neves and W.K. Fuchs, Coordinated checkpointing without sirect coordination, in: Proceedings of the IEEE International Computer Performance and Dependability Symposium (September 1998) pp. 23–31.
T. Park and H.Y. Yeom, An asynchronous recovery scheme based on optimistic message logging for mobile computing systems, in: Proceedings of the International Conference on Distributed Computing Systems (April 2000) pp. 436–443.
T. Park, N. Woo and H.Y. Yeom, An efficient recovery scheme for mobile computing environments, in: IEEE International Conference on Parallel and Distributed Systems (June 2001) pp. 53–60.
R. Prakash and M. Singhal, Low-cost checkpointing and failure recovery in mobile computing systems, IEEE Transactions on Parallel and Distributed Systems 7(10) (1996) 1035–1048.
K.F. Ssu, B. Yao, W.K. Fuchs and N. Neves, Adaptive checkpointing with storage management for mobile environments, IEEE Transactions on Reliability 48(4) (December 1999) 315–324.
Z. Tong, R.Y. Kain and W.T. Tsai, A low overhead checkpointing and rollback recovery scheme for distributed systems, in: Proceedings of the 8th Symposium on Reliable Distributed Systems (October 1989) pp. 12–20.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lin, CY., Wang, SC. & Kuo, SY. An Efficient Time-Based Checkpointing Protocol for Mobile Computing Systems over Mobile IP. Mobile Networks and Applications 8, 687–697 (2003). https://doi.org/10.1023/A:1026086712672
Issue Date:
DOI: https://doi.org/10.1023/A:1026086712672