Movement-based checkpointing and logging for recovery in mobile computing systems

Authors:
Sapna E. George;Ing-Ray Chen;Ying Jin
Affiliations:
Virginia Polytechnic Institute and State University, Falls Church, VA, USA;Virginia Polytechnic Institute and State University, Falls Church, VA, USA;Virginia Polytechnic Institute and State University, Falls Church, VA, USA
Venue:
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Year:
2006

Citing 11
Cited 0

Adaptive recovery for mobile environments

Communications of the ACM
Modeling PCS networks under general call holding time and cell residence time distributions

IEEE/ACM Transactions on Networking (TON)
Checkpointing distributed applications on mobile computers

PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
Performance Analysis of a Preemptive and Priority Reservation Handoff Scheme for Integrated Service-Based Wireless Mobile Networks

IEEE Transactions on Mobile Computing
Recoverable mobile environment: design and trade-off analysis

FTCS '96 Proceedings of the The Twenty-Sixth Annual International Symposium on Fault-Tolerant Computing (FTCS '96)
Message Logging in Mobile Computing

FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Checkpoint-Recovery Protocol for Reliable Mobile Systems

SRDS '98 Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems
Communication Pattern Based Checkpointing Coordination for Fault-Tolerant Distributed Computing Systems

ICOIN '98 Proceedings of the 13th 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)
An Efficient Recovery Scheme for Mobile Computing Environments

ICPADS '01 Proceedings of the Eighth International Conference on Parallel and Distributed Systems
Recovery in the Mobile Wireless Environment Using Mobile Agents

IEEE Transactions on Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an efficient failure recovery scheme for mobile applications based on movement-based checkpointing and logging. Current approaches take checkpoints periodically without regard to the mobility rate of the user. Our movement-based checkpointing scheme takes a checkpoint only after a threshold of mobility handoffs has been exceeded. The optimal threshold is governed by the failure rate, log arrival rate, and the mobility rate of the application and the mobile host. This allows the tuning of the checkpointing rate on a per application and per mobile host basis. We identify the optimal movement threshold which will minimize the recovery cost per failure as a function of the mobile node's mobility rate, failure rate and log arrival rate. We also calculate the recoverability, i.e., the probability that the recovery can be done by a specified recovery time, and discuss the applicability of the approach.