A distributed system can be described as a particular sequential state machine that is implemented with a network of processors. The ability to totally order the input requests leads immediately to an algorithm to implement an arbitrary state machine by a network of processors, and hence to implement any distributed system.
If you can reliably order events you can build a state machine. Otherwise, much of the system is spent communicating to agree on what is happening.
Reference
- Notes
- network-theory, time, system-design
- Time, Clocks and the Ordering of Events in a Distributed System
-
Permalink to
2023.NTE.665 - Edit
| ← Previous | Next → |
| Note on God Did the World a Favor by Destroying Twitter via Paul Ford | Note on Money Stuff: OpenAI Is Still an $86 Billion Nonprofit via Matt Levine |