Time, clocks, and the ordering of events in a distributed system
Communications of the ACM · 1978 · 8,818 citationsOpen access
No retraction on record in OpenAlex.Check Crossref now
Cite this paper
Lamport, L. (1978). Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7), 558–565. https://doi.org/10.1145/359545.359563
In text: (Lamport, 1978)
Ask a question about this research
One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.
Abstract
The concept of one event happening before another in a distributed system is examined, and is shown to define a partial ordering of the events. A distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events. The use of the total ordering is illustrated with a method for solving synchronization problems. The algorithm is then specialized for synchronizing physical clocks, and a bound is derived on how far out of synchrony the clocks can become.
Related papers
Metadata from OpenAlex (CC0). Citations are generated from the published record.