Distributed Computing: A Locality-Sensitive Approach (Monographs on Discrete Mathematics and Applications)
By David Peleg.
Description
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 ...
ISBN(s)
0898714648, 9780898714647
