O'Reilly logo

Distributed Algorithms by Nancy A. Lynch

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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 37.

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. ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required