Time, Clocks, and the Ordering of Events in a Distributed System
2013-09-30 19:56
666 查看
作者:Leslie Lamport
(非常厉害的老头了)
在使用消息进行通信的分布式系统中,使用物理时钟对不同process进行时间同步与事件排序是非常困难的。一是因为不同process的时钟有差异,另外也是因为在计算中时间表示的精度也是有限的,两个时间标签相同的时间便无法区分前后了。
Lamport提出逻辑时钟的概念。在同一process中,事件发生的顺序很容易定义与区分,不同process发生的独立时间认为是并发的(部分排序)。而不同process间,只需要定义好相互通信时消息的发送和接收事件的前后顺序即可。根据因果律,发送消息的事件在前,接收消息的事件在后。
这里是论文原文
(非常厉害的老头了)
在使用消息进行通信的分布式系统中,使用物理时钟对不同process进行时间同步与事件排序是非常困难的。一是因为不同process的时钟有差异,另外也是因为在计算中时间表示的精度也是有限的,两个时间标签相同的时间便无法区分前后了。
Lamport提出逻辑时钟的概念。在同一process中,事件发生的顺序很容易定义与区分,不同process发生的独立时间认为是并发的(部分排序)。而不同process间,只需要定义好相互通信时消息的发送和接收事件的前后顺序即可。根据因果律,发送消息的事件在前,接收消息的事件在后。
这里是论文原文
相关文章推荐
- Time, Clocks, and the Ordering of Events in a Distributed System
- 译《Time, Clocks, and the Ordering of Events in a Distributed System》
- 推荐一篇文章<<Time, Clocks, and the Ordering of Events in a Distributed System>>
- Time, Clocks, and the Ordering of Events in a Distributed System(译)
- Note: Time clocks and the ordering of events in a distributed system
- Note: Time clocks and the ordering of events in a distributed system
- 【每周论文】Time, Clocks, and Ordering of Events in a Distributed System
- Get and display the size of file and directory in Linux system using du command 获取和现实linux文件大小(三)
- A survey of task allocation and load balance in distributed system阅读笔记
- Designing and Engineering Time: The Psychology of Time Perception in Software
- [原] XAF How to see and edit the time part in the DatePropertyEditor for the System.DateTime property
- VAiRoma:A Visual Analytics System for Making Sense of Places,Times,and Events in Roman History
- 每日一命令(13)free - (Display amount of free and used memory in the system)
- SOA in Practice: The Art of Distributed System Design
- “System.IO.FileLoadException: Mixed mode assembly is built against version 'v2.0.50727' of the runtime and cannot be loaded in the 4.0 错误
- The default keys and values of java system properties
- The techniques of data store and presentation in SAP
- Heap Verifier Stops in Appverifier and The Structure of a Page Heap Block
- A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Gi
- Design and Usability of Digital Libraries: Case Studies in the Asia Pacific