[发明专利]一种基于云计算的调度方法和调度器

说明书

技术领域

本发明涉及计算机应用领域，具体涉及一种基于云计算的调度方法和调度器。

背景技术

随着人们对云计算的接受程度，云服务面对的客户群体越来越庞大。同时后台公共服务器资源池中的节点规模也不断的扩大，任务执行的时间增长，导致故障率的增加。面对成千上万的访问量，虚拟机的调度无疑成为云计算的重点与难点。由于资源的异构性和弹性伸缩性，导致云计算平台相比传统的计算机平台有更大的出错概率。因此，在云计算任务调度过程中，必须考虑容错这一问题，以确保任务调度具有容错性。传统云计算任务调度方法如延迟调度方法、基于最小代价流的调度方法，这些方法只考虑了节点资源的CPU、内存、网络指标，只关注了数据的本地性和任务的公平性，忽略了任务的容错机制，安全、调度可靠性等问题。

发明内容

为了提高任务调度的容错性能，降低调度失败的概率，本发明提供一种基于云计算的调度方法和调度器，

为了解决上述技术问题，本发明提供了一种基于云计算的调度方法，包括：

1）确定待分配任务t的安全需求；

2）确定满足所述待分配任务t安全需求的含有所述任务输入数据的第一计算节点nod1和满足所述待分配任务t安全需求的不含有所述任务输入数据的第二计算节点nod2；

3）判断所述第一计算节点nod1和第二计算节点nod2负载的大小，将所述待分配的任务t的调度任务映射到所述两个计算节点中负载小的一个计算节点；

4）将所述待分配的任务t的备份任务映射到满足所述待分配任务t安全需求的除第一计算节点nod1和第二计算节点nod2以外的第三计算节点nod3。

进一步地，步骤2）中所述第一计算节点nod1为满足所述任务安全需求的负载最小的含有所述任务输入数据的计算节点；所述第二计算节点nod2为满足所述任务安全需求的负载最小的不含有所述任务输入数据的计算节点。

进一步地，任务输入数据包括：所述待分配任务t的任务执行时间可靠性β、消耗γ，其中，并且

进一步地，步骤1）中的确定待分配任务t的安全需求包括：根据所述待分配任务t的任务类型确定待分配任务t的安全需求。

进一步地，步骤2）中的判断计算节点满足安全需求的步骤为：

根据计算节点反馈的节点信任等级T，判断计算节点是否满足所述待分配任务t安全需求，当计算节点反馈的节点信任等级T高于所述待分配任务t安全需求是，满足安全需求，否则，不满足安全需求。

进一步地，步骤4）中所述第三计算节点nod3为满足所述待分配任务t安全需求的除第一计算节点nod1含有所述任务输入数据的计算节点。

为了解决上述技术问题，本发明还提供了一种基于云计算的调度器，包括：安全需求划分模块、节点计算模块、调度任务分配模块和备份任务分配模块；

所述安全需求划分模块，用于确定待分配任务t的安全需求；

所述节点计算模块，用于确定满足所述待分配任务t安全需求的含有所述任务输入数据的第一计算节点nod1和满足所述待分配任务t安全需求的不含有所述任务输入数据的第二计算节点nod2；

所述调度任务分配模块，用于判断所述第一计算节点nod1和第二计算节点nod2负载的大小，将所述待分配的任务t的调度任务映射到所述两个计算节点中负载小的一个计算节点；

所述备份任务分配模块，用于将所述待分配的任务t的备份任务映射到满足所述待分配任务t安全需求的除第一计算节点nod1和第二计算节点nod2以外的第三计算节点nod3。

优选地，所述节点计算模块确定的所述第一计算节点nod1为满足所述任务安全需求的负载最小的含有所述任务输入数据的计算节点；所述第二计算节点nod2为满足所述任务安全需求的负载最小的不含有所述任务输入数据的计算节点。

优选地，所述安全需求划分模块根据所述待分配任务t的任务类型确定待分配任务t的安全需求。

优选地，所述节点计算模块根据计算节点反馈的节点信任等级T，判断计算节点是否满足所述待分配任务t安全需求，当计算节点反馈的节点信任等级T高于所述待分配任务t安全需求是，满足安全需求，否则，不满足安全需求。

优选地，所述备份任务分配模块确定的所述第三计算节点nod3为满足所述待分配任务t安全需求的除第一计算节点nod1含有所述任务输入数据的计算节点。