Introduction to Distributed Algorithms
The lower cost and increased flexibility and availability of computer networks means they are rapidly replacing centralized 'mainframes'. The implementation of networked systems and the control of applications running in them require, however, the design of new techniques and methods,...
show more
The lower cost and increased flexibility and availability of computer networks means they are rapidly replacing centralized 'mainframes'. The implementation of networked systems and the control of applications running in them require, however, the design of new techniques and methods, collectively known as distributed algorithms.In this textbook Professor Tel provide a clear yet rigorous introduction to a large collection of these methods and related theory largely developed over the last 15 years. He concentrates on algorithms for the point-to-point message passing model and includes algorithms for the implementation of computer communication networks (i.e. routing, data transmission and connection management, techniques for avoiding deadlock). Other key areas discussed are algorithms for the control of distributed applications (wave, broadcast, election, termination detection, randomized algorithms for anonymous networks, snapshots, deadlock detection, synchronous systems) and fault-tolerance achievable by distributed algorithms (possibility or otherwise in asynchronous systems, consensus in synchronous systems, authentication, synchronization, stablizing algorithms).Developed from lectures given to undergraduate and graduate students this textbook comes complete with examples and exercises with solutions, but the treatment of algorithms is deep enough to ensure that it will be useful for practicing engineers and scientists.
show less
Format: paperback
ISBN:
9780521794831 (0521794838)
Publish date: October 16th 2000
Publisher: Cambridge University Press
Pages no: 612
Edition language: English