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