Startseite > Publikationen > Publikationen


Maggs, Bruce;Meyer auf der Heide, Friedhelm;Vöcking, Berthold;Westermann, Matthias:

Exploiting Locality for Data Management in Systems of Limited Bandwidth.

FOCS 1997 : S. 284-293, Jun. 1997


This paper deals with data management in computer systems in which the computing nodes are connected by a relatively sparse network. We consider the problem of placing and accessing a set of shared objects that are read and written from the nodes in the network. These objects are, e.g., global variables in a parallel program, pages or cache lines in a virtual shared memory system, shared files in a distributed file system, or pages in the World Wide Web. A data management strategy consists of a placement strategy that maps the objects (possibly dynamically and with redundancy) to the nodes, and an access strategy that describes how reads and writes are handled by the system (including the routing). We investigate static and dynamic data management strategies. In the static model, we assume that we are given an application for which the rates of read and write accesses for all node--object pairs are known. The goal is to calculate a static placement of the objects to the nodes in the network and to specify the routing such that the network congestion is minimized. [...]




author = {Maggs, Bruce and Meyer auf der Heide, Friedhelm and V{\"o}cking, Berthold and Westermann, Matthias},
title = {Exploiting Locality for Data Management in Systems of Limited Bandwidth},
journal = {FOCS 1997},
pages = {284-293},
month = jun,
year = {1997},

BibTeX in die Zwischenablage kopieren