云存储系统中基于动态规划的最小开销数据副本布局研究

Research on Minimum Cost Data Replica Distribution Based on Dynamic Planning in Cloud Storage System

传统的副本布局策略较少考虑数据传输开销,且对网络结构有所限定,导致通用性不足。为此,基于动态规划方法,以最小化数据管理开销为目标,提出一种云存储系统中最小开销数据副本布局策略。在数据管理综合开销模型的基础上,比较数据中心放置与不放置副本2种情况下的开销,从而确定副本位置。实验结果表明,该策略能够实现副本的合理分布,在有效降低数据管理开销的同时,可减少平均响应时间与网络传输量,提升云存储系统性能。

Traditional replicas distribution strategies consider less data transmission cost and constrainsd network structure lack of universality,a minimum cost of replicas distribution strategy using dynamic planning technology is put up to minimize the overhead of data management in the cloud storage system. It presents a comprehensive data management model including data storage,transmission and the update cost,compares their values and chooses the one with lower cost for replica placement. Experimental results showthat the strategy can realize reasonable distribution of replica from global minimum cost view,which can reduce the overall data management cost,and effectively reduce the network transmission and the average response time,and therefore promote the development of cloud storage system.