23.1. Introduction
In this chapter we focus on the special problems associated with designing algorithms which are implemented with distributed components. Many are useful building blocks for designing distributed systems.
Chapter 7 introduced the fundamental properties of distributed computations: concurrent execution of components, independent failure modes of components, communications delay, potential inconsistency of data and absence of a single timeframe.
Here, we shall assume that the nodes involved have clocks that are synchronized as described in Chapter 7. Some of the algorithms we consider will make use of locally issued time-stamps, using process identifiers to arbitrate between requests with equal time-stamps. We shall be concerned ...
Get Operating Systems: Concurrent and Distributed Software Design 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.
