[发明专利]云边协同环境下的数据分存方法、系统、介质及终端

权利要求书

1.一种云边协同环境下的数据分存方法，其特征在于，包括以下步骤：

建立与用户操作数据对象相关的数学模型；所述数学模型定义数据访问区域概念，并定义多用户访问区域下的服务指标，用以描述用户进行数据对象存储及在不同区域对数据对象访问时的服务质量指标，以便进行运算处理；

对所述数学模型中存在的多个可行的分存方案，指定基本可用性评价策略，以确定分存策略的基本可用性；

对所述数学模型中存在的多个可行的分存方案，定义强弱可用性和强弱时延性，以衡量不同用户需求下分存策略的情况；

将云边服务商和数据对象信息作为输入，利用改进的NSGA-II算法进行多目标优化并进行分存策略的制定。

2.根据权利要求1所述的云边协同环境下的数据分存方法，其特征在于，建立与用户操作数据对象相关的数学模型包括以下步骤：

根据所述用户访问数据的历史情况或需求确定用户访问区域；

根据实际访问情况确定各个所述用户访问区域的权重；

在erasure-coding编码的前提下，根据编码参数和所述权重定义所述服务指标，建立所述数学模型。

3.根据权利要求1所述的云边协同环境下的数据分存方法，其特征在于，对所述数学模型中存在的多个可行的分存方案，指定基本可用性评价策略包括以下步骤：

根据所述数学模型中用户访问区域和erasure-coding情况，确定所述分存策略对各个所述用户访问区域是否满足所述用户的基本数据获取请求。

4.根据权利要求1所述的云边协同环境下的数据分存方法，其特征在于，还包括以下步骤：

定义每个用户访问区域的可用性的数学期望为总体可用性，以基于所述总体可用性衡量所有的所述分存方案的可用性；

定义每个所述用户访问区域中响应延迟的加权总和为所述分存策略的总响应延迟；其中，加权权重为所述用户在每个所述用户访问区域中访问数据的概率。

5.根据权利要求1所述的云边协同环境下的数据分存方法，其特征在于，所述强弱可用性包括：强可用性和弱可用性；所述强弱时延性包括：强时延性和弱时延性；其中，

所述强可用性和所述强时延性要求每个用户访问区域的可用性和时延性满足阈值要求；

所述弱可用性和所述弱时延性要求所述分存策略的整体可用性和时延性满足所述阈值要求。

6.根据权利要求1所述的云边协同环境下的数据分存方法，其特征在于，利用改进的NSGA-II算法进行多目标优化并进行分存策略的制定包括以下步骤：

在传统的NSGA-II算法的基础上，引入多种群，以提高局部搜索能力；

初始化所述多种群，计算适应度函数的值，执行交叉突变，非支配排序及计算拥挤度函数，并对生成的所述分存策略进行可行性检查以确定所述分存策略是否满足约束条件；所述约束条件包括：可用性、可行性及时延性。

7.根据权利要求6所述的云边协同环境下的数据分存方法，其特征在于，利用改进的NSGA-II算法进行多目标优化并进行分存策略的制定还包括以下步骤：

将各服务指标归一化；

获取帕累托集合；所述帕累托集合中包括至少一所述分存策略；

计算到所述帕累托集合中每个元素到理想点的欧式距离，并将距离最小的分存策略确定为最终的分存策略。