Title :
Forced Replicable Execution for a Subset of Piecewise Deterministic Applications with Deterministic Message Passing
Author :
Danilecki, Arkadiusz
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;
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2014 15th International Conference on
DOI :
10.1109/PDCAT.2014.37
