An efficient time-based checkpointing protocol for mobile computing systems over mobile IP

Authors:
Chi-Yi Lin;Szu-Chi Wang;Sy-Yen Kuo
Affiliations:
Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan
Venue:
Mobile Networks and Applications - Mobile networking through IP
Year:
2003

Citing 12
Cited 1

Checkpointing and Rollback-Recovery for Distributed Systems

IEEE Transactions on Software Engineering - Special issue on distributed systems
Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems

IEEE Transactions on Parallel and Distributed Systems
Adaptive recovery for mobile environments

Communications of the ACM
Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems

IEEE Transactions on Parallel and Distributed Systems
Checkpointing distributed applications on mobile computers

PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
On the Impossibility of Min-Process Non-Blocking Checkpointing and An Efficient Checkpointing Algorithm for Mobile Computing Systems

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Checkpoint-Recovery Protocol for Reliable Mobile Systems

SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Hybrid Checkpoint Protocol for Supporting Mobile-to-Mobile Communication

ICOIN '01 Proceedings of the The 15th International Conference on Information Networking
An Asynchronous Recovery Scheme based on Optimistic Message Logging for Mobile Computing Systems

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
Using Time to Improve the Performance of Coordinated Checkpointing

IPDS '96 Proceedings of the 2nd International Computer Performance and Dependability Symposium (IPDS '96)
Checkpoint Processing in Distributed Systems Software Using Synchronized Clocks

ITCC '01 Proceedings of the International Conference on Information Technology: Coding and Computing
An Efficient Recovery Scheme for Mobile Computing Environments

ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems

A weighted checkpointing protocol for mobile distributed systems

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

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.