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:

    A picture whose pictorial form is logical form is called a logical picture.
    Ludwig Wittgenstein (1889–1951)

    We are hardly ever grateful for a fine clock or watch when it goes right, and we pay attention to it only when it falters, for then we are caught by surprise. It ought to be the other way about.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)