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 20 Network Resource Allocation

Having now finished Chapters 1619, on general methods for programming asynchronous networks, we now resume our study of specific problems in asynchronous networks. In this chapter, we revisit the problem of mutual exclusion and the more general problem of resource allocation, which we studied in Chapters 10 and 11 in the asynchronous shared memory setting. Next, in Chapter 21, we consider consensus and other problems in asynchronous networks in which some of the processes might fail. The final chapter on asynchronous computing is Chapter 22, in which we study the problem of reliable communication over unreliable channels.

20.1 Mutual Exclusion

We begin with the mutual exclusion problem.

20.1.1 The Problem ...

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