As storage systems scale from a few storage nodes to hundreds or thousands, data distribution and load balancing become increasingly important. We present a novel decentralized algorithm, RDIM (Replication Under Dynamic Interval Mapping), which maps replicated objects to a scalable collection of storage nodes. RDIM distributes objects to nodes evenly, redistributing as few objects as possible when new nodes are added or existing nodes are removed to preserve this balanced distribution. It supports weighted allocation and guarantees that replicas of a particular object are not placed on the same node. Its time complexity and storage requirements compare favorably with known methods. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Liu, Z., Xiao, N., & Zhou, X. M. (2005). RDIM: A self-adaptive and balanced distribution for replicated data in scalable storage clusters. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3758 LNCS, pp. 21–32). Springer Verlag. https://doi.org/10.1007/11576235_6
Mendeley helps you to discover research relevant for your work.