Distributed Computing: A Locality-Sensitive Approach (Monographs on Discrete Mathematics and Applications)

Distributed Computing: A Locality-Sensitive Approach (Monographs on Discrete Mathematics and Applications)
Автор
 
Год
 
Страниц
 
359
ISBN
 
ISBN10:0898714648
Издатель
 
Society for Industrial Mathematics

Описание:

This volume presents the locality-sensitive approach to distributed network algorithms-the utilization of locality to simplify control structures and algorithms and reduce their costs. The author begins with an introductory exposition of distributed network algorithms focusing on topics that illustrate the role of locality in distributed algorithmic techniques. He then introduces locality-preserving network representations and describes sequential and distributed techniques for their construction. Finally, the applicability of the locality-sensitive approach is demonstrated through several applications.

Distributed Computing: A Locality-Sensitive Approach is the only book that gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions. The book is useful for computer scientists interested in distributed computing, electrical engineers interested in network architectures and protocols, and for discrete mathematicians and graph theorists.

Похожие книги

Real-Time PDE-Constrained Optimization (Computational Science and Engineering)Real-Time PDE-Constrained Optimization (Computational Science and Engineering)
Автор: Edited by Lorenz T. Biegler; Omar Ghattas; Matthias Heinkenschloss; David Keyes; and Bart van Bloemen Waanders, Lorenz T. Biegler; Omar Ghattas; Matthias Heinkenschloss; David Keyes; and Bart van Bloemen Waanders
Год: 2007
Hinduism and ModernityHinduism and Modernity
Автор: David Smith
Год: 2002
Immunocomputing. Principles and applicationsImmunocomputing. Principles and applications
Автор: Tarakanov A.O., Skormin V.A., Sokolova S.P.
Год: 2003
Bank Credit and DevelopmentBank Credit and Development
Автор: Rashmi Umesh Arora
Год: 2010
Papal Hierocratic Theory in the High Middle AgesPapal Hierocratic Theory in the High Middle Ages
Автор: Keith Sisson
Год: 2010