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

说明书

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

技术领域

本发明涉及一种加速云计算数据中心查询的数据调度方法，属于分布式计算和云计算技术领域。

背景技术

21世纪初，互联网发展迅速，计算机技术在各个行业广泛使用。随着互联网的迅猛发展，信息量也快速增加，网站等业务系统所需要处理的业务量快速增长。为了快速处理大幅增加的信息量，使信息得到及时的反馈，并使用信息为自身服务，云计算应运而生。

云计算是由分布式计算、并行处理、网格计算发展来的，是一种新兴的计算模型。云计算的计算能力强大，应用范围广泛，它不仅提供传统意义的IT资源和应用服务，而且将支持包括IT、通信、电视、移动和物联网等一切互联网技术融合后的资源使用和业务应用。云计算发展的关键技术主要有统一交换构架、统一虚拟化和统一计算系统。

云计算模式具有许多优点：超大规模，虚拟化，通用型，廉价等。但是云计算也存在一些不足，现有的网络带宽、存储数据的可靠性和安全性，是目前限制云计算技术进一步发展的关键因素。随着云计算的发展，数据中心建立在各个位置，在云计算数据中心进行数据分析变成了一个重要工作。分析内容包括查询用户日志来选择广告投放策略，查询网络日志探测Dos攻击，查询系统日志建立错误预测模型等等。为了使查询能够得到较快的响应，数据的放置方法便显得尤为重要。

目前，在云计算数据中心对数据进行分析主要是通过把各个数据中心的数据传输到一个数据中心，所有的查询任务也发送到这个数据中心进行处理，但由于各个线路带宽的不同，数据传输的速度也不同，带宽很小的线路会大大延长数据的传输速度，从而使数据查询的反应时间很大。这种数据放置方法，同时还会造成大量带宽的消耗，极大的增加了查询的成本。除此之外，对于隐私的保护也使得在一个数据中心放置数据的方法不能长久发展。

发明内容

本发明所要解决的技术问题是提供一种能够有效降低数据存储成本，提高数据传输效率的加速云计算数据中心查询的数据调度方法。

本发明为了解决上述技术问题采用以下技术方案：本发明设计了一种加速云计算数据中心查询的数据调度方法，用于针对瓶颈网点上的放置数据进行调度，其中，获取云计算数据中心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；