摘要: 在基于副本冗余机制的大规模云存储系统中,以往的副本布局算法只能部分地满足副本布局中高可靠、高可扩展并且高效的要求,针对这一问题,提出了一种基于分组和一致性哈希的副本布局算法。首先,将关联性高的存储节点进行分组;然后,通过改进的一致性哈希算法将同一数据对象的多个副本分别分配到不同分组中;最后,再通过改进的一致性哈希算法将分配到各分组的数据副本放置在组内对应的存储节点上。理论分析可知,该方法大大提高数据的可靠性。仿真结果表明,该算法能满足副本布局的均衡性、自适应性要求,并能在几十微秒内完成副本定位。
中图分类号:
董继光 陈卫卫 田浪军 吴海佳. 大规模云存储系统副本布局研究[J]. 计算机应用, 2012, 32(03): 620-624.
DONG Ji-guang CHEN Wei-wei TIAN Lang-jun WU Hai-jia. Replica placement study in large-scale cloud storage system[J]. Journal of Computer Applications, 2012, 32(03): 620-624.