云环境下一种兼顾成本与存储空间的副本策略

摘要

Most of traditional replicas distribution strategies usually assume that the data is independent and require no management cost,with no consideration of influence to data replicas cost and the generation of intermediate data.For these reasons,a two-phase data replicas distribution and generation strategy considering cost and storage space is proposed.In the phase of distributing the data replica,it selects the appropriate replicas storage places based on Genetic Algorithm (GA) by comparing the data transfers cost and storage cost and determines the storage and generation mode on the data center based on Dijkstra algorithm by comparing the data storage cost and generation cost.Experimental results show that the strategy is both feasible and effective in reliable data access while reducing the data management cost and data storage space,so as to improve the performance of cloud storage.%传统的副本布局大多假定数据是独立的、不需要任何管理成本,但并未考虑副本开销以及中间数据的生成对副本布局的影响.为此,给出一种兼顾成本与存储空间的两阶段高效数据副本生成与存储策略,在数据副本初始布局阶段,基于遗传算法通过比较数据传输开销与存储开销,尽可能地将数据放置在数据中心.在数据中心利用数据生成关系,通过比较数据存储开销与生成开销,并基于Dijkstra最短路径算法确定最小数据开销的数据存储与生成策略.实验结果表明,成本感知的两阶段副本存储与生成策略在确保数据可靠性访问的同时,可以有效减少数据开销与数据存储空间,从而提升云存储系统性能.