An Efficient Checkpointing and Rollback Recovery Scheme for Cluster-based Multi-channel Ad-hoc Wireless Networks

摘要

Compared to the wired distributed computing system, cluster-based ad-hoc wireless networks have certain new characteristics. The transient failure probability of the computing process increases greatly with the enlarging of system scale. If a failure occurs in a process and there is not an appropriate method to protect it, more cost will be wasted for restarting the program. This paper presents an efficient checkpointing and rollback recovery scheme based on CMMP. The graceful fault tolerant scheme can seamlessly cooperate with the cluster-based multi-channel ad-hoc wireless networks. The number of coordinated messages between a cluster head and its ordinary members is small. The recovery scheme has no domino effect and the failure process can rollback from its latest local consistent checkpoint. The simulation results show that the proposed scheme keeps fast recovery upon transient failures and only a low additional overhead is incurred.