1978 TimeClocksandtheOrderingofEvent

Jump to: navigation, search

Subject Headings: Distributed Transaction System.


Cited By



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.</par>



 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
1978 TimeClocksandtheOrderingofEventLeslie LamportTime, Clocks, and the Ordering of Events in a Distributed System10.1145/359545.3595631978
AuthorLeslie Lamport +
doi10.1145/359545.359563 +
titleTime, Clocks, and the Ordering of Events in a Distributed System +
year1978 +