Logical Clock

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)