Global Logical Timestamp

摘要

Examples of the disclosure provide for providing a global timestamp in a distributed system. A plurality of nodes are connected via a network. A logical clock is implemented on a node of the plurality of nodes. The logical clock sets a global time for the network, such that another node of the plurality of nodes labels a local event with a global timestamp interval based on the global time provided by the logical clock.

主权项

1. A method for providing global timestamps comprising:
selecting, by a source node, a global time using a local clock of the source node; receiving a message from another node, the message from the other node including a timestamp from another local clock of the other node, the timestamp corresponding to a time the message was sent; determining an uncertainty bound for the selected global time and the other local clock of the other node; and providing the uncertainty bound and the global time to the other node, wherein the other node sets a clock skew based on the uncertainty bound and the global time, the clock skew used to label local events of the other node with a global timestamp interval based on the local clock and the clock skew.