Distributed Computing: Principles, Algorithms, and Systems

by Ajay D. Kshemkalyani , Mukesh Singhal

• ISBN13: 9780521189842
• ISBN10: 0521189845
• eBook ISBN(s): 9780511389337
• Edition: Revised
• Format: Paperback
• Copyright: 2011-03-03
• Publisher: Cambridge University Press
• More Book Details

Summary

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 state-of-the-art 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.

Table of Contents

Introduction

A model of distributed computations

Logical time

Global state and snapshot recording algorithms

Terminology and basic algorithms

Message ordering and group communication

Termination detection

Reasoning with knowledge

Distributed mutual exclusion algorithms

Deadlock detection in distributed systems

Global predicate detection

Distributed shared memory

Checkpointing and rollback recovery

Consensus and agreement algorithms

Failure detectors

Authentication in distributed system

Self-stabilization

Peer-to-peer computing and overlay graphs

Index

Table of Contents provided by Publisher. All Rights Reserved.