FINE: A Fully Informed aNd Efficient communication-induced checkpointing protocol for distributed systems

被引：18

作者：

Luo, Yi ^{[1
]}

Manivannan, D. ^{[1
]}

机构：

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

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 2009年 / 69卷 / 02期

基金：

美国国家科学基金会;

关键词：

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

D O I：

10.1016/j.jpdc.2008.07.012

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Communication-Induced Checkpointing (CIC) protocols are classified into two categories in the literature: Index-based and Model-based. In this paper, we discuss two data structures being used in these two kinds of CIC protocols, and their different roles in helping the checkpointing algorithms to enforce Z-cycle Free (ZCF) property. Then, we present our Fully Informed aNd Efficient (FINE) communication-induced checkpointing algorithm, which not only has less checkpointing overhead than the well-known Fully Informed (FI) CIC protocol proposed by Helary et al. but also has less message overhead. Performance evaluation indicates that our protocol performs better than many of the other existing CIC protocols. (C) 2008 Elsevier Inc. All rights reserved.

引用

页码：153 / 167

页数：15

共 50 条

[21] An efficient communication protocol for distributed systems
Manzoni, P
[J]. INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 328 - 331
[22] 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
[23] 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
[24] Performance comparisons of index-based communication-induced checkpointing protocols
Tsai, Jichiang
[J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2006, 29 (06) : 1113 - 1118
[25] Applying the fully-informed checkpointing protocol to the lazy indexing strategy
Tsai, Jichiang
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (05) : 1611 - 1621
[26] Reliable and Efficient Agreement Protocol in Fully Distributed Systems
Aikebaier, Ailixier
Enokido, Tomoya
Takizawa, Makoto
[J]. 2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 463 - +
[27] 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
[28] 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
[29] A weighted checkpointing protocol for mobile distributed systems
Awasthi, Lalit K.
Misra, Manoj
Joshi, R. C.
[J]. INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2010, 5 (03) : 137 - 149
[30] A fully informed model-based checkpointing protocol for preventing useless checkpoints
Wu, Jiang
Manivannan, D.
[J]. INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2013, 28 (06) : 485 - 518

← 1 2 3 4 5 →