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
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 Distributed 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
- Jailbreaking the Simulation with George Hotz | SXSW 2019 · SXSW · 55:59
- DEF CON 23 - Chris Rock - I Will Kill You · DEFCONConference · 31:28
- AT&T Archives: Similiarities of Wave Behavior (Bonus Edition) · AT&T Tech Channel · 28:02
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- Micro Men - 720p (2009) · gimpymoo · 1:24:12
- Jim Simons (full length interview) - Numberphile · Numberphile2 · 1:00:43
- Light Years Ahead | The 1969 Apollo Guidance Computer · TNMoC · 1:21:22
- Steve Jobs Stanford Commencement Speech 2005 · JoshuaG · 14:34
- "Testing Distributed Systems w/ Deterministic Simulation" by Will Wilson · Strange Loop Conference · 40:20
- Mechanical Computer (All Parts) - Basic Mechanisms In Fire Control Computers · Excelsior10000 · 41:53
- Project Code Rush - The Beginnings of Netscape / Mozilla Documentary · The Documentary Network · 56:08
- Bret Victor The Future of Programming · Joey Reid · 32:55
- Alan Kay - Normal Considered Harmful · powerfuloutlet · 1:07:26
- Growing a Language, by Guy Steele · Bill Pugh · 53:31
- A Philosophy of Software Design | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- "Uncle" Bob Martin - "The Future of Programming" · Paul Stringer's Mobile Tech · 1:18:21