Lamport on writing "Time, Clocks, and the Ordering of Events in a Distributed System"

Channel:Turing Awardee Clips · Length:7:27 · Published:2020-10-30 · Views:23951

Watch on YouTube

Summary

A short clip from an ACM and Computer History Museum interview in which Leslie Lamport discusses writing his paper on time, clocks and the ordering of events. He explains its link to special relativity.

Why HN recommends it

HN cites it as a primary source for Lamport's relativity inspiration behind logical clocks in distributed systems threads.

This short clip [0] from that interview is worth a watch. — HN, 2024

Distributed systems · History of computing · Tech pioneers & interviews

Subtitles (excerpt)

i received a technical report written by bob thomas and paul johnson which was about replicated databases and they had an algorithm in there and when i looked at the algorithm i realized that it wasn't quite right and the reason it wasn't quite right was that it permitted a system to do things that in ways that seem to violate causality that is things that happened uh before one thing that happened before something else uh would wind up influencing the system as if they had happened in the opposite order now the reason i realized that has to do with my background and from my interest in physics i happen to have a very visceral understanding of special relativity in particular the four-dimensional space-time view of special relativity that was developed by minkowski in the famous 1908 paper and i realized that uh the problems in distributed systems are very much analogous to what's going on in physics because in relativity because in relativity there's no notion of a total ordering of events because events will to different observers will happen appear to happen in different order but there is a notion of causality ordering between two events in which one event precedes another if for every observer it will appear that that event preceded the

On Hacker News

The article itself isn't great, but it does briefly mention Leslie Lamport's 1978 paper "Time, Clocks, and the Ordering of Events in a Distrib­uted System." In a 2016 interview, Lamport talked about his experience writing this paper and its association with special relativity. This short clip [0] from that interview is worth a watch. [0] [VIDEO] — chatmasta, 2024-02
This isn't a coincidence. Vector clocks, roughly speaking, build upon the idea of Lamport Clocks. This isn't to say that one type of clock is better than the other. The choice between them depends on the task at hand and involves a set of trade-offs. Anyway, Leslie Lamport, who is considered the founding father of distributed systems as we know them today, introduced the concept of Lamport Clocks… — myk9001, 2023-07
Even with terrestrial applications that have very low clock skew, it can be very helpful to have a notion of which events could be effected by previous events and which couldn't have. But you're bang on the money with the physics analogy. Lamport himself says that his knowledge of special relativity helped him come up with the concept. [VIDEO] — LAC-Tech, 2023-02

Related videos