✳flâneur — a map of the web's best reading

Synchrony, Asynchrony and Partial synchrony

decentralizedthoughts.github.io · 828 words · saved by 1 readers

In the standard distributed computing model, the communication uncertainty is captured by an adversary that can control the message delays. The communication model defines the limits to the power of the adversary to delay messages. There are three basic communication models: the Synchronous model, the Asynchronous model, and the Partial synchrony model. In the Synchronous model, there exists some known finite time bound Δ Δ . For any message sent, the adversary can delay its delivery by at most Δ Δ . In the Asynchronous model, for any message sent, the adversary can delay its delivery by any finite amount of time. So, on the one hand, there is no bound on the time to deliver a message but, on the other hand, each message must eventually be delivered. The Partial synchrony model (see DLS88) aims to find a middle ground between these two models. The assumption is that there exists some known finite time bound Δ Δ and a special event called GST (Global Stabilization Time) such that: I

Synchrony, Asynchrony and Partial synchrony Search the archive Close Search posts, authors, topics, and phrases / Search by title, author, tag, or a phrase from the post. Popular topics Top pages In the standard distributed computing model, communication uncertainty is modeled by an adversary that controls message delays. The communication model defines the limits to the power of the adversary to delay messages. There are three basic models: synchronous, asynchronous, and partial synchrony. In the Synchronous model , there exists some known finite time bound $\Delta$. For any message sent, the

Explore this link on the map →

related reading