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 novel is not “a crazy quilt of bits”; it is a logical sequence of psychological events: the movements of stars may seem crazy to the simpleton, but wise men know the comets come back.”
—Vladimir Nabokov (1899–1977)
“They’ll take suggestion as a cat laps milk;
They’ll tell the clock to any business that
We say befits the hour.”
—William Shakespeare (1564–1616)