DocumentCode
704120
Title
Marching Band: Fault-Tolerance with Replicable Message Delivery Order
Author
Danilecki, Arkadiusz D.
fYear
2015
fDate
4-6 March 2015
Firstpage
43
Lastpage
47
Abstract
Marching Band ensures the same total ordering of message deliveries in each possible execution history, providing replicable execution for a subset of piecewise deterministic applications. With Marching Band any number of failures can be tolerated with a sender-based logging. The main idea behind the algorithm is to log and then broadcast each sent message, with a precomputed tag describing ordering of the message delivery.
Keywords
checkpointing; deterministic algorithms; fault tolerant computing; message passing; execution history; fault-tolerance; marching band; piecewise deterministic applications; replicable execution; replicable message delivery order; sender-based logging; Arrays; Checkpointing; Computer crashes; Fault tolerance; Fault tolerant systems; History; Protocols; determinism; fault-tolerance; message-passing;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing (PDP), 2015 23rd Euromicro International Conference on
Conference_Location
Turku
ISSN
1066-6192
Type
conf
DOI
10.1109/PDP.2015.52
Filename
7092698
Link To Document