[发明专利]一种基于计算相关度的多数据中心数据布局优化方法

权利要求书

1.一种基于计算相关度的多数据中心数据布局优化方法，其特征在于，包括以下步骤：

步骤S1，对于分布式多数据中心存储系统，依据一定时期内系统日志的历史访问数据记录，分析得到系统所有计算单位时间内的执行频次及计算所处理的数据集集合；

步骤S2，根据执行计算处理数据集的情况，生成计算集C和数据集集合D的访问关联矩阵A如下，

设依据一定时期内分布式多数据中心存储系统中系统日志记录的历史访问数据信息，分析得到系统所有计算构成的计算集单位时间内的执行频次及计算所处理的数据集集合其中，S_k表示第k个数据中心，l为数据中心的总数；c_i表示第i个计算，m为计算的总数，μ_i为计算c_i的单位时间内的执行频次；d_j表示第j个数据集，n为数据集的总数；

依据组合论定义计算与数据集的访问因子α_ij如下，

则构建计算集C与数据集集合D的访问关联矩阵Α，

Α＝[α_ij]_m×n

步骤S3，根据访问关联矩阵Α，计算出任意两个数据集之间的计算相关度并生成对应的计算相关度矩阵W＝[ω_jh]_n×n；

步骤S4，设每个数据中心S_k的容量为s_k，计算每个数据中心S_k的基本容量s_k×δ_k，δ_k为比值参数；

步骤S5，定义布局关联矩阵Β如下，

依据组合论定义数据集d_j与数据中心S_k的布局因子β_jk如下，

βjk=1dj∈Sk0dj∉Sk]]>

则构建数据集集合D与数据中心S的布局关联矩阵Β，

Β＝[β_jk]_n×l

步骤S6，根据计算相关度ω_jh部署数据集，包括以下子步骤，

步骤S6-1，初始化，包括将所有数据中心S_k置空，布局关联矩阵Β为全0矩阵，令k＝1；

步骤S6-2，遍历计算相关度矩阵W主对角线元素，将ω_jj最大的数据集d_j部署在数据中心S_k，布局关联矩阵Β对应位置元素β_jk置为1；

步骤S6-3，遍历相关度矩阵W一侧的所有元素，选择与数据集d_j之间计算相关度ω_jh最大的数据集d_h部署在数据中心S_k，布局关联矩阵Β对应位置元素β_hk置为1；

步骤S6-4，迭代进行操作如下，直到超出当前数据中心S_k的基本容量，

计算选择与已部署的各数据集计算相关度之和最大的数据集d_x，并根据基本容量s_k×δ_k计算剩余容量undep_s_k；设选择出的所有的数据集d_x大小之和为Σε_x，根据Σε_x，在剩余容量undep_s_k的限制内部署数据集d_x至数据中心S_k，β_xk＝1，超出限制的数据集d_x部署在数据中心S_k+1，β_x(k+1)＝1；

步骤S6-5，计算相关度矩阵W中已部署数据集对应元素置为0，令k＝k+1，返回S6-2循环处理，直到所有的数据集布局完成。