A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems

Tongchit Tantikul; D. Manivannan

doi:10.1007/978-3-540-30501-9_60

A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems

Tongchit Tantikul, D. Manivannan

Computer Science

Research output: Contribution to journal › Conference article › peer-review

1 Scopus citations

Abstract

Checkpointing and recovery in traditional distributed systems is relatively well established. However, checkpointing and recovery in multithreaded distributed systems has not been studied in the literature. Using the traditional checkpointing and recovery algorithms in multithreaded systems leads to false causality problem and high checkpointing overhead. The checkpointing algorithm is implemented at the process level to reduce number of checkpoints and the recovery algorithm is implemented at the thread level which minimizes the false causality problem. The algorithm also takes advantage of the communication-induced checkpointing method to reduce the message overhead.

Original language	English
Pages (from-to)	284-292
Number of pages	9
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3320
DOIs	https://doi.org/10.1007/978-3-540-30501-9_60
State	Published - 2004
Event	5th International Conference, PDCAT 2004 - , Singapore Duration: Dec 8 2004 → Dec 10 2004

Keywords

Asynchronous recovery
Communication-induced checkpointing
Distributed checkpointing
Fault-tolerance
Multithreaded distributed system

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science (all)

Access to Document

10.1007/978-3-540-30501-9_60

Cite this

@article{dae3548aab294ca4819d2cdd2ed221cd,

title = "A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems",

abstract = "Checkpointing and recovery in traditional distributed systems is relatively well established. However, checkpointing and recovery in multithreaded distributed systems has not been studied in the literature. Using the traditional checkpointing and recovery algorithms in multithreaded systems leads to false causality problem and high checkpointing overhead. The checkpointing algorithm is implemented at the process level to reduce number of checkpoints and the recovery algorithm is implemented at the thread level which minimizes the false causality problem. The algorithm also takes advantage of the communication-induced checkpointing method to reduce the message overhead.",

keywords = "Asynchronous recovery, Communication-induced checkpointing, Distributed checkpointing, Fault-tolerance, Multithreaded distributed system",

author = "Tongchit Tantikul and D. Manivannan",

year = "2004",

doi = "10.1007/978-3-540-30501-9_60",

language = "English",

volume = "3320",

pages = "284--292",

note = "5th International Conference, PDCAT 2004 ; Conference date: 08-12-2004 Through 10-12-2004",

}

A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems. / Tantikul, Tongchit; Manivannan, D.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3320, 2004, p. 284-292.

Research output: Contribution to journal › Conference article › peer-review

TY - JOUR

T1 - A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems

AU - Tantikul, Tongchit

AU - Manivannan, D.

PY - 2004

Y1 - 2004

N2 - Checkpointing and recovery in traditional distributed systems is relatively well established. However, checkpointing and recovery in multithreaded distributed systems has not been studied in the literature. Using the traditional checkpointing and recovery algorithms in multithreaded systems leads to false causality problem and high checkpointing overhead. The checkpointing algorithm is implemented at the process level to reduce number of checkpoints and the recovery algorithm is implemented at the thread level which minimizes the false causality problem. The algorithm also takes advantage of the communication-induced checkpointing method to reduce the message overhead.

AB - Checkpointing and recovery in traditional distributed systems is relatively well established. However, checkpointing and recovery in multithreaded distributed systems has not been studied in the literature. Using the traditional checkpointing and recovery algorithms in multithreaded systems leads to false causality problem and high checkpointing overhead. The checkpointing algorithm is implemented at the process level to reduce number of checkpoints and the recovery algorithm is implemented at the thread level which minimizes the false causality problem. The algorithm also takes advantage of the communication-induced checkpointing method to reduce the message overhead.

KW - Asynchronous recovery

KW - Communication-induced checkpointing

KW - Distributed checkpointing

KW - Fault-tolerance

KW - Multithreaded distributed system

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

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

U2 - 10.1007/978-3-540-30501-9_60

DO - 10.1007/978-3-540-30501-9_60

M3 - Conference article

AN - SCOPUS:13944277722

SN - 0302-9743

VL - 3320

SP - 284

EP - 292

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

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

T2 - 5th International Conference, PDCAT 2004

Y2 - 8 December 2004 through 10 December 2004

ER -

A communication-induced checkpointing and asynchronous recovery algorithm for multithreaded distributed systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this