一种基于纠删码的数据放置容错算法

• 作者: 方义秋 葛君伟 陈志林
• 来源期刊: 计算机应用研究
• 关键词: 云存储 一致性哈希算法 贪婪算法 集合 容错性
• 年，卷（期）: 2014,（9）
• 页码范围: 2688-2691
• 页数: 4页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.09.030

摘要

在基于纠删码技术的云存储系统中,如何选择合适的存储节点来放置经编码生成的多个冗余数据块、有效保证数据的容错性是云存储系统面临的一大挑战.提出的CHGDPS (consistent hash and greedy data placement algorithm based on sets)算法在基于划分集合的思想上,将一致性hash方法与贪婪算法相结合,极大地减少了数据传输时间.实验结果表明,该算法具有更短的总体平均访问时间和更长的平均无故障时间,提高了数据的容错性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛君伟	重庆邮电大学计算机科学与技术学院	52	269	8.0	14.0
2	方义秋	重庆邮电大学计算机科学与技术学院	35	220	7.0	13.0
3	陈志林	重庆邮电大学计算机科学与技术学院	2	5	1.0	2.0