ENGLISH

Distributed computing: a locality-sensitive approach

By David Peleg

Book information

Publisher
Society for Industrial and Applied Mathematics
Year
1987
ISBN
9780898714647, 0898714648
LCC
QA76.9.D5 P43 2000
Open Library ID
OL17980595M
Language
english
Format
DJVU
Filesize
3 MB (3032168 bytes)
Series
SIAM monographs on discrete mathematics and applications
Pages
360\360
Library
Kolxo3
DPI
300
Time added
2009-07-20 03:45:11

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 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.

Similar books