A logical clock is a mechanism for capturing chronological and causal relationships in a distributed system.
Logical clock algorithms of note are:
- Lamport timestamps, which are monotonically increasing software counters.
- Vector clocks, that allow for total ordering of events in a distributed system.
- Version vectors, order replicas, according to updates, in an optimistic replicated system.
- Matrix clocks, an extension of vector clocks that also contains information about other processes' views of the system.
Famous quotes containing the words logical and/or clock:
“Philosophy aims at the logical clarification of thoughts. Philosophy is not a body of doctrine but an activity. A philosophical work consists essentially of elucidations.”
—Ludwig Wittgenstein (1889–1951)
“A junky runs on junk time. When his junk is cut off, the clock runs down and stops. All he can do is hang on and wait for non-junk time to start.”
—William Burroughs (b. 1914)