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 条
  • [11] On properties of RDT communication-induced checkpointing protocols
    Tsai, JC
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (08) : 755 - 764
  • [12] Performance of communication-induced checkpointing algorithms
    Manivannan, D
    Zhang, C
    [J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2003, 18 (03): : 129 - 136
  • [13] AN EFFICIENT PROTOCOL FOR CHECKPOINTING RECOVERY IN DISTRIBUTED SYSTEMS
    KIM, JL
    PARK, T
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1993, 4 (08) : 955 - 960
  • [14] 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
  • [15] Systematic comparisons of RDT communication-induced checkpointing protocols
    Tsai, JC
    [J]. 10TH IEEE PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2004, : 66 - 75
  • [16] A Scalable Communication-Induced Checkpointing Algorithm for Distributed Systems (vol E96D, pg 886, 2013)
    Hernandez, Saul E. Pomares
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (05) : 1256 - 1256
  • [17] Evaluations of domino-free communication-induced checkpointing protocols
    Tsai, JC
    Wang, YM
    Kuo, SY
    [J]. INFORMATION PROCESSING LETTERS, 1999, 69 (01) : 31 - 37
  • [18] A Delayed Checkpoint Approach for Communication-induced Checkpointing in Autonomic Computing
    Calixto Simon, Alberto
    Pomares Hernandez, Saul E.
    Perez Cruz, Jose Roberto
    [J]. 2013 IEEE 22ND INTERNATIONAL WORKSHOP ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2013, : 56 - 61
  • [19] 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 - +
  • [20] Communication-induced multimedia checkpoint protocol
    Ono, M
    Hirakawa, T
    Higaki, H
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXP (ICME), VOLS 1-3, 2004, : 1819 - 1822
12345