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

摘要

本发明涉及一种加速云计算数据中心查询的数据调度方法，在靠近数据的数据中心存储数据可以大大减小带宽的消耗，减少数据传输对引起的查询响应的延迟，不必建立一个存储量极大，对计算性能要求很高的中心数据中心；不论哪个数据中心是瓶颈网点，带宽很小，都可以确保数据查询的反应时间较小；根据存储成本选择数据中心，可以在兼顾查询反应时间的情况下使数据的存储成本较低。

主权项

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