[发明专利]基于网络带宽估计的云计算任务调度方法

摘要

本发明公开了一种基于网络带宽估计的云计算任务调度方法，本发明平台分为数据中心、机架、计算节点三级，并由管理节点统一管理，计算节点负责执行任务和采集可用带宽信息；当执行任务时，计算节点从本地硬盘或通过网络读取输入数据，当任务完成后，计算节点向管理节点请求新的任务；管理节点负责管理可用带宽信息和调度任务，在管理可用带宽信息时，管理节点收集计算节点的带宽数据，指定不同机架内的两台计算节点执行可用带宽估计程序，并统计可用带宽信息；当计算节点请求任务时，管理节点结合机架内网络带宽、机架间可用带宽、数据中心负载，做出任务调度决策。

主权项

一种基于网络带宽估计的云计算任务调度方法，其特征在于：该方法包括以下步骤：步骤一：计算节点动态监控节点网络带宽，并定时向管理节点报告带宽信息；管理节点计算分析节点的平均带宽，并为每个机架选举一个合适的计算节点以测量机架之间的带宽；被选举的计算节点执行可用带宽估计程序，并将带宽估计结果向管理节点汇报；管理节点分析机架间的平均带宽；步骤二：计算节点完成任务后，向管理节点请求新的任务；管理节点更新本地任务计时器和机架任务计时器，并根据空闲计算节点的到达强度，计算数据中心的工作负载；步骤三：管理节点扫描任务池中的任务，优先调度数据在当前空闲计算节点本地硬盘的任务，若不存在这样的任务，则计算延迟等待窗口，并根据窗口大小做出调度决策；步骤四：管理节点根据调度结果将本地任务计时器或机架任务计时器清零。