Distributed Computing: Principles, Algorithms, and Systems

by Ajay D. Kshemkalyani, Mukesh Singhal

Overview

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.

Product Details

ISBN-13:	9780521189842
Publisher:	Cambridge University Press
Publication date:	03/03/2011
Edition description:	Reissue
Pages:	756
Product dimensions:	7.40(w) x 9.70(h) x 1.90(d)

About the Author

Ajay D. Kshemkalyani is an associate professor in the Department of Computer Science, at the University of Illinois at Chicago. He was awarded his PhD in Computer and Information Science in 1991 from The Ohio State University. Before moving to academia, he spent several years working on computer networks at IBM Research Triangle Park. In 1999, he received the National Science Foundation's CAREER Award. He is a senior member of the IEEE, and his principal areas of research include distributed computing, algorithms, computer networks, and concurrent systems. He currently serves on the editorial board of Computer Networks.

Mukesh Singhal is Full Professor and Gartner Group Endowed Chair in Network Engineering in the Department of Computer Science at the University of Kentucky. He was awarded his PhD in Computer Science in 1986 from the University of Maryland, College Park. In 2003, he received the IEEE Technical Achievement Award, and currently serves on the editorial boards for the IEEE Transactions on Parallel and Distributed Systems and the IEEE Transactions on Computers. He is a Fellow of the IEEE, and his principal areas of research include distributed systems, computer networks, wireless and mobile computing systems, performance evaluation, and computer security.

Table of Contents

1. Introduction; 2. A model of distributed computations; 3. Logical time; 4. Global state and snapshot recording algorithms; 5. Terminology and basic algorithms; 6. Message ordering and group communication; 7. Termination detection; 8. Reasoning with knowledge; 9. Distributed mutual exclusion algorithms; 10. Deadlock detection in distributed systems; 11. Global predicate detection; 12. Distributed shared memory; 13. Checkpointing and rollback recovery; 14. Consensus and agreement algorithms; 15. Failure detectors; 16. Authentication in distributed system; 17. Self-stabilization; 18. Peer-to-peer computing and overlay graphs; Index.