Distributed Computing: Fundamentals, Simulations and Advanced Topics, Second Edition

Description

* Comprehensive introduction to the fundamental results in the mathematical foundations of distributed computing * Accompanied by supporting material, such as lecture notes and solutions for selected exercises * Each chapter ends with bibliographical notes and a set of exercises * Covers the fundamental models, issues and techniques, and features some of the more advanced topicsContent: Chapter 1 Introduction (pages 1–5): Chapter 2 Basic Algorithms in Message?Passing Systems (pages 7–29): Chapter 3 Leader Election in Rings (pages 31–58): Chapter 4 Mutual Exclusion in Shared Memory (pages 59–89): Chapter 5 Fault?Tolerant Consensus (pages 91–124): Chapter 6 Causality and Time (pages 125–153): Chapter 7 A Formal Model for Simulations (pages 155–166): Chapter 8 Broadcast and Multicast (pages 167–188): Chapter 9 Distributed Shared Memory (pages 189–205): Chapter 10 Fault?Tolerant Simulations of Read/Write Objects (pages 207–237): Chapter 11 Simulating Synchrony (pages 239–249): Chapter 12 Improving the Fault Tolerance of Algorithms (pages 251–275): Chapter 13 Fault?Tolerant Clock Synchronization (pages 277–293): Chapter 14 Randomization (pages 295–319): Chapter 15 Wait?Free Simulations of Arbitrary Objects (pages 321–341): Chapter 16 Problems Solvable in Asynchronous Systems (pages 343–368): Chapter 17 Solving Consensus in Eventually Stable Systems (pages 369–380):