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.
Description
Time, clocks, and the ordering of events in a distributed system
%0 Journal Article
%1 lamport1978clocks
%A Lamport, Leslie
%C New York, NY, USA
%D 1978
%I ACM
%J Commun. ACM
%K clock distributed system
%N 7
%P 558--565
%R 10.1145/359545.359563
%T Time, clocks, and the ordering of events in a distributed system
%U http://portal.acm.org/citation.cfm?id=359545.359563&coll=GUIDE&dl=GUIDE&CFID=96400355&CFTOKEN=70028200
%V 21
%X 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.
@article{lamport1978clocks,
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.},
added-at = {2012-01-23T16:57:02.000+0100},
address = {New York, NY, USA},
author = {Lamport, Leslie},
biburl = {https://www.bibsonomy.org/bibtex/26dd13a52424aa438d7ec60c4d1dd0cb2/nosebrain},
description = {Time, clocks, and the ordering of events in a distributed system},
doi = {10.1145/359545.359563},
interhash = {48bd55c0789290052bce4c28d34c4949},
intrahash = {6dd13a52424aa438d7ec60c4d1dd0cb2},
issn = {0001-0782},
journal = {Commun. ACM},
keywords = {clock distributed system},
number = 7,
pages = {558--565},
publisher = {ACM},
timestamp = {2012-01-23T16:57:02.000+0100},
title = {Time, clocks, and the ordering of events in a distributed system},
url = {http://portal.acm.org/citation.cfm?id=359545.359563&coll=GUIDE&dl=GUIDE&CFID=96400355&CFTOKEN=70028200},
volume = 21,
year = 1978
}