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

• 作者: 付长胜 刘芳 肖侬 陈涛
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据布局 聚类算法 一致hash 公平 自适应
• 年，卷（期）: 2010,（12）
• 页码范围: 3175-3185
• 分类号: TP315
• 字数: 10887字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03706

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘芳	国防科学技术大学计算机学院	43	527	12.0	22.0
2	肖侬	国防科学技术大学计算机学院	76	1481	18.0	37.0
3	陈涛	国防科学技术大学计算机学院	16	210	8.0	14.0
4	付长胜	国防科学技术大学计算机学院	2	51	2.0	2.0