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

权利要求书

1.一种基于云计算的调度方法，其特征在于：所述方法包括：

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

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

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

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

2.如权利要求1所述的调度方法，其特征在于：步骤2）中所述第一计算节点nod1为满足所述任务安全需求的负载最小的含有所述任务输入数据的计算节点；所述第二计算节点nod2为满足所述任务安全需求的负载最小的不含有所述任务输入数据的计算节点。

3.如权利要求1所述的调度方法，其特征在于：任务输入数据包括：所述待分配任务t的任务执行时间可靠性β、消耗γ，其中，,β,γ∈(0,1)并且∂+β+γ=1]]>

4.如权利要求1所述的调度方法，其特征在于：步骤1）中的确定待分配任务t的安全需求包括：根据所述待分配任务t的任务类型确定待分配任务t的安全需求。

5.如权利要求4所述的调度方法，其特征在于：步骤2）中的判断计算节点满足安全需求的步骤为：

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

6.如权利要求1所述的调度方法，其特征在于：步骤4）中所述第三计算节点nod3为满足所述待分配任务t安全需求的除第一计算节点nod1含有所述任务输入数据的计算节点。

7.一种基于云计算的调度器，其特征在于：包括：安全需求划分模块、节点计算模块、调度任务分配模块和备份任务分配模块；

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

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

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

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

8.如权利要求7所述的调度器，其特征在于：所述节点计算模块确定的所述第一计算节点nod1为满足所述任务安全需求的负载最小的含有所述任务输入数据的计算节点；所述第二计算节点nod2为满足所述任务安全需求的负载最小的不含有所述任务输入数据的计算节点。

9.如权利要求7所述的调度器，其特征在于：所述安全需求划分模块根据所述待分配任务t的任务类型确定待分配任务t的安全需求。

10.如权利要求7所述的调度器，其特征在于：所述节点计算模块根据计算节点反馈的节点信任等级T，判断计算节点是否满足所述待分配任务t安全需求，当计算节点反馈的节点信任等级T高于所述待分配任务t安全需求是，满足安全需求，否则，不满足安全需求。

11.如权利要求7所述的调度器，其特征在于：所述备份任务分配模块确定的所述第三计算节点nod3为满足所述待分配任务t安全需求的除第一计算节点nod1含有所述任务输入数据的计算节点。