[发明专利]一种数据部署方法及装置

权利要求书

1.一种数据部署方法，其特征在于，所述方法包括：

将待部署数据分组；

依次针对每一分组数据，根据用户访问数据中心的访问延迟、数据中心的服务器的平均电能消耗以及所述平均电能消耗对应的碳排放量，分别计算将所述分组数据部署到预设数量个数据中心组合中的每个数据中心组合对应的总体消耗，其中，数据中心的任一台服务器最多部署一个分组数据；

确定所计算得到的最小总体消耗对应数据中心组合；

将所述分组数据部署到所确定的数据中心组合的服务器上。

2.根据权利要求1所述的方法，其特征在于，所述将待部署数据分组，包括：

针对每个待部署数据，根据用户访问该待部署数据的概率，计算用户访问该待部署数据的概率和；

将待部署数据按照所述概率和大小顺序进行排序；

针对排序后的待部署数据，按照排序顺序，依次将待部署数据之和最接近且不大于预设阈值的待部署数据分为一组。

3.根据权利要求1所述的方法，其特征在于，所述确定所计算得到的最小总体消耗对应数据中心组合，包括：

将一个数据中心组合确定为目标数据中心组合；

比较目标数据中心组合与一个还未参与比较的数据中心组合的总体消耗；

如果目标数据中心组合的总体消耗比除所述目标数据中心组合之外当前参与比较的数据中心组合的总体消耗小，继续执行所述比较目标数据中心组合与一个还未参与比较的数据中心组合的总体消耗；

如果目标数据中心组合的总体消耗比除所述目标数据中心组合之外当前参与比较的数据中心组合的总体消耗大，则将除所述目标数据中心组合之外当前参与比较的数据中心组合确定为目标数据中心组合，继续执行所述比较目标数据中心组合与一个还未参与比较的数据中心组合的总体消耗；

当不存在未参与比较的数据中心组合时，将当前目标数据中心组合确定为最小总体消耗对应数据中心组合。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述数据中心的服务器数量动态变化。

5.根据权利要求1所述的方法，其特征在于，所述根据用户访问数据中心的访问延迟、数据中心的服务器的平均电能消耗以及所述平均电能消耗对应的碳排放量，分别计算将所述分组数据部署到预设数量个数据中心组合中的一个数据中心组合对应的总体消耗，包括：

根据如下公式计算将所述分组数据部署到预设数量个数据中心组合中的一个数据中心组合对应的总体消耗；

$E_D={\mathrm{\λ}}_1\underset{u_i,c_j,d_k\∈D}{\mathrm{\Σ}}p\left(u_i\right|d_k)min\left(rep\right(c_j,D\left)l\right(u_i,c_j),\∀c_j)+{\mathrm{\λ}}_2\underset{c_j}{\mathrm{\Σ}}rep(c_j,D)e_{c_j}+{\mathrm{\λ}}_3\underset{c_j}{\mathrm{\Σ}}rep(c_j,D)C_{c_j}$

其中，E_D为分组数据D的总体消耗；

λ₁、λ₂、λ₃分别为用户访问数据中心c_j的访问延迟、数据中心c_j的服务器的平均电能消耗以及所述碳排放量的权重系数；

d_k为分组数据D中的数据；

rep(c_j,D)为假定分组数据D是否部署到数据中心c_j的服务器上，当rep(c_j,D)为预设第一阈值时表示假定分组数据D部署到数据中心c_j的服务器上，当rep(c_j,D)为预设第二阈值时表示假定分组数据D未部署到数据中心c_j的服务器上；

p(u_i|d_k)为用户u_i访问数据d_k的概率；

l(u_i,c_j)为用户u_i访问数据中心c_j部署的分组数据D中数据的平均访问延迟；

为数据中心c_j的服务器的平均电能消耗；

为数据中心c_j的服务器的平均电能消耗对应的碳排放量。