计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
9期
2688-2691
,共4页
云存储%一致性哈希算法%贪婪算法%集合%容错性
雲存儲%一緻性哈希算法%貪婪算法%集閤%容錯性
운존저%일치성합희산법%탐람산법%집합%용착성
cloud storage%consistent hash algorithm%greedy algorithm%set%fault-tolerant
在基于纠删码技术的云存储系统中,如何选择合适的存储节点来放置经编码生成的多个冗余数据块、有效保证数据的容错性是云存储系统面临的一大挑战.提出的CHGDPS (consistent hash and greedy data placement algorithm based on sets)算法在基于划分集合的思想上,将一致性hash方法与贪婪算法相结合,极大地减少了数据传输时间.实验结果表明,该算法具有更短的总体平均访问时间和更长的平均无故障时间,提高了数据的容错性.
在基于糾刪碼技術的雲存儲繫統中,如何選擇閤適的存儲節點來放置經編碼生成的多箇冗餘數據塊、有效保證數據的容錯性是雲存儲繫統麵臨的一大挑戰.提齣的CHGDPS (consistent hash and greedy data placement algorithm based on sets)算法在基于劃分集閤的思想上,將一緻性hash方法與貪婪算法相結閤,極大地減少瞭數據傳輸時間.實驗結果錶明,該算法具有更短的總體平均訪問時間和更長的平均無故障時間,提高瞭數據的容錯性.
재기우규산마기술적운존저계통중,여하선택합괄적존저절점래방치경편마생성적다개용여수거괴、유효보증수거적용착성시운존저계통면림적일대도전.제출적CHGDPS (consistent hash and greedy data placement algorithm based on sets)산법재기우화분집합적사상상,장일치성hash방법여탐람산법상결합,겁대지감소료수거전수시간.실험결과표명,해산법구유경단적총체평균방문시간화경장적평균무고장시간,제고료수거적용착성.
