计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
3期
620-624
,共5页
董继光%陈卫卫%田浪军%吴海佳
董繼光%陳衛衛%田浪軍%吳海佳
동계광%진위위%전랑군%오해가
云存储%副本布局%一致性哈希算法%分组%可靠性
雲存儲%副本佈跼%一緻性哈希算法%分組%可靠性
운존저%부본포국%일치성합희산법%분조%가고성
在基于副本冗余机制的大规模云存储系统中,以往的副本布局算法只能部分地满足副本布局中高可靠、高可扩展并且高效的要求,针对这一问题,提出了一种基于分组和一致性哈希的副本布局算法.首先,将关联性高的存储节点进行分组;然后,通过改进的一致性哈希算法将同一数据对象的多个副本分别分配到不同分组中;最后,再通过改进的一致性哈希算法将分配到各分组的数据副本放置在组内对应的存储节点上.理论分析可知,该方法大大提高数据的可靠性.仿真结果表明,该算法能满足副本布局的均衡性、自适应性要求,并能在几十微秒内完成副本定位.
在基于副本冗餘機製的大規模雲存儲繫統中,以往的副本佈跼算法隻能部分地滿足副本佈跼中高可靠、高可擴展併且高效的要求,針對這一問題,提齣瞭一種基于分組和一緻性哈希的副本佈跼算法.首先,將關聯性高的存儲節點進行分組;然後,通過改進的一緻性哈希算法將同一數據對象的多箇副本分彆分配到不同分組中;最後,再通過改進的一緻性哈希算法將分配到各分組的數據副本放置在組內對應的存儲節點上.理論分析可知,該方法大大提高數據的可靠性.倣真結果錶明,該算法能滿足副本佈跼的均衡性、自適應性要求,併能在幾十微秒內完成副本定位.
재기우부본용여궤제적대규모운존저계통중,이왕적부본포국산법지능부분지만족부본포국중고가고、고가확전병차고효적요구,침대저일문제,제출료일충기우분조화일치성합희적부본포국산법.수선,장관련성고적존저절점진행분조;연후,통과개진적일치성합희산법장동일수거대상적다개부본분별분배도불동분조중;최후,재통과개진적일치성합희산법장분배도각분조적수거부본방치재조내대응적존저절점상.이론분석가지,해방법대대제고수거적가고성.방진결과표명,해산법능만족부본포국적균형성、자괄응성요구,병능재궤십미초내완성부본정위.