Distributed systems
Computer systems composed of multiple computers or processes that communicate via message passing and must coordinate to solve a shared problem
As defined in Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
Other definitions
Software systems whose components run on multiple networked machines and coordinate to maintain shared state and reliability.
Martin Casado - The Past, Present, and Future of Digital Infrastructure - [Invest Like the Best, EP.280]
Where it comes up · 2
- Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport5 claims
- Martin Casado - The Past, Present, and Future of Digital Infrastructure - [Invest Like the Best, EP.280]3 claims
Most important claims · 8 of 8Search all claims for “Distributed systems” →
- Lamport drew the notion of 'happens before' from special relativity: just as one event can influence another via light-speed-limited signals in physics, in distributed systems one event can influence another via messages actually sent in the system; this is the fundamental notion of causality in distributed computing.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- The insight that 'happens before' could be formalized mathematically blew people away because it provided a precise definition of causality in distributed systems, whereas before the notion of what it means for one event to occur before another in a distributed system was vague and obvious to most people.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- Distributed systems complexity cannot be papered over with a thin software layer or hidden under an API, so the distributed paradigms developers actually use will determine what systems can be built, and whether crypto networks become general compute or only embarrassingly parallel applications remains unresolved.Martin Casado - The Past, Present, and Future of Digital Infrastructure - [Invest Like the Best, EP.280]
- The core crypto innovation is enabling anonymous parties with no prior trust relationship to have strong guarantees, first through a ledger and then through more general compute, which unlocks new business use cases.Martin Casado - The Past, Present, and Future of Digital Infrastructure - [Invest Like the Best, EP.280]
- The Byzantine generals problem arose from Lamport's work on fault-tolerant state machines at SRI, where the challenge was how systems could reach agreement when some processes might fail arbitrarily (do 'anything')—including sending malicious or contradictory messages.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- Crypto's promise for users is being realized and innovation has been rapid, but people conflate crypto's user-facing innovation with the mechanisms used to deliver it, so traditional infrastructure combined with distributed innovations is still a win even if the crypto-native transformation is slower.Martin Casado - The Past, Present, and Future of Digital Infrastructure - [Invest Like the Best, EP.280]
- Much research in distributed systems theory attempts to use partial orderings and behavioral proofs, which is not the practical way to build systems; the method that reliably works is invariance proofs, though there are exceptions like the bakery algorithm where partial orderings are useful.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport
- In the Time, Clocks paper, Lamport described systems in terms of state machines—entities with a state that processes commands in order, where each command changes state and produces a value—and recognized this was the most important idea in the paper, but it was completely ignored by readers.Turing Award Winner: Thinking Clearly, Paxos vs Raft, Working With Dijkstra | Leslie Lamport