Time, Clocks, and the Ordering of Events in a Distributed System

Time, Clocks, and the Ordering of Events in a Distributed System

July 1978 | Leslie Lamport
Leslie Lamport's paper "Time, Clocks, and the Ordering of Events in a Distributed System" introduces the concept of "happened before" to define a partial ordering of events in a distributed system. It presents a distributed algorithm for synchronizing logical clocks to totally order events. The algorithm is used to solve synchronization problems and is then specialized for physical clocks, with a bound on how far out of sync they can become. The paper discusses the partial ordering of events, the use of logical clocks, and the total ordering of events. It also addresses the problem of anomalous behavior in distributed systems and presents a method for synchronizing physical clocks. The paper concludes that the concept of "happened before" defines an invariant partial ordering of events in a distributed system and that the total ordering can be used to solve synchronization problems. The paper also discusses the use of physical clocks to prevent anomalous behavior and the importance of understanding the partial ordering of events in distributed systems.Leslie Lamport's paper "Time, Clocks, and the Ordering of Events in a Distributed System" introduces the concept of "happened before" to define a partial ordering of events in a distributed system. It presents a distributed algorithm for synchronizing logical clocks to totally order events. The algorithm is used to solve synchronization problems and is then specialized for physical clocks, with a bound on how far out of sync they can become. The paper discusses the partial ordering of events, the use of logical clocks, and the total ordering of events. It also addresses the problem of anomalous behavior in distributed systems and presents a method for synchronizing physical clocks. The paper concludes that the concept of "happened before" defines an invariant partial ordering of events in a distributed system and that the total ordering can be used to solve synchronization problems. The paper also discusses the use of physical clocks to prevent anomalous behavior and the importance of understanding the partial ordering of events in distributed systems.
Reach us at info@study.space
[slides and audio] Time%2C clocks%2C and the ordering of events in a distributed system