Time, Clocks, and the Ordering of Events in a Distributed System
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. Key Words and Phrases: distributed systems, computer networks, clock synchronization, multiprocess systems.
附件: Time, clock and the ordering of events in a distributed system-Leslie Lamport.pdf (2024-3-5 22:43, 834.53 KB) / 下载次数 3 https://www.txrjy.com/forum.php?mod=attachment&aid=NjIyMzk2fGI5ZmVjNGM3fDE3MTU1MjMzNjF8MHww
附件: Time, clock and the ordering of events in a distributed system-Leslie Lamport.pdf (2024-3-5 22:43, 834.53 KB) / 下载次数 3