By Topic

Low-overhead non-blocking checkpointing scheme for mobile computing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
4 Author(s)
Chaoguang Men ; R & D Center of High Dependability Comnuting Technology, Harbin Engineering University, Harbin 150001, China; National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China ; Liujuan Cao ; Liwen Wang ; Zhenpeng Xu

When applied to mobile computing systems, checkpoint protocols for distributed computing systems would face many new challenges, such as low wireless bandwidth, frequent disconnections, and lack of stable storage at mobile hosts. This paper proposes a novel checkpoint protocol to effectively reduce the coordinating overhead. By using a communication vector, only a few processes participate in the checkpointing event. During checkpointing, the scheme can save the time used to trace the dependency tree by sending checkpoint requests to dependent processes at once. In addition, processes are non-blocking in this scheme, since the inconsistency is resolved by the piggyback technique. Hence the unnecessary and orphan messages can be avoided. Compared with the traditional coordinated checkpoint approach, the proposed non-blocking algorithm obtains a minimal number of processes to take checkpoints. It also reduces the checkpoint latency, which brings less overhead to mobile host with limited resources.

Published in:

Tsinghua Science and Technology  (Volume:12 ,  Issue: S1 )