Distributed Computing: A Locality-Sensitive Approach (Q4517129)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1534334
Language Label Description Also known as
default for all languages
No label defined
    English
    Distributed Computing: A Locality-Sensitive Approach
    scientific article; zbMATH DE number 1534334

      Statements

      Distributed Computing: A Locality-Sensitive Approach (English)
      0 references
      21 November 2000
      0 references
      distributed computing
      0 references
      distributed algorithms
      0 references
      distributed network model
      0 references
      broadcast
      0 references
      convergecast
      0 references
      downcasts
      0 references
      upcasts
      0 references
      tree construction
      0 references
      synchronizers
      0 references
      vertex coloring
      0 references
      message routing
      0 references
      local queries
      0 references
      local resource finding
      0 references
      0 references
      The book brings together all important knowledge on the locality-sensitive approach to distributed computing obtained during the last twenty years. The approach is provided iteratively in four steps corresponding to Introduction, Part I, Part II and Part III of the book, respectively. In the Introduction is a short review of issues and features that distinguish central computing from distributed one, and the first touch with locality-sensitive distributed algorithms is given. Part I is the next step to develop a locality including methodology for distributed network algorithms. As such, Part I provides an introductory exposition of these topics: distributed network model, broadcast and convergecast, downcasts and upcasts, tree construction, synchronizers, vertex coloring, maximal independent sets, message routing, and local queries and local resource finding. The next step in the development of the locality sensitive methodology is described in Part II and its essence is to define Locality-Preserving (LP) network representations and to develop techniques for their constructions. In this part three types of LP-representation (cluster based representations, skeletal representations, and vertex labeling representation) are discussed. As a theoretical tool supporting an effective solving of the representation problems is a chosen graph-theoretic scheme. The third step in the development of the above-mentioned methodology is to integrate the results of the two previous steps. The results are: distributed network algorithms, and LP-representations. Part III of the book describes the third step of the methodology development and its contents are distributed constructions and applications of LP-representations. The book is a needed one. It is very well structured. It is a precise text that is very suggestive for undergraduates and graduates students. The book is very helpful for practitioners and researchers, too.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references