Hybrid Logical Clocks

Papers We Love, Montreal
Papers We Love, Montreal
Public group

AdGear Technologies

460 McGill, Suite 200 · Montréal, QC

How to find us

After entering the building go left and follow the corridor. Take the stairs to your right up one floor. Exit the stairs and knock on the glass door on your right. Someone will come and open it.


Richard Kallos will present "Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases" by Kulkarni et al. https://cse.buffalo.edu/tech-reports/2014-04.pdf

This paper introduces Hybrid Logical Clocks (HLC). They were originally presented as an alternative to Google's TrueTime, a proprietary timekeeping mechanism in Spanner DB based on atomic clocks for totally ordering transactions. HLC works well for partially ordering events in a distributed system, as well as rooting them in wall-clock time, something that Lamport clocks, vector clocks & co. don't do. Several distributed databases have implemented Hybrid Logical Clocks, such as MongoDB, Couchbase, CockroachDB and Yugabyte.