Introduction to Distributed Algorithms

Author: He)ter
Publisher:
Publish Date: 2003-07-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 practical fields. 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 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), as well as the use of distributed algorithms to achieve fault-tolerant computing. The new content on orientation and fault detectors in the second edition represents the latest technological advancements, providing excellent support for researchers working in these areas.