3 ms·
I think you might find this seminal paper interesting and relevant: https://amturing.acm.org/p558-lamport.pdf https://amturing.acm.org/p558-lamport.pdf From th
by ottumm 7y ago
I think you might find this seminal paper interesting and relevant: https://amturing.acm.org/p558-lamport.pdf https://amturing.acm.org/p558-lamport.pdf
From the abstract:
> The concept of one event happening before another in a distributed system is examined, and is shown to define a partial ordering of the events. A distributed algorithm is given for synchronizing a system of logical clocks which can be used to totally order the events. The use of the total ordering is illustrated with a method for solving synchronization problems. The algorithm is then specializedfor synchronizing physical clocks, and a bound is derived on how far out of synchrony the clocks can become.
- hinkley 7y agoI will read that, thank you. You know, it seems like most of my quality of life improvements over the past 20 years has been due to my peers and I finally acting on much older information. The future is here, it's just unevenly distributed. It is only infrequently I encounter something that still feels properly new under any kind of scrutiny, instead of revealing itself to be a refinement of something that already was known. Off the top of my head, I can think of escape analysis, Burrows Wheeler transform, and the object ownership semantics in Rust. I'll throw Raft on there since the joke is that only 12 people understood Paxos.