A low-latency checkpointing scheme for mobile computing systems

Guohui Li, Lih-Chyun Shu

研究成果: Conference contribution

3 引文 斯高帕斯(Scopus)

摘要

Fault-tolerant mobile computing systems have different requirements and restrictions, not taken into account by conventional distributed systems. This paper presents a co-ordinated checkpointing scheme which reduces the delay involved in a global checkpointing process for mobile systems. A piggyback technique is used to track and record the checkpoint dependency information among processes during normal message transmission. During checkpointing, a concurrent checkpointing technique is designed to use the pre-recorded process dependency information to minimize process blocking time by sending checkpoint requests to dependent processes at once, hence saving the time to trace the dependency tree. Our checkpoint algorithm forces a minimum number of processes to take checkpoints. Via probability-based analysis, we show that our scheme can significantly reduce the latency associated with checkpoint request propagation, compared to traditional coordinated checkpointing approach.

原文English
主出版物標題Proceedings of the 29th Annual International Computer Software and Applications Conference - Workshops and Fast Abstracts, COMPSAC 2005
頁面491-496
頁數6
DOIs
出版狀態Published - 2005 十二月 1
事件29th Annual International Computer Software and Applications Conference, COMPSAC 2005 - Edinburgh, Scotland, United Kingdom
持續時間: 2005 七月 262005 七月 28

出版系列

名字Proceedings - International Computer Software and Applications Conference
1
ISSN(列印)0730-3157

Other

Other29th Annual International Computer Software and Applications Conference, COMPSAC 2005
國家United Kingdom
城市Edinburgh, Scotland
期間05-07-2605-07-28

All Science Journal Classification (ASJC) codes

  • Software

指紋 深入研究「A low-latency checkpointing scheme for mobile computing systems」主題。共同形成了獨特的指紋。

引用此