CentralNotice Lamport timestamps From Wikipedia, the free encyclopedia Jump to: navigation , search The algorithm of Lamport timestamps is a simple 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. They are named after their creator, Leslie Lamport . Distributed algorithms such as resource synchronization often depend on some method of ordering events to function. For example, consider a system with two processes and a disk. The processes send messages to each other, and also send messages to the disk requesting access. The disk grants access in the order the messages were sent. Now, imagine pro...