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 23 Modelling V: Partially Synchronous System Models

The final three chapters of this book comprise a short introduction to the study of partially synchronous, or timing-based, distributed algorithms. Recall that Part I (Chapters 27) examined synchronous distributed algorithms, while Part II (Chapters 822) dealt with asynchronous distributed algorithms. It turns out that there is an interesting class of models and algorithms between these two extremes, which we call partially synchronous. In a partially synchronous system, the components have some information about time, although the information might not be exact. For example, processes in a partially synchronous network might have access to almost-synchronized clocks, or might know ...

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