Skip to content
Global sound
The Binary Breakdown

The Binary Breakdown

Time, Clocks, and the Ordering of Events in a Distributed System

· 14 min

Show notes

This paper, "Time, Clocks, and the Ordering of Events in a Distributed System," explores the challenges of defining and managing time in distributed systems. It introduces the concept of a "happened before" relation to partially order events and presents an algorithm for creating a consistent total ordering using logical clocks. The paper then extends this to physical clocks, analyzing synchronization and error bounds to prevent anomalous behavior arising from discrepancies between perceived and actual event orderings. The second paper, "Shallow Binding in Lisp 1.5," focuses on efficient…

Website: podcasters.spotify.com

Live, last hour: 14,605 songs on 7,060 stations in 131 countries

Discover the world through radio

More ways to discover (9)

Heard something good? Save it, or open it straight away in Spotify.

★ Artist of the week The fastest riser on the radio this week
Your song here? From € 9 per week →
all Classical RadioContinue listening