Chapter 20 Network Resource Allocation
Having now finished Chapters 16–19, 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.
We begin with the mutual exclusion problem.