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

@article{citeulike:384502, 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.}, address = {New York, NY, USA}, author = {Lamport, Leslie}, citeulike-article-id = {384502}, citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=359563}, citeulike-linkout-1 = {http://dx.doi.org/10.1145/359545.359563}, doi = {10.1145/359545.359563}, issn = {0001-0782}, journal = {Commun. ACM}, keywords = {distributed, lamport, relativity, time}, month = {July}, number = {7}, pages = {558--565}, posted-at = {2007-03-18 16:32:55}, priority = {0}, publisher = {ACM}, title = {Time, clocks, and the ordering of events in a distributed system}, url = {http://dx.doi.org/10.1145/359545.359563}, volume = {21}, year = {1978} }

TY - JOUR ID - citeulike:384502 L3 - citeulike-article-id:384502 N2 - 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. IS - 7 JF - Commun. ACM SN - 0001-0782 AD - New York, NY, USA EP - 565 TI - Time, clocks, and the ordering of events in a distributed system PB - ACM VL - 21 SP - 558 KW - distributed KW - lamport KW - relativity KW - time AU - Lamport, Leslie PY - 1978/07// UR - http://dx.doi.org/10.1145/359545.359563 ER -