%0 Journal Article
%T Clustering-Based and Consistent Hashing-Aware Data Placement Algorithm
基于聚类和一致Hash的数据布局算法
%A CHEN Tao
%A XIAO Nong
%A LIU Fang
%A FU Chang-Sheng
%A
陈涛
%A 肖侬
%A 刘芳
%A 付长胜
%J 软件学报
%D 2010
%I
%X 如何有效地对数据进行布局是大规模网络存储系统面临的重大挑战,需要一种能够自适应存储规模变化、公平有效的数据布局算法.提出的CCHDP(clustering-based and consistent hashing-aware data placement)算法将聚类算法与一致hash方法相结合,引入少量的虚拟设备,极大地减少了存储空间.理论和实验证明,CCHDP算法可以按照设备的权重公平地分布数据,自适应存储设备的增加和删除,在存储规模发生变化时迁移最少的数据量,并且可以快速地定位数据,对存储空间的消耗较少.
%K data placement
%K clustering algorithm
%K consistent hashing
%K fair
%K self-adaptive
数据布局
%K 聚类算法
%K 一致hash
%K 公平
%K 自适应
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=BAB370395382E42943CACE067C761C56&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=59906B3B2830C2C5&sid=B9426CD943A8A0A4&eid=F96FF7A54D43FC82&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=25