采用弧映射的双层对象分布算法

• 作者: 伍卫国 刘钊华 崔金华 聂世强 薛尚山
• 来源期刊: 西安交通大学学报
• 关键词: 异构存储 对象存储系统 对象分布算法 公平性 自适应性
• 年，卷（期）: 2018,（6）
• 页码范围: 30-35
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.7652/xjtuxb201806005

摘要

针对由混合存储设备组成的对象存储系统中数据对象分布时间开销过大的问题,提出了支持权值和副本机制的弧映射双层对象分布(TMHR)算法.该算法利用存储系统批量扩容、删除的特点,将存储系统内存储节点划分为多个子集群,采用可扩展的子集群哈希(SHFC)算法将数据对象按概率分布到子集群上以保证分布的公平性;在子集群内采用随机置换算法将数据对象等概率分布到节点上以降低数据对象分布时间开销.实验结果表明:与一致性哈希算法和随机切片算法相比,TMHR算法的数据对象分布时间分别缩短了20％和28％;数据对象的分布也更加接近理论情况;在存储节点数变化后,存储系统能够迁移较少的数据对象以进行重新均衡.该算法满足公平性、高效性、简洁性和自适应性,可以降低存储系统I/O路径的时延,提高存储系统性能,较适用于异构混合对象存储系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍卫国	西安交通大学电子与信息工程学院	93	1002	15.0	29.0
2	聂世强	西安交通大学电子与信息工程学院	4	9	2.0	3.0
3	崔金华	西安交通大学电子与信息工程学院	3	9	1.0	3.0
4	薛尚山	西安交通大学电子与信息工程学院	1	0	0.0	0.0
5	刘钊华	西安交通大学电子与信息工程学院	1	0	0.0	0.0