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

Sapna E. George, Ing-Ray Chen, Ying Jin
2006 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access - MobiDE '06  
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 movementbased 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
more » ... ows 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.
doi:10.1145/1140104.1140115 dblp:conf/mobide/GeorgeCJ06 fatcat:qaq7hoxbzvbsxjln7rq3yaqguy