Theoretical and experimental evaluation of communication-induced checkpointing protocols in FE and FLazy-E families

被引：7

作者：

Luo, Yi ^{[1
]}

Manivannan, D. ^{[1
]}

机构：

[1] Univ Kentucky, Dept Comp Sci, Lexington, KY 40506 USA

来源：

PERFORMANCE EVALUATION | 2011年 / 68卷 / 05期

基金：

美国国家科学基金会;

关键词：

Distributed systems; Communication-induced checkpointing protocols; Consistent global checkpoints; ROLLBACK-RECOVERY; TIME;

D O I：

10.1016/j.peva.2011.01.005

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Communication-induced checkpointing (CIC) protocols help in bounding rollback propagation by ensuring that each checkpoint taken is useful, while at the same time allowing each process to take checkpoints independently. In this paper, we focus on the evaluation of CIC protocols belonging to two families, namely, the F-E family and FLazy-E family. We present both theoretical and experimental evaluation of the protocols belonging to these two families. The results of our experimental evaluation not only confirm the theoretical comparison but also reveals the fine differences between these protocols. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：429 / 445

页数：17

共 13 条

[1] Theoretical and Experimental Evaluation of Communication-Induced Checkpointing Protocols in FE Family
Luo, Yi
Manivannan, D.
[J]. 2008 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC 2008), 2008, : 217 - 224
[2] On properties of RDT communication-induced checkpointing protocols
Tsai, JC
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (08) : 755 - 764
[3] On characteristics of DEF communication-induced checkpointing protocols
Tsai, J
Lin, JW
[J]. 2002 PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2002, : 29 - 36
[4] Systematic comparisons of RDT communication-induced checkpointing protocols
Tsai, JC
[J]. 10TH IEEE PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2004, : 66 - 75
[5] Theoretical analysis for communication-induced checkpointing protocols with rollback-dependency trackability
Tsai, JC
Kuo, SY
Wang, YM
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (10) : 963 - 971
[6] Evaluations of domino-free communication-induced checkpointing protocols
Tsai, JC
Wang, YM
Kuo, SY
[J]. INFORMATION PROCESSING LETTERS, 1999, 69 (01) : 31 - 37
[7] Self-adjusting indexing techniques for communication-induced checkpointing protocols
Tsai, Jichiang
Chen, Chia-Yang
Hu, Ming-Fa
Lin, Jenn-Wei
[J]. 13TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2007, : 306 - +
[8] Adaptive communication-induced checkpointing protocols with domino-effect freedom
Tsai, JC
Lin, CY
Kuo, SY
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2004, 20 (05) : 885 - 901
[9] Performance comparisons of index-based communication-induced checkpointing protocols
Tsai, Jichiang
[J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2006, 29 (06) : 1113 - 1118
[10] More properties of communication-induced checkpointing protocols with rollback-dependency trackability
Tsai, JC
Kuo, SY
Wang, YM
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2005, 21 (02) : 239 - 257

← 1 2 →