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 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.
External links
- Distributed System Logical Time // Roberto Baldoni, Silvia Bonomi. MIDLAB, Sapienza University of Rome
- Chapter 3: Logical Time // Ajay Kshemkalyani and Mukesh Singhal, Distributed Computing: Principles, Algorithms, and Systems, Cambridge University Press, 2008
- Distributed Systems 06. Logical Clocks // Paul Krzyzanowski, Rutgers University, Fall 2014