Jump to content

Logical clock

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Addbot (talk | contribs) at 02:01, 28 February 2013 (Bot: Migrating 4 interwiki links, now provided by Wikidata on d:q1414322 (Report Errors)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 partial 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.