Items related to Distributed Computing: A Locality-Sensitive Approach:...

Distributed Computing: A Locality-Sensitive Approach: Series Number 5 (Monographs on Discrete Mathematics and Applications, Series Number 5) - Hardcover

Peleg, David

 
9780898714647: Distributed Computing: A Locality-Sensitive Approach: Series Number 5 (Monographs on Discrete Mathematics and Applications, Series Number 5)
Hardcover
ISBN 10: 0898714648 ISBN 13: 9780898714647
Publisher: Society for Industrial and Applied Mathematics, 1987

Synopsis

Gives a thorough exposition of network spanners and other locality-preserving network representations such as sparse covers and partitions.

"synopsis" may belong to another edition of this title.

Book Description

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.

Synopsis

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.

"About this title" may belong to another edition of this title.

Publisher
Society for Industrial and Applied Mathematics
Publication date
1987
Language
English
ISBN 10 
0898714648
ISBN 13 
9780898714647
Binding
Hardcover
Number of pages
359