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

摘要

一种基于云计算的调度方法和调度器，涉及计算机应用领域，包括：确定待分配任务的安全需求；确定满足所述待分配任务安全需求的含有所述任务输入数据的第一计算节点和满足所述待分配任务安全需求的不含有所述任务输入数据的第二计算节点；判断所述第一计算节点和第二计算节点负载的大小，将所述待分配的任务t的调度任务映射到所述两个计算节点中负载小的一个计算节点；将所述待分配的任务t的备份任务映射到满足所述待分配任务t安全需求的除第一计算节点和第二计算节点以外的第三计算节点。本发明在兼顾数据本地性的同时，采用任务备份来实现系统的容错。提高任务调度的容错性能，降低调度失败的概率。

主权项

一种基于云计算的调度方法，其特征在于：所述方法包括：1）确定待分配任务t的安全需求；2）确定满足所述待分配任务t安全需求的含有所述任务输入数据的第一计算节点nod1和满足所述待分配任务t安全需求的不含有所述任务输入数据的第二计算节点nod2；3）判断所述第一计算节点nod1和第二计算节点nod2负载的大小，将所述待分配的任务t的调度任务映射到所述两个计算节点中负载小的一个计算节点；4）将所述待分配的任务t的备份任务映射到满足所述待分配任务t安全需求的除第一计算节点nod1和第二计算节点nod2以外的第三计算节点nod3。