HLClock v0.1.5 HLClock View Source
Hybrid Logical Clock
Provides globally-unique, monotonic timestamps. Timestamps are bounded by the clock synchronization constraint, max_drift.
In order to account for physical time drift within the system, timestamps should regularly be exchanged between nodes. Generate a timestamp at one node via HLClock.send_timestamp/1; at the other node, call HLClock.recv_timestamp/2 with the received timestamp from the first node.
Inspired by https://www.cse.buffalo.edu/tech-reports/2014-04.pdf
Link to this section Summary
Functions
Determines if the clock’s timestamp “happened before” a different timestamp
Configurable clock synchronization parameter, ε. Defaults to 300 seconds
Functionally equivalent to using send_timestamp. This generates a timestamp for local causality tracking
Given the current timestamp for this node and a provided remote timestamp, perform the merge of both logical time and logical counters. Returns the new current timestamp for the local node
Generate a single HLC Timestamp for sending to other nodes or local causality tracking
Link to this section Functions
Determines if the clock’s timestamp “happened before” a different timestamp
Configurable clock synchronization parameter, ε. Defaults to 300 seconds
Functionally equivalent to using send_timestamp. This generates a timestamp for local causality tracking.
Given the current timestamp for this node and a provided remote timestamp, perform the merge of both logical time and logical counters. Returns the new current timestamp for the local node
Generate a single HLC Timestamp for sending to other nodes or local causality tracking