%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