1978 TimeClocksandtheOrderingofEvent

• (Lamport, 1978) ⇒ Leslie Lamport. (1978). “Time, Clocks, and the Ordering of Events in a Distributed System.” In: Communications of the ACM Journal, 21(7). doi:10.1145/359545.359563

Subject Headings: Distributed Transaction System.

Cited By

• http://scholar.google.com/scholar?q=%221978%22+Time%2C+Clocks%2C+and+the+Ordering+of+Events+in+a+Distributed+System
• http://dl.acm.org/citation.cfm?id=359545.359563&preflayout=flat#citedby

Quotes

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

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
1978 TimeClocksandtheOrderingofEvent	Leslie Lamport			Time, Clocks, and the Ordering of Events in a Distributed System				10.1145/359545.359563		1978