Using Time Instead of Timeout for Fault-Tolerant Distributed Systems

  title={Using Time Instead of Timeout for Fault-Tolerant Distributed Systems},
  author={Leslie Lamport},
  journal={ACM Trans. Program. Lang. Syst.},
A general method is described for implementing a distributed system with any desired degree of fault-tolerance. Instead of relying upon explicit timeouts, processes execute a simple clock-driven algorithm. Reliable clock synchronization and a solution to the Byzantine Generals Problem are assumed. 1. INTRODUCTION In programming asynchronous multiprocess systems, the customary approach has been to make process synchronization independent of the execution rates of any components. This requires… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 258 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 168 extracted citations

258 Citations

Citations per Year
Semantic Scholar estimates that this publication has 258 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…