Lamport timestamps
Tiempos lógicos de Lamport
- Date
- 1978 · confidence high
- Place
- Menlo Park, California, United States
- Credited to
- Leslie Lamport (1978)
- Field
- Knowledge & symbols
What it is
Logical clock algorithm that partially orders events in a distributed system without needing synchronized physical clocks, laying the groundwork for later vector clocks.
What it led to
- vector clocks
- distributed mutual-exclusion algorithms
- the Paxos consensus algorithm
- theoretical foundations of modern distributed systems