3 ms·
What is "synchronous distributed design"? Where all nodes have to respond and the entire system blocks until they do?
by justinsaccount 10y ago
What is "synchronous distributed design"? Where all nodes have to respond and the entire system blocks until they do?
- m00dy 10y ago2PC is a nice algorithm for it.
- justinsaccount 10y agoRight... 2PC is where all nodes have to respond and the entire system blocks until they do.
- duaneb 10y agoDepending on your needs, that may be sufficient. It's certainly much simpler if you can tolerate a higher rate of downtime.
- pablo_honey 10y agoTo answer your question, Fundamentally a Synchronous distributed design has nodes in the system set an upper limit on how long it takes for things to happen, like max RTT and computation time. Algorithms based on synchronous systems are much simpler but theyre also unrealistic both in theory and usually in practice as well (without clever hacks handling edge cases). For example its difficult to set time limit on how long a node on the internet will take to respond. One may reasonably say 10 seconds max, but what happens on the day it takes 10.1 seconds? The system collapses. Asynchronous systems do not consider time at all so they don't suffer from those classes of problems but algorithms based on them are more complex.