Recovery protocol for mobile checkpointing

Abstract

Information systems consist of multiple mobile stations and xed stations communicating with each other. Mission critical applications are r equired t o b e executed fault-tolerantly in these systems. However, mobile stations support neither enough volume of storage and processing power nor enough capacity of battery to do reliable communication for a long period. Moreover, wireless communication channels are less reliable. Hence, the communication channels with the mobile stations are often disconnected. Therefore, it is dicult for multiple mobile stations to take checkpoints synchronously since the communication channels with the mobile stations may be disconnected even during taking the checkpoints. We have proposed hybrid checkpointing where checkpoints are taken asynchronously by the mobile stations and synchronously by the xed stations. In addition, the mobile stations record messages for getting local states consistent with the checkpoints taken by the xed stations. In this paper, we propose the method how the mobile stations record the messages, gather the messages stored i n t h e stable storages distributed in multiple mobile stations, and recompute the messages in the consistent order.

A Review of Fault Tolerant Checkpointing Protocols for Mobile Computing Systems

“…It becomes difficult for multiple MH"s to checkpoint synchronously due to disconnections and unreliable wireless channels [34], [35], [36], [60]. MHs are prone to frequent failures, which will require frequent rollback of all processes.…”