Skip to content

Time, clocks, and the ordering of events in a distributed system

Leslie Lamport

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.

  1. Optimization by Simulated Annealing1983
  2. Ant system: optimization by a colony of cooperating agents1996
  3. A New Heuristic Optimization Algorithm: Harmony Search2001
  4. Markov Models in Medical Decision Making1993

Metadata from OpenAlex (CC0). Citations are generated from the published record.