[发明专利]多数据中心间多类型任务迁移方法

权利要求书

1.一种多数据中心间多类型任务迁移方法，其特征在于包括以下步骤：根据N个数据中心i组成的集合所构成的场景，将所有数据中心的策略集组合为一个集合为建立网络模型构架；每一个数据中心处理来自地面站接收的卫星数据，根据迁移原则确定迁移模型，将数据中心i对任务的处理过程和数据中心i与数据中心j之间的网络链路的任务传输过程分别考虑为M/M/1的排队系统，定义任务的计算量c_m和数据量s_m两种属性，引入标准计算量c₀和标准数据量s₀，定义表示所有类型任务，计算任务集合总类数T、计算量同标准计算量c₀之间的比例关系的矩阵C和表示所有类型任务数据量同标准数据量s₀之间的比例关系的矩阵S，利用排队论分别构建计算模型与传输模型；根据数据中心优化目标定义博弈模型，引入称为近似分布式算法的正则化技术，通过迭代算法获得唯一的纳什均衡点；选择任意一个策略集，设置迭代计数器t和正则化中心，初始化相关变量，定义迁移收敛因子∈，判断是否满足提出迭代算法的迭代终止条件||a^(t)-a^(t-1)||＞∈；对每个数据中心，在其它数据中心策略固定的情况下，计算其最佳策略集，判断是否达到纳什均衡，如果是则对正则化中心进行更新，然后更新迭代计数器值，若满足迭代终止条件，则停止迭代，当该博弈达到纳什均衡点时，输出所有数据中心最佳迁移决策集合a^*，若不满足，则继续迭代。

2.如权利要求1所述的一种多数据中心间多类型任务迁移方法，其特征在于：根据架构建立网络模型，采用一个由N个数据中心i组成的集合所构成的场景，每一个数据中心i处理来自地面站接收的卫星数据，初始化负载l，输入所有数据中心i的相关参数，根据输入数据中心集合计算任务集合迁移策略集a_-i·和迁移收敛因子∈迁移收敛因子∈，完成计算任务；其中，相关参数包括：数据中心集合任务集合迁移策略集a_-i·，i为其它数据中心，迁移收敛因子∈。

3.如权利要求1所述的一种多数据中心间多类型任务迁移方法，其特征在于：将所有数据中心i的策略集组合为一个集合利用CPU频率f_i(GHz)衡量数据中心i的计算能力，将所有数据中心i的CPU频率被定义为集合根据计算量c_m和数据量s_m建立网络模型。

4.如权利要求3所述的一种多数据中心间多类型任务迁移方法，其特征在于：根据迁移原则确定迁移模型，定义代表数据中心i迁移至数据中心j的所有类型任务的决策集a_ij·，表示数据中心i迁移至数据中心j第m种任务的任务量a_ijm，以及被定义为数据中心i的迁移策略集合a_i·并且a_i·＝{a_ij·}＝{{a_ijm}}i，所有数据中心迁移策略的集合表示为

5.如权利要求1所述的一种多数据中心间多类型任务迁移方法，其特征在于：利用排队论确定计算模型与传输模型，定义矩阵C表示所有类型任务计算量同标准计算量之间的比例关系，引入CPU周期数1M标准计算量c₀，将数据中心i的服务过程作为一个M/M/1的排队系统。

6.如权利要求1所述的一种多数据中心间多类型任务迁移方法，其特征在于：针对数据中心i的负载增加，根据服务器产生的一些性能损失的损失因子σ_i，计算量C_m和数据中心j迁移至数据中心i的第m种任务的数量a_jim，构建具体的服务可用性模型

然后，根据数据中心i处的关于标准计算量c₀的处理时延表示为在数据中心i内，计算出对于一个任务的预期排队时延计算出数据中心i的计算时延

其中，f_i表示数据中心i的CPU频率，表示数据中心i的处理时延，表示数据中心i的排队时延，表示数据中心i的计算时延。