Chapter 2 Modelling I: Synchronous Network Model
This is the shortest chapter in the book. That is because all it has to accomplish is to present a simple computational model for synchronous network algorithms. We present the model separately so that you can use this chapter as a convenient reference while reading Chapters 3–7.
2.1 Synchronous Network Systems
A synchronous network system consists of a collection of computing elements located at the nodes of a directed network graph. In Chapter 1, we referred to these computing elements as “processors,” which suggests that they are pieces of hardware. It is often useful to think of them instead as logical software “processes,” running on (but not identical to) the actual hardware processors. ...
Get Distributed Algorithms now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
