J4 ›› 2013, Vol. 31 ›› Issue (1): 1-7.

• 论文 •    下一篇

云存储系统中数据冗余策略优化问题

李玲, 付园, 麻晓珍, 张海蓉   

  1. 吉林大学 通信工程学院, 长春 130012
  • 收稿日期:2012-10-30 出版日期:2003-01-24 发布日期:2013-04-01
  • 作者简介:李玲(1965—), 女, 黑龙江齐齐哈尔人, 吉林大学副教授, 硕士生导师, 主要从事分布计算, 移动计算和计算机网络协议分析与设计研究, (Tel)86-13596491550(E-mail)liling2002@jlu.edu.cn。
  • 基金资助:

    吉林省自然科学基金资助项目(201215016)

Research of Data Redundancy Policy Optimization Problem in Cloud Storage System

LI Ling, FU Yuan, MA Xiao-zhen, ZHANG Hai-rong   

  1. College of Communication Engineering, Jilin University, Changchun 130012, China
  • Received:2012-10-30 Online:2003-01-24 Published:2013-04-01

摘要:

针对云存储系统现有冗余策略及其改进策略的不足, 提出一种将完全备份与改进的RS(Reed\|Solomon)纠删码结合的自适应数据冗余策略RIRS(Replication Improved RS)。该策略能根据具体应用环境调整参数以最大限度地优化系统性能。在参数调整使其退化成纯粹的完全备份方法条件下, 提出一个动态副本管理优化模型DRMO(Dynamic Replication  Management Optimized)对其进行改进。实现副本数和副本位置的动态调整。分析表明, RIRS充分融合了完全备份和纠删码冗余的优势, 能节省存储空间, 降低访问时延并提高系统的可靠性和稳定性。在此基础上提出的DRMO能在满足数据有效性要求的同时, 进一步节省存储空间并实现负载均衡。

关键词: 云存储, 冗余策略, 纠删码, 分布式文件系统

Abstract:

For the lack of existing redundancy strategy and the improved ones in cloud storage system, a adaptive data redundancy strategy RIRS (Replication Improved Reed-Solomon) is proposed, which combined full backup with improved RS (Reed\|Solomon) erasure codes. The policy can adjust parameters according to the specific application environment to optimize system performance. When it degenerated into pure full backup method, proposed a dynamic replica management optimization model DRMO (Dynamic Replication  Management Optimized) to improve it. The analysis showed that the strategy can meet the requirements of data validation, save storage space, achieve load balancing and improve the recoverability of the system at the same time.

Key words: cloud storage, redundancy strategy, erasure codes, haloop distributed file system (HDFS)

中图分类号: 

  • TN915