An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm

D. Manivannan; Q. Jiang; J. Yang; K. E. Persson; M. Singhal

doi:10.1007/11603771_14

An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm

D. Manivannan, Q. Jiang, J. Yang, K. E. Persson, M. Singhal

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

Checkpointing and rollback recovery are established techniques for handling failures in distributed systems. Under synchronous checkpointing, each process involved in the distributed computation takes checkpoint almost simultaneously. This causes contention for network stable storage and hence degrades performance. To overcome this problem, checkpoint staggering under which checkpoints by various processes are taken in a staggered manner, has been proposed. In this paper, we propose a staggered quasi-synchronous checkpointing algorithm which reduces contention for network stable storage without any synchronization overhead. We also present an asynchronous recovery algorithm based on the checkpointing algorithm.

Original language	English
Title of host publication	Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings
Pages	117-128
Number of pages	12
DOIs	https://doi.org/10.1007/11603771_14
State	Published - 2005
Event	7th International Workshop on Distributed Computing, IWDC 2005 - Kharagpur, India Duration: Dec 27 2005 → Dec 30 2005

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3741 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	7th International Workshop on Distributed Computing, IWDC 2005
Country/Territory	India
City	Kharagpur
Period	12/27/05 → 12/30/05

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11603771_14

Cite this

Manivannan, D., Jiang, Q., Yang, J., Persson, K. E., & Singhal, M. (2005). An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm. In Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings (pp. 117-128). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3741 LNCS). https://doi.org/10.1007/11603771_14

Manivannan, D. ; Jiang, Q. ; Yang, J. et al. / An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm. Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings. 2005. pp. 117-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{a4a6f3d3f0ab4ee49da797f4c89ce2c8,

title = "An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm",

abstract = "Checkpointing and rollback recovery are established techniques for handling failures in distributed systems. Under synchronous checkpointing, each process involved in the distributed computation takes checkpoint almost simultaneously. This causes contention for network stable storage and hence degrades performance. To overcome this problem, checkpoint staggering under which checkpoints by various processes are taken in a staggered manner, has been proposed. In this paper, we propose a staggered quasi-synchronous checkpointing algorithm which reduces contention for network stable storage without any synchronization overhead. We also present an asynchronous recovery algorithm based on the checkpointing algorithm.",

author = "D. Manivannan and Q. Jiang and J. Yang and Persson, {K. E.} and M. Singhal",

year = "2005",

doi = "10.1007/11603771_14",

language = "English",

isbn = "3540309594",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "117--128",

booktitle = "Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings",

note = "7th International Workshop on Distributed Computing, IWDC 2005 ; Conference date: 27-12-2005 Through 30-12-2005",

}

Manivannan, D, Jiang, Q, Yang, J, Persson, KE & Singhal, M 2005, An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm. in Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3741 LNCS, pp. 117-128, 7th International Workshop on Distributed Computing, IWDC 2005, Kharagpur, India, 12/27/05. https://doi.org/10.1007/11603771_14

An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm. / Manivannan, D.; Jiang, Q.; Yang, J. et al.
Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings. 2005. p. 117-128 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3741 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm

AU - Manivannan, D.

AU - Jiang, Q.

AU - Yang, J.

AU - Persson, K. E.

AU - Singhal, M.

PY - 2005

Y1 - 2005

N2 - Checkpointing and rollback recovery are established techniques for handling failures in distributed systems. Under synchronous checkpointing, each process involved in the distributed computation takes checkpoint almost simultaneously. This causes contention for network stable storage and hence degrades performance. To overcome this problem, checkpoint staggering under which checkpoints by various processes are taken in a staggered manner, has been proposed. In this paper, we propose a staggered quasi-synchronous checkpointing algorithm which reduces contention for network stable storage without any synchronization overhead. We also present an asynchronous recovery algorithm based on the checkpointing algorithm.

AB - Checkpointing and rollback recovery are established techniques for handling failures in distributed systems. Under synchronous checkpointing, each process involved in the distributed computation takes checkpoint almost simultaneously. This causes contention for network stable storage and hence degrades performance. To overcome this problem, checkpoint staggering under which checkpoints by various processes are taken in a staggered manner, has been proposed. In this paper, we propose a staggered quasi-synchronous checkpointing algorithm which reduces contention for network stable storage without any synchronization overhead. We also present an asynchronous recovery algorithm based on the checkpointing algorithm.

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

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

U2 - 10.1007/11603771_14

DO - 10.1007/11603771_14

M3 - Conference contribution

AN - SCOPUS:33745297327

SN - 3540309594

SN - 9783540309598

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 117

EP - 128

BT - Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings

T2 - 7th International Workshop on Distributed Computing, IWDC 2005

Y2 - 27 December 2005 through 30 December 2005

ER -

Manivannan D, Jiang Q, Yang J, Persson KE, Singhal M. An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm. In Distributed Computing - IWDC 2005 - 7th International Workshop, Proceedings. 2005. p. 117-128. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/11603771_14

An asynchronous recovery algorithm based on a staggered quasi-synchronous checkpointing algorithm

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this