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

✍ Scribed by Hagit Attiya, Jennifer Welch(auth.), Albert Y. Zomaya(eds.)

• Year: 2004
• Tongue: English
• Leaves: 416
• Category: Library

✦ Synopsis

• 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):