Distributed Computing: Fundamentals, Simulations and Advanced Topics (Wiley Series on Parallel and Distributed Computing) (Hardback) By (author) Hagit Attiya, By (author) Jennifer L. Welch

Full bibliographic data for Distributed Computing

Title

Distributed Computing

Subtitle

Fundamentals, Simulations and Advanced Topics

Authors and contributors

By (author) Hagit Attiya, By (author) Jennifer L. Welch

Physical properties

Format: Hardback
Number of pages: 432
Width: 164 mm
Height: 242 mm
Thickness: 28 mm
Weight: 735 g

Audience

College/higher education
General/trade
Professional and scholarly

Language

English

ISBN

ISBN 13: 9780471453246
ISBN 10: 0471453242

Classifications

BISAC category code: COM061000
Dewey: 004.36
BICMainSubject: UT
Dewey: 004.360151
LC classification: QA76.9.D5
Nielsen BookScan Product Class: S10.2
BISAC category code: COM059000

Edition

2, Revised

Edition statement

2nd Revised edition

Publisher

John Wiley and Sons Ltd

Imprint name

John Wiley & Sons Inc

Publication date

16 April 2004

Publication City/Country

New York/US

Main 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

Biographical note

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.

Back cover copy

"This text provides a well-written, thoroughly thought-out introduction to the theory of distributed computing. For the first time, the fundamentals of distributed computing will be accessible to nonspecialists." -Maurice Herlihy Computer Science Department, Brown University, on the first editionA Clear Path To Understanding Distributed ComputingThe explosive growth of distributed computing systems makes understanding them imperative. To make this notoriously difficult subject accessible, Distributed Computing: Fundamentals, Simulations, and Advanced Topics; Second Edition, provides a solid introduction to the mathematical foundations and theory of distributed computing, highlighting common themes and basic techniques.The authors present the fundamental issues underlying the design of distributed systems-communication, coordination, synchronization, and uncertainty-as well as fundamental algorithmic concepts and lower-bound techniques. The book's unifying approach emphasizes the similarities between different models and explains inherent discrepancies between them. Focusing on ideas rather than optimizations, the book discusses major models of distributed computing, including: Message passing and shared memory communication; synchronous and asynchronous timing models, failures, proofs of correctness, and lower boundsLeader election, mutual exclusion, and consensusCausality of events and clock synchronizationSimulations between models of distributed computingAdvanced topics including randomization, the wait-free hierarchy, asynchronous solvability, and failure detectorsWith new material on such subjects as fast mutual exclusion and queue locks, and improved coverage of existing material throughout, this Second Edition will serve as a comprehensive textbook for graduate and advanced undergraduate students, and as a key reference for researchers and practicing professionals.

Review quote

"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)

Table of contents

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.