Efficient, Balanced Data Placement Algorithm in Scalable Storage Clusters
Efficient, Balanced Data Placement Algorithm in Scalable Storage Clusters
复制标题
可扩展存储集群中高效、平衡的数据放置算法
DOI：
--
复制
发表时间：
2007-07
期刊：
影响因子：
--
通讯作者：
中科院分区：
文献类型：
--
作者：
在大规模分布式存储系统中，数据分布和负载均衡变得越来越重要。本文重点关注为副本对象的均衡分布和重组设计最优自适应策略的问题。
Data distribution and load balancing become increasingly important in large-scale distributed storage system. This paper focuses on the problem of designing an optimal, self-adaptive strategies for balanced distribution and reorganization of replicated objects among a dynamically heterogeneous nodes, and presents a novel decentralized algorithm, Dynamic Interval Mapping, which maps replicated objects to a scalable collection of nodes, it distributes objects to nodes optimally, redistributing minimum amount of objects when new nodes are added or existing nodes are removed to maintain the balanced distribution. It supports weighted allocation and guarantees that replicas of a particular object are not placed on the same node. The time complexity and storage requirements are superior to previous methods.
登录
查看更多内容
DOI：
10.1109/ipdps.2003.1213151
发表时间：
2003-04
期刊：
Proceedings International Parallel and Distributed Processing Symposium
影响因子：
--
作者：
R. Honicky;E. L. Miller
通讯作者：
R. Honicky;E. L. Miller
DOI：
10.1109/ipdps.2004.1303042
发表时间：
2004-04
期刊：
18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.
影响因子：
--
作者：
R. Honicky;E. L. Miller
通讯作者：
R. Honicky;E. L. Miller
DOI：
10.1109/mass.2003.1194851
发表时间：
2003-04
期刊：
20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, 2003. (MSST 2003). Proceedings.
影响因子：
--
作者：
Qin Xin;E. L. Miller;T. Schwarz;D. Long;S. Brandt;W. Litwin
通讯作者：
Qin Xin;E. L. Miller;T. Schwarz;D. Long;S. Brandt;W. Litwin
DOI：
--
发表时间：
2002
期刊：
--
影响因子：
--
作者：
A. Brinkmann;de Kay Salzwedel;de Christian Scheideler
通讯作者：
A. Brinkmann;de Kay Salzwedel;de Christian Scheideler
DOI：
10.1145/236711.236713
发表时间：
1996-12
期刊：
ACM Trans. Database Syst.
影响因子：
--
作者：
W. Litwin;Marie-Anne Neimat;Donovan A. Schneider
通讯作者：
W. Litwin;Marie-Anne Neimat;Donovan A. Schneider