基于聚类和一致Hash的数据布局算法

被引：17

作者：

陈涛

肖侬

刘芳

付长胜

机构：

[1] 国防科学技术大学计算机学院

来源：

软件学报 | 2010年 / 21卷 / 12期

关键词：

数据布局; 聚类算法; 一致hash; 公平; 自适应;

D O I：

暂无

中图分类号：

TP333 [存贮器];

学科分类号：

081201 ;

摘要：

如何有效地对数据进行布局是大规模网络存储系统面临的重大挑战,需要一种能够自适应存储规模变化、公平有效的数据布局算法.提出的CCHDP(clustering-based and consistent hashing-aware data placement)算法将聚类算法与一致hash方法相结合,引入少量的虚拟设备,极大地减少了存储空间.理论和实验证明,CCHDP算法可以按照设备的权重公平地分布数据,自适应存储设备的增加和删除,在存储规模发生变化时迁移最少的数据量,并且可以快速地定位数据,对存储空间的消耗较少.

引用

页码：3175 / 3185

页数：11

共 5 条

[1] 对象存储系统中的柔性对象分布策略 [J].

王芳 ;

张顺达 ;

冯丹 ;

曾令仿 .

华中科技大学学报(自然科学版), 2007, (03) :46-48

[2] 大规模存储中的一个有效的数据放置算法 [J].

谈华芳 ;

孙丽丽 ;

侯紫峰 .

计算机工程, 2006, (10) :47-49

[3] 基于动态区间映射的数据对象布局算法 [J].

刘仲 ;

周兴铭 .

软件学报, 2005, (11) :32-39

[4]

基于块级别的SAN系统自适应分级存储[J]. 王迪,舒继武,薛巍,沈美明.高技术通讯. 2007 (02)

[5]

Compact, Adaptive Placement Schemes for NonUniform Distribution Requirements .2 Andr′e Brinkmann,Kay Salzwedel,Christian Scheideler. Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures . 2002

← 1 →