We survey strategies for distributing shared objects in large parallel and distributed systems. Examples of such objects are global variables in a parallel program, pages or cache lines in a virtual shared memory system, shared files in a distributed file system, and videos and pictures in a distributed multimedia server. We focus on strategies for distributing, accessing, and (consistently) updating such objects. The strategies are provably efficient with respect to various cost measures. We describe and analyse static, hashing based schemes that minimize the contention at the memory modules in worst case scenarios. Especially, the benefit of redundant placement schemes is discussed. We further take network congestion and bandwidth into account. Here we present schemes that are provably efficient w.r.t. information about access frequencies. Further, dynamic schemes are presented which have good competitive ratio, i.e., are efficient compared to an optimal dynamic distribution that is constructed using full knowledge of the dynamic access pattern.
CITATION STYLE
Meyer Auf Der Heide, F., & Vöcking, B. (1997). Static and dynamic data management in networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1300 LNCS, pp. 46–56). Springer Verlag. https://doi.org/10.1007/bfb0002716
Mendeley helps you to discover research relevant for your work.