Distributed Computing: Fundamentals, Simulations and Advanced Topics [Anglais] [Relié]

Divided into three information packed parts, Distributed Computing provides a broad-ranging introduction to the theory of distributed computing. The first part covers the fundamental models, issues, and techniques. Part II is organized around key simulations in distributed computing, and their applications. Part III consists of a sampling of more advanced topics.

An overview of the book
Understanding distributed computing systems is notoriously difficult due to uncertainties introduced by asynchrony, limited local knowledge, and partial failures. Yet the explosive growth of these systems makes achieving such understanding imperative. DISTRIBUTED COMPUTING: FUNDAMENTALS, SIMULATIONS AND ADVANCED TOPICS provides a solid introduction to the mathematical foundations and theory of distributed computing.

The book emphasizes the similarities between different models and explains inherent discrepancies. It is unique in presenting up-to-date results in a precise, and detailed, yet accessible manner. The emphasis is on fundamental ideas rather than optimizations and it exposes the similarities in solutions to seemingly diverse problems.

The first part of the book introduces the major issues including communication paradigms, timing models, and fault tolerance. Part two addresses the central theme of simulation between models of distributed computing. The book concludes by looking at advanced topics which have been the focus of recent research. --Ce texte fait référence à une édition épuisée ou non disponible de ce titre.

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

A Clear Path To Understanding Distributed Computing

The 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 bounds
• Leader election, mutual exclusion, and consensus
• Causality of events and clock synchronization
• Simulations between models of distributed computing
• Advanced topics including randomization, the wait-free hierarchy, asynchronous solvability, and failure detectors

With 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.

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.