Design & Analysis of Distributed Algorithms

This graduate textbook and professional reference for designers and researchers focuses on the design and analysis of distributed algorithms and protocols. Concentrating on teaching problem solving, Design and Analysis of Distributed Algorithms includes essential new material such as Synchronous Computations (necessary for "energy-aware" computing), Structural Knowledge and Communication Complexity, and numerous exercises and solutions immediately programmable.