首页 > 其他分享 >Time, Clocks, and the Ordering of Events in a Distributed System

Time, Clocks, and the Ordering of Events in a Distributed System

时间:2022-10-19 10:26:37浏览次数:77  
标签:Ordering distributed Distributed System ordering clocks

https://dl.acm.org/doi/pdf/10.1145/359545.359563

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.

 

标签:Ordering,distributed,Distributed,System,ordering,clocks
From: https://www.cnblogs.com/rsapaper/p/16805273.html

相关文章