Introduction to Distributed Algorithms (Second Edition)

Author: Teri
Publisher:
Publish Date: 2004-09-01
Features: Distributed algorithms have been a mainstream and highly focused direction for over 20 years. The second edition of this book not only presents the latest advancements in algorithms but also delves into the related theoretical knowledge. This textbook is suitable for senior undergraduate and graduate students, while its breadth and depth are also highly valuable for engineers and researchers in practice. The book focuses on algorithms on the point-to-point message passing model, as well as implementation algorithms for computer communication networks. Other key topics discussed include control algorithms for distributed applications (such as wave algorithms, broadcast algorithms, election algorithms, termination detection algorithms, random algorithms for anonymous networks, snapshot algorithms, deadlock detection algorithms, and synchronization system algorithms, etc.), as well as the use of distributed algorithms to achieve fault-tolerant computing. The new content on orientation and fault detectors added in the second edition represents the cutting-edge of current technological developments, providing significant support for researchers working in these areas.