DocumentCode
3599718
Title
Forced Replicable Execution for a Subset of Piecewise Deterministic Applications with Deterministic Message Passing
Author
Danilecki, Arkadiusz
fYear
2014
Firstpage
186
Lastpage
192
Abstract
Ensuring replicable execution of distributed computation has many possible applications in areas of fault-tolerance, debugging, and state-machine based replication. We design a message-passing algorithm which forces a deterministic behavior for a subset of piecewise-deterministic applications. The main principle of the algorithm is to affix each message with a predetermined tag, prescribing a total order for messages.
Keywords
deterministic algorithms; message passing; deterministic message passing; distributed computation; message-passing algorithm; piecewise-deterministic application; replicable execution; Arrays; Debugging; Fault tolerance; Fault tolerant systems; History; Optimization; Determinism; Message passing; replicable execution;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2014 15th International Conference on
Type
conf
DOI
10.1109/PDCAT.2014.37
Filename
7174785
Link To Document