Lamport timestamp - Wikipedia

The Lamport timestamp algorithm is a simple logical clock algorithm used to determine the order of events in a distributed computer system. As different nodes or processes will typically not be perfectly synchronized, this algorithm is used to provide a partial ordering of events with minimal overhead, and conceptually provide a starting point for the more advanced vector clock method. The algorit

[rrrkaneko]

distributed-systemにおけるeventの順序を決定するためのアルゴリズム。messageを受け取ったprocessはlogical clockをsenderのものと再同期する。

[Hash]

"a simple algorithm used to determine the order of events in a distributed computer system." minimal overhead で半順序(partial order)を提供するアルゴリズム. この先に vector clock メソッドへ応用可能

[knjname]

“The algorithm of Lamport timestamps is a simple algorithm used to determine the order of events in a distributed computer system.”