Log Based Recovery with Low Overhead for Large Mobile Computing Systems
PARMEET KAUR JAGGI1 AND AWADHESH KUMAR SINGH2 1Department of Computer Science Jaypee Institute of Information Technology NOIDA, UP 201307, India 2Department of Computer Engineering National Institute of Technology Kurukshetra, Haryana, India
The article proposes a recovery protocol for applications in large mobile computing environment by combining movement based checkpointing with message logging. Since checkpointing is expensive, the focus of the scheme is to add only a low overhead to the normal application execution by reducing the number of checkpoints taken by a mobile host. For accomplishing this, the mobile system is divided into regions and a checkpoint is taken once when a mobile node enters a region and at most once while it moves within that region. The simulation results show that the scheme works well for large systems where the inter region movement of mobile hosts will be less as compared to intra region movement The recovery scheme is free from domino effect and aims to reduce the number of recovery related messages exchanged over the wireless media as well as the size of recovery related data stored with a mobile host. We show the correctness and effectiveness of our protocol in this presentation and demonstrate the simulation results.