[发明专利]一种存在数据依赖关系时降低云存储整体开销的方法

摘要

本发明公开了一种存在数据依赖关系时降低云存储整体开销的方法。该方法包含数据存储决策模型和数据存储策略决策算法两个部分。在数据存储决策模型中，模型的决策变量为数据的存储策略，包括不存储、多副本存储和纠删码存储；模型的约束条件是数据的可用性需要满足给定的可用性指标；模型的优化目标为最小化系统整体开销，其中数据的整体开销可以同时包括存储开销和计算开销；在计算开销中，数据生成时间是一个随机变量，本发明给出了其期望的计算方法。在数据存储策略决策算法中，当有新数据生成时，直接决策数据的存储策略；在每个决策周期结束时，以依赖关系图中的连通分支为单位，依据连通分支的节点数是否超过阈值，分别使用遗传算法或遍历剪枝算法来更新该连通分支内数据的存储策略。与现有技术相比，本发明提供的方法具有在保证了数据可用性的前提下降低系统整体开销的优点。

主权项

一种存在数据依赖关系时降低云存储整体开销的方法，其特征在于：包含数据存储决策模型和数据存储策略决策算法两部分。