[发明专利]一种跨数据中心云计算系统的数据迁移方法

摘要

本发明公开了一种跨数据中心云计算系统的数据迁移方法包括从云计算系统中获取系统参数；根据系统参数获得目标函数与约束；使用李雅普诺夫优化框架获得目标函数的飘移‑惩罚因子与其上界；从飘移‑惩罚因子中的上界中提取数据分配项并生成数据迁移方法。本发明使用李雅普诺夫优化框架获得目标函数的飘移‑惩罚因子与其上界并提取数据分配项的技术手段，平衡了跨数据中心的花费，高性能、高可用且花费最小地解决了跨数据中心云计算系统的调度问题。

主权项

一种跨数据中心云计算系统的数据迁移方法，其特征在于，包括：从云计算系统中获取系统参数；根据所述系统参数获得目标函数与约束；使用李雅普诺夫优化框架获得所述目标函数的飘移‑惩罚因子与其上界；从所述飘移‑惩罚因子中的上界中提取数据分配项并生成数据迁移方法；根据所述系统参数获得目标函数包括：使用所述系统参数描述决策变量；使用所述系统参数与所述决策变量描述数据中心的成本；根据所述决策变量与所述数据中心的成本描述目标函数与约束；所述决策变量包括数据分配变量、虚拟机供给变量与规约器选择变量，所述使用所述系统参数描述决策变量包括：使用某时刻从某数据源转移至某数据中心的数据量、某时刻某数据源产生的数据量、每时刻某数据源产生的最大数据量描述数据分配变量；使用某时刻从某数据中心提供的用作映射的某类虚拟机数量、某时刻从某数据中心提供的用作规约的某类虚拟机数量描述虚拟机供给变量；使用某时刻映射器产生的所有数据汇集到的数据中心描述规约器选择变量；所述数据中心的成本包括带宽花费、存储花费、延迟花费、计算花费与迁移花费，使用所述系统参数与所述决策变量描述数据中心的成本包括：使用从某数据源转移单位数据量至某数据中心的价格与数据分配变量描述带宽花费；使用单位数据在数据中心的存储价格、某时刻数据中心尚未处理完的数据量与数据分配变量描述存储花费；使用某数据源到某数据中心间的延迟、延迟经济花费转换因子与数据分配变量描述延迟花费；使用某时刻某数据中心内某类虚拟机的价格与虚拟机供给变量描述计算花费；使用某时刻从某数据中心转移的数据量、某两数据中心间的迁移花费、虚拟机供给变量与规约器选择变量描述迁移花费；所述使用李雅普诺夫优化框架获得所述目标函数的飘移‑惩罚因子与其上界，包括：根据所述目标函数与约束构建实际队列与虚拟队列，并使用李雅普诺夫优化框架构建李雅普诺夫函数；根据所述李雅普诺夫函数计算获得1时隙李雅普诺夫飘移与飘移‑惩罚因子；计算所述飘移‑惩罚因子的上界；根据所述目标函数与约束构建实际队列与虚拟队列，并使用李雅普诺夫优化框架构建李雅普诺夫函数包括：根据所述目标函数与约束、以及所述某时刻某数据中心映射器中未处理的数据量，描述映射队列实际队列；根据所述目标函数与约束、以及映射队列实际队列的最大延迟，描述映射队列虚拟队列；根据所述目标函数与约束、以及所述某时刻某数据中心规约器中未处理的数据量，描述规约队列实际队列；根据所述目标函数与约束、以及规约队列实际队列的最大延迟，描述规约队列虚拟队列；根据所述映射队列实际队列、所述映射队列虚拟队列、所述规约队列实际队列与所述规约队列虚拟队列使用李雅普诺夫优化框架构建李雅普诺夫函数；从所述飘移‑惩罚因子中的上界中提取数据分配项并生成数据迁移方法包括：从所述飘移‑惩罚因子中的上界中提取带有数据分配变量的多项式；根据所述数据分配变量描述的约束对所述多项式求极小值；根据所述多项式在极小值时数据分配变量的解生成数据迁移方法。