Distributed Computing: Principles, Algorithms, and Systems

Front Cover
Cambridge University Press, Mar 3, 2011 - Technology & Engineering
Designing distributed computing systems is a complex process requiring a solid understanding of the design problems and the theoretical and practical aspects of their solutions. This comprehensive textbook covers the fundamental principles and models underlying the theory, algorithms and systems aspects of distributed computing. Broad and detailed coverage of the theory is balanced with practical systems-related issues such as mutual exclusion, deadlock detection, authentication, and failure recovery. Algorithms are carefully selected, lucidly presented, and described without complex proofs. Simple explanations and illustrations are used to elucidate the algorithms. Important emerging topics such as peer-to-peer networks and network security are also considered. With vital algorithms, numerous illustrations, examples and homework problems, this textbook is suitable for advanced undergraduate and graduate students of electrical and computer engineering and computer science. Practitioners in data networking and sensor networks will also find this a valuable resource. Additional resources are available online at www.cambridge.org/9780521876346.
 

What people are saying - Write a review

User Review - Flag as inappropriate

There isn't page 208??

User Review - Flag as inappropriate

hi

Contents

Introduction
1
A model of distributed computations
39
Logical time
50
Global state and snapshot recording algorithms
87
Terminology and basic algorithms
126
Message ordering and group communication
189
Termination detection
241
Reasoning with knowledge
282
Global predicate detection
379
Distributed shared memory
410
Checkpointing and rollback recovery
456
Consensus and agreement algorithms
510
Failure detectors
567
Authentication in distributed systems
598
Selfstabilization
631
Peertopeer computing and overlay graphs
677

Distributed mutual exclusion algorithms
305
Deadlock detection in distributed systems
352

Other editions - View all

Common terms and phrases

Popular passages

Page 730 - Kubiatowicz: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications, 22 (2004): 41-53 8.

Bibliographic information