文章基本信息

标题：Performance and reliability trade-offs for the double checkpointing algorithm
其他标题：Performance and reliability trade-offs for the double checkpointing algorithm
本地全文：下载
作者：Jack Dongarra ; Thomas HÃ©rault ; Yves Robert 等
期刊名称：International Journal of Networking and Computing
印刷版ISSN：2185-2847
出版年度：2014
卷号：4
期号：1
页码：23-41
语种：English
出版社：International Journal of Networking and Computing
摘要：Fast checkpointing algorithms require distributed access to stable storage. This paper revisits the approach based upon double checkpointing, and compares the blocking algorithm of Zheng, Shi and Kal Ìe [23], with the non-blocking algorithm of Ni, Meneses and KalÃ©Â [15] in terms of both performance and risk. We also extend the model proposedcan provide a better efficiency in [23, 15] to assess the impact of the overhead associated to non-blocking communications. In addition, we deal with arbitrary failure distributions (as opposed to uniform distributions in [23]). We then provide a new peer-to-peer checkpointing algorithm, called the triple checkpointing algorithm, that can work without additional memory, and achieves both higher efficiency and better risk handling than the double checkpointing algorithm. We provide performance and risk models for all the evaluated protocols, and compare them through comprehensive simulations.Â
关键词：in-memory checkpoint; performance; communication contention; risk; resilience