How to recover efficiently and asynchronously when optimism fails

We propose a new algorithm for recovering asynchronously from failures in a distributed computation. Our algorithm is based on two novel concepts-a fault-tolerant vector clock to maintain causality information in spite of failures, and a history mechanism to detect orphan states and obsolete message...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the 16th International Conference on Distributed Computing Systems s. 108 - 115
Hlavní autori: Damani, O.P., Garg, V.K.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 1996
Predmet:
Checkpointing
Clocks
Costs
Distributed computing
Fault detection
Fault tolerance
History
Protocols
ISBN:9780818673993, 0818673990
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We propose a new algorithm for recovering asynchronously from failures in a distributed computation. Our algorithm is based on two novel concepts-a fault-tolerant vector clock to maintain causality information in spite of failures, and a history mechanism to detect orphan states and obsolete messages. These two mechanisms together with checkpointing and message-logging are used to restore the system to a consistent state after a failure of one or more processes. Our algorithm is completely asynchronous. It handles multiple failures, does not assume any message ordering, causes the minimum amount of rollback and restores the maximum recoverable state with low overhead. Earlier optimistic protocols lack one or more of the above properties.
ISBN:9780818673993
0818673990
DOI:10.1109/ICDCS.1996.507907