Distributed Computing: Fundamentals, Simulations, and Advanced Topics, 2nd EditionISBN: 978-0-471-45324-6
Hardcover
432 pages
March 2004
This is a Print-on-Demand title. It will be printed specifically to fill your order. Please allow an additional 10-15 days delivery time. The book is not returnable.
|
1. Introduction.
PART I: FUNDAMENTALS.
2. Basic Algorithms in Message-Passing Systems.
3. Leader Election in Rings.
4. Mutual Exclusion in Shared Memory.
5. Fault-Tolerant Consensus.
6. Causality and Time.
PART II: SIMULATIONS.
7. A Formal Model for Simulations.
8. Broadcast and Multicast.
9. Distributed Shared Memory.
10. Fault-Tolerant Simulations of Read/Write Objects.
11. Simulating Synchrony.
12. Improving the Fault Tolerance of Algorithms.
13. Fault-Tolerant Clock Synchronization.
PART III: ADVANCED TOPICS.
14. Randomization.
15. Wait-Free Simulations of Arbitrary Objects.
16. Problems Solvable in Asynchronous Systems.
17. Solving Consensus in Eventually Stable Systems.
References.
Index.