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

Leslie Lamport

Communications of the ACM · 1978 · 인용 8.8k

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.

🏛️ 거인의 어깨이 분야를 만든 논문들

분산 시스템에서 사건의 인과관계를 정의하고 논리적 시계 개념을 도입했습니다.

이야기를 쓰는 중…