Introduction to Distributed Algorithms (Second Edition in English)

Author: Gerard Tel
Publisher:
Publication 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, etc.), as well as the use of distributed algorithms to achieve fault-tolerant computing. The new content added in the second edition on orientation and fault detectors represents the latest technological developments, providing excellent support for researchers working in these areas.