Impact of checkpoint latency on overhead ratio of a checkpointing scheme

Nitin H. Vaidya

doi:10.1109/12.609281

Impact of checkpoint latency on overhead ratio of a checkpointing scheme

Nitin H. Vaidya

Research output: Contribution to journal › Article › peer-review

Abstract

Checkpointing reduces loss of computation in the presence of failures. Two metrics characterize a checkpointing scheme: checkpoint overhead and checkpoint latency. This paper shows that a large increase in latency is acceptable if it is accompanied by a relatively small reduction in overhead. Also, for equidistant checkpoints, optimal checkpoint interval is shown to be typically independent of checkpoint latency.

Original language	English (US)
Pages (from-to)	942-947
Number of pages	6
Journal	IEEE Transactions on Computers
Volume	46
Issue number	8
DOIs	https://doi.org/10.1109/12.609281
State	Published - 1997
Externally published	Yes

Keywords

Checkpoint latency
Checkpoint overhead
Checkpointing and rollback
Performance analysis

ASJC Scopus subject areas

Software
Theoretical Computer Science
Hardware and Architecture
Computational Theory and Mathematics

Online availability

10.1109/12.609281

Library availability

Discover UIUC Full Text

Cite this

@article{04b9d858e115467c9b4d7ba08e4691c0,

title = "Impact of checkpoint latency on overhead ratio of a checkpointing scheme",

abstract = "Checkpointing reduces loss of computation in the presence of failures. Two metrics characterize a checkpointing scheme: checkpoint overhead and checkpoint latency. This paper shows that a large increase in latency is acceptable if it is accompanied by a relatively small reduction in overhead. Also, for equidistant checkpoints, optimal checkpoint interval is shown to be typically independent of checkpoint latency.",

keywords = "Checkpoint latency, Checkpoint overhead, Checkpointing and rollback, Performance analysis",

author = "Vaidya, {Nitin H.}",

note = "We thank the referees for their insightful comments. Research reported here is supported in part by U.S. National Science Foundation grant MIP-9502563. A preliminary version of this paper was presented at the Pacific Rim International Symposium on Fault-Tolerant Systems, December 1995.",

year = "1997",

doi = "10.1109/12.609281",

language = "English (US)",

volume = "46",

pages = "942--947",

journal = "IEEE Transactions on Computers",

issn = "0018-9340",

publisher = "IEEE Computer Society",

number = "8",

}

TY - JOUR

T1 - Impact of checkpoint latency on overhead ratio of a checkpointing scheme

AU - Vaidya, Nitin H.

N1 - We thank the referees for their insightful comments. Research reported here is supported in part by U.S. National Science Foundation grant MIP-9502563. A preliminary version of this paper was presented at the Pacific Rim International Symposium on Fault-Tolerant Systems, December 1995.

PY - 1997

Y1 - 1997

N2 - Checkpointing reduces loss of computation in the presence of failures. Two metrics characterize a checkpointing scheme: checkpoint overhead and checkpoint latency. This paper shows that a large increase in latency is acceptable if it is accompanied by a relatively small reduction in overhead. Also, for equidistant checkpoints, optimal checkpoint interval is shown to be typically independent of checkpoint latency.

AB - Checkpointing reduces loss of computation in the presence of failures. Two metrics characterize a checkpointing scheme: checkpoint overhead and checkpoint latency. This paper shows that a large increase in latency is acceptable if it is accompanied by a relatively small reduction in overhead. Also, for equidistant checkpoints, optimal checkpoint interval is shown to be typically independent of checkpoint latency.

KW - Checkpoint latency

KW - Checkpoint overhead

KW - Checkpointing and rollback

KW - Performance analysis

UR - http://www.scopus.com/inward/record.url?scp=0031388399&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0031388399&partnerID=8YFLogxK

U2 - 10.1109/12.609281

DO - 10.1109/12.609281

M3 - Article

AN - SCOPUS:0031388399

SN - 0018-9340

VL - 46

SP - 942

EP - 947

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

IS - 8

ER -

Impact of checkpoint latency on overhead ratio of a checkpointing scheme

Abstract

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this