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:
“There is no logical reason why the camel of great art should pass through the needle of mob intelligence.”
—Rebecca West (1892–1983)
“The stars move still, time runs, the clock will strike,
The devil will come, and Faustus must be damned.
O I’ll leap up to my God: who pulls me down?
See, see, where Christ’s blood streams in the firmament.
One drop would save my soul, half a drop, ah my Christ.”
—Christopher Marlowe (1564–1593)