| 一种基于纠删码的数据放置容错算法 |
| |
| 引用本文： | 葛君伟,陈志林,方义秋.一种基于纠删码的数据放置容错算法[J].计算机应用研究,2014,31(9). |
| |
| 作者姓名： | 葛君伟 陈志林 方义秋 |
| |
| 作者单位： | 重庆邮电大学计算机科学与技术学院,重庆,400065 |
| |
| 基金项目： | 重庆市教委科学技术研究项目 |
| |
| 摘 要： | 在基于纠删码技术的云存储系统中,如何选择合适的存储节点来放置经编码生成的多个冗余数据块、有效保证数据的容错性是云存储系统面临的一大挑战.提出的CHGDPS (consistent hash and greedy data placement algorithm based on sets)算法在基于划分集合的思想上,将一致性hash方法与贪婪算法相结合,极大地减少了数据传输时间.实验结果表明,该算法具有更短的总体平均访问时间和更长的平均无故障时间,提高了数据的容错性.
|
| 关 键 词： | 云存储 一致性哈希算法 贪婪算法 集合 容错性 |
Erasure codes-based data placement fault-tolerant algorithm |
| |
| GE Jun-wei,CHEN Zhi-lin,FANG Yi-qiu.Erasure codes-based data placement fault-tolerant algorithm[J].Application Research of Computers,2014,31(9). |
| |
| Authors: | GE Jun-wei CHEN Zhi-lin FANG Yi-qiu |
| |
| Abstract: | |
| |
| Keywords: | cloud storage consistent hash algorithm greedy algorithm set fault-tolerant |
| 本文献已被 万方数据 等数据库收录！ |
|
