Placing forced checkpoints in distributed real-time embedded systems

Chiu, Jane-Ferng; Chiu, Ge-Ming

doi:10.1049/cce:20020406

Cited by 6 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the worst case, cascading rollback propagation may result in the domino effect [2] which prevents recovery line progression. There are three approaches in checkpointing: coordinated [3], Uncoordinated [4] [5] and communication-induced [6]. In this paper the main focus is on the method of uncoordinated checkpointing that needs to detect the recovery line when a failure happens.…”

Section: Introductionmentioning

confidence: 99%

A new way of calculating the recovery line through eliminating useless checkpoints in distributed systems

Pourmahmoud

Asbaghi

Haghighat

2008

2008 23rd International Symposium on Computer and Information Sciences

View full text Add to dashboard Cite

Uncoordinated checkpointing protocol is a simple protocol used in many distributed systems for fault tolerance. In this paper, we will discuss on the size of rollback it has in the presence of failures. In order to determining the recovery line in checkpoint-based recovery, we first study to common approaches: dependency graph and checkpoint graph and provide some algorithms for these approaches. Then we introduce a new approach for calculating the recovery line and making a graph (independent graph). Finally we present a solution for reducing the cost of graph when calculating the recovery line, particularly when the domino effect is occurred.

show abstract