Course contentsShow
← Computer Science
Lesson 2636 of 2,87258. Distributed Systems BasicsFree lesson

Hybrid Logical Clocks

Combining physical timestamps with logical counters to provide both wall-clock time and causality tracking.

Hybrid Logical Clocks

What you'll learn: How Hybrid Logical Clocks combine physical wall-clock time with logical counters to capture both real-world time and causal ordering in distributed systems.

The Problem with Pure Approaches

You've seen Lamport timestamps and Vector clocks handle causality purely logically, but they lose real-world time information. You've also seen NTP and PTP provide physical time, but they can't guarantee causal ordering when clock skew exists. What if you need both?

How Hybrid Logical Clocks Work

Hybrid Logical Clocks (HLC) marry these two worlds. Each timestamp has two components:

  1. Physical component: The actual wall-clock time (e.g., milliseconds since epoch)
  2. Logical component: A counter that increments when causality demands it

When an event occurs:

  • If local physical time has advanced beyond the last timestamp's physical component, use the new physical time and reset the logical counter to zero
  • If physical time hasn't advanced (or a received message has a higher physical time), keep the maximum physical time seen and increment the logical counter

The Best of Both Worlds

Think of HLC as a watch that usually tells normal time, but has a tiny "fine adjustment" dial. Most of the time, the watch advances normally with real seconds. But when you need to preserve "X happened before Y" relationships that pure wall-clock time would miss, you tick the adjustment dial instead.

This gives you:

  • Causality tracking like Lamport timestamps (the logical counter catches ordering violations)
  • Approximate physical time for monitoring, debugging, and TTL decisions
  • Bounded drift between logical and physical time

Key Takeaway: Hybrid Logical Clocks elegantly combine wall-clock timestamps with logical counters, providing both human-readable real-world time and guaranteed causal ordering—solving a fundamental tension in distributed system timekeeping.