[发明专利]一种加速云计算数据中心查询的数据调度方法

权利要求书

1.一种加速云计算数据中心查询的数据调度方法，用于针对瓶颈网点上的放置数据进行调度，其中，获取云计算数据中心D_k＜O或U_k＜O的各个网点，作为瓶颈网点，k∈{1，…，K}，K表示云计算数据中心中网点的数量，D_k表示第k个网点的下载速度，U_k表示第k个网点的上传速度，O表示预设云计算数据中心传输数据最小带宽值；其特征在于，针对各个瓶颈网点，分别执行如下调度方法：

步骤A.获取云计算数据中心D_k＞O'且U_k＞O'的各个网点，作为各个待选网点，然后进入步骤B，其中，O'表示预设云计算数据中心待接收数据网点的最小带宽值；

步骤B.分别获得各个待选网点的数据存储成本，并进一步获得低于预设网点数据存储成本阈值的各个数据存储成本，针对该各个数据存储成本分别所对应的待选网点，构建待传输网点集合S，然后进入步骤C；

步骤C.从待传输网点集合S中随机取出一个网点，作为待传输网点，并从待传输网点集合S中删除该待传输网点，并获取该待传输网点的放置数据的大小，以及初始化m为预设移动数据量大小，然后进入步骤D；

步骤D.若m≤该待传输网点的放置数据的大小，则获取或更新假设由瓶颈网点中最高优先级数据集中移出m大小的数据至该待传输网点后所对应的查询时间t₁，然后进入步骤E；若m＞该待传输网点的放置数据的大小，则进入步骤F；

步骤E.待经过预设t₀时长，获得或更新基于步骤D中假设数据移动后所对应的查询时间t₂，判断t₂是否小于t₁，是则采用m+预设移动数据增量的方式，针对m进行更新，并返回步骤D；否则将t₁作为瓶颈网点向该待传输网点移动数据后所对应的最小查询时间，并记录最小查询时间所对应的移动数据大小，然后进入步骤F；

步骤F.判断待传输网点集合S中是否存在网点，是则返回步骤C；否则进入步骤G；

步骤G.针对各个最小查询时间，获得其中最小值所对应的待传输网点和移动数据大小，将该待传输网点作为目标网点，将该移动数据大小作为目标移动数据大小，由瓶颈网点中最高优先数据集中移出目标移动数据大小的数据至该目标网点。

2.根据权利要求1所述一种加速云计算数据中心查询的数据调度方法，其特征在于，所述步骤B中，根据如下公式：

cost_q＝n_q*(cost'_q+cost”_q)+x_q*cost”’_q

分别获得各个待选网点的数据存储成本cost_q，其中，q∈{1，…，Q}，Q表示待选网点的数量，cost_q表示各个待选网点中第q个待选网点数据存储成本，cost'_q表示各个待选网点中第q个待选网点存储数据的单位成本，cost”_q表示各个待选网点中第q个待选网点的单位传输成本，cost”'_q表示各个待选网点中第q个待选网点的数据请求成本，n_q表示各个待选网点中第q个待选网点所需的数据存储量，x_q表示各个待选网点中第q个待选网点的请求次数。

3.根据权利要求1所述一种加速云计算数据中心查询的数据调度方法，其特征在于，所述步骤D中，所述瓶颈网点中最高优先级数据集，根据如下过程获得：

首先分别针对瓶颈网点中的各个数据集，获得数据集的查询q，对数据集的查询次数c，数据集所引起中间数据传输延迟的改善j，数据集移动所引起最大查询时间的减少t'，以及数据集移动所需的成本cost；然后分别针对瓶颈网点中的各个数据集，获得各个数据集的价值，并根据数据集价值与数据集移动所需成本的比值，获得各个数据集的得分，根据得分由高到低的顺序，排列各个数据集优先级由高至低。

4.根据权利要求1所述一种加速云计算数据中心查询的数据调度方法，其特征在于，所述步骤E中的预设移动数据增量为10MB。