Distributed Computing
Fundamentals, Simulations, and Advanced Topics
2nd Edition
Published on 16. April 2004
Book
Hardback
432 pages
978-0-471-45324-6 (ISBN)
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 topics
Reviews / Votes
"This is a second edition of a well-received graduate course textbook dealing with the important field of distributed computing." (Computing Reviews.com, May 10, 2006) "...the authors take readers through these notoriously difficult subjects and ably demystify puzzling buzzwords..." (IEEE Distributed Systems Online, March 2005)"The authors present the fundamental issues underlying the design of distributed systems...as well as fundamental algorithmic concepts and lower-bound techniques." (IEEE Computer Magazine, October 2004)
More details
Series
Edition
2. Auflage
Language
English
Place of publication
United States
Publishing group
John Wiley & Sons Inc
Target group
Professional and scholarly
Edition type
New edition
Product notice
sewn/stitched
Cloth over boards
Illustrations
Drawings: 114 B&W, 0 Color
Dimensions
Height: 240 mm
Width: 161 mm
Thickness: 28 mm
Weight
812 gr
ISBN-13
978-0-471-45324-6 (9780471453246)
Schweitzer Classification
Persons
HAGIT ATTIYA received her PhD in Computer Science from Hebrew University, Jerusalem, Israel. Since 1990, she has taught in the Department of Computer Science at the Technion, Haifa-Israel's leading technological university. She has published widely in leading journals and has served on the program committees for many international conferences, including chairing the program committee for the 1997 ACM Symposium on Principles of Distributed Computing.
JENNIFER WELCH received her PhD in Computer Science from MIT in 1988. She is currently a professor in the Department of Computer Science at Texas A&M University. She has published numerous technical papers on the theory of distributed computing and has served on the program committees for several international conferences on the subject, including chairing the program committees for the 1999 ACM Symposium on Principles of Distributed Computing and the 2001 International Symposium on Distributed Computing. She has also received several teaching awards.
Content
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.