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 条

[1] On the fully-informed communication-induced checkpointing protocol
Tsai, JC
Lin, JW
[J]. 11TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2005, : 151 - 158
[2] A Scalable Communication-Induced Checkpointing Algorithm for Distributed Systems
Simon, Alberto Calixto
Hernandez, Saul E. Pomares
Cruz, Jose Roberto Perez
Gomez-Gil, Pilar
Drira, Khalil
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (04) : 886 - 896
[3] Scalable Communication-Induced Checkpointing Protocol with Little Overhead for Distributed Computing Environments
Ahn, Jinho
[J]. ELECTRONICS, 2023, 12 (12)
[4] A communication-induced checkpointing and asynchronous recovery protocol for mobile computing systems
Tantikul, T
Manivannan, D
[J]. PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 70 - 74
[5] A communication-induced checkpointing algorithm using virtual checkpoint on distributed systems
Do-Hyung, K
Chang-Soon, P
[J]. SEVENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2000, : 145 - 150
[6] A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems
Tantikul, T
Manivannan, D
[J]. PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2004, 3320 : 284 - 292
[7] An efficient communication induced rollforward checkpointing and recovery protocol for distributed systems
Gu, MM
Zeng, L
Liang, ZH
Gupta, B
[J]. COMPUTERS AND THEIR APPLICATIONS, 2000, : 298 - 302
[8] Efficient Communication Induced Checkpointing Protocol for Broadcast Network-based Distributed Systems
Ahn, Jinho
[J]. PARALLEL PROCESSING LETTERS, 2019, 29 (01)
[9] A communication-induced checkpointing protocol that ensures rollback-dependency trackability
Baldoni, R
Helary, JM
Mostefaoui, A
Raynal, M
[J]. TWENTY-SEVENTH ANNUAL INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, DIGEST OF PAPERS, 1997, : 68 - 77
[10] Communication-Induced Checkpointing with Message Logging beyond the Piecewise Deterministic (PWD) Model for Distributed Systems
Ahn, Jinho
[J]. ELECTRONICS, 2021, 10 (12)

← 1 2 3 4 5 →