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:

    “The contention that a standing army and navy is the best security of peace is about as logical as the claim that the most peaceful citizen is he who goes about heavily armed. The experience of every-day life fully proves that the armed individual is invariably anxious to try his strength. The same is historically true of governments. Really peaceful countries do not waste life and energy in war preparations, with the result that peace is maintained.”
    —Emma Goldman (1869–1940)

    “The clock of communism has stopped striking. But its concrete building has not yet come crashing down. For that reason, instead of freeing ourselves, we must try to save ourselves from being crushed by its rubble.”
    —Alexander Solzhenitsyn (b. 1918)