[发明专利]一种混合云环境中安全性约束的任务调度方法和装置

权利要求书

1.一种混合云环境中安全性约束的任务调度方法，其特征在于，包括如下步骤：

当有未被调度任务时，判断本地云是否存在空闲服务器；

如果本地云存在空闲服务器，将未被调度任务调度给本地云的空闲服务器，调度方法包括：

首先确定本地云空闲服务器集合中服务能力最大的空闲服务器；

然后计算本地云空闲服务器集合中最大的空闲服务器完成未被调度的任务集合中各未被调度任务所需的时间，判断是否存在所需时间小于其时间期限的未被调度任务；

如果存在，则计算本地云完成这些未被调度任务所需的开销，得到其中所需开销最大的未被调度任务；

将所需开销最大的未被调度任务调度到本地云空闲服务器集合中服务能力最大的空闲服务器；如果本地云不存在空闲服务器，则首先选择出采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务，然后选出公有云上完成该未被调度任务性价比最高的虚拟机，最后将选出的未被调度任务分配至选出的虚拟机；

计算公有云上虚拟机完成未被分配任务开销时采用的公式为：

cost_i＝u_k·[s_i/f_k+o_i]

其中cost_i为虚拟机v_k完成未被调度任务t_i的开销，f_k为虚拟机v_k的服务能力，s_i为未被调度任务t_i的工作量，o_i为未被调度任务t_i在公有云上执行时因安全性需求而增加的时间开销，f_k为虚拟机v_k的服务能力；t_i为未被调度任务集合中的第i个未被调度任务，v_k为公有云上的第k个虚拟机。

2.根据权利要求1所述的混合云环境中安全性约束的任务调度方法，其特征在于，选择采用公有云上服务能力最大的虚拟机完成时间最接近其截止时间的未被调度任务时，首先计算公有云上服务能力最大的虚拟机完成各未被调度任务，计算时所采用的计算公式为

其中time_i为公有云上服务能力最大的虚拟机完成未被调度任务t_i所用的时间，s_i为未被调度任务t_i的工作量，o_i为未被调度任务t_i在公有云上执行时因安全性需求而增加的时间开销，f_k为虚拟机v_k的服务能力；t_i为未被调度任务集合中的第i个未被调度任务，v_k为公有云上的第k个虚拟机，V是公有云上虚拟机的集合。

3.根据权利要求1所述的混合云环境中安全性约束的任务调度方法，其特征在于，公有云上的虚拟机完成所选出的未被调度任务性价比的计算公式为：

p_k＝f_k/u_k

其中f_k和u_k分别为虚拟机v_k的服务能力和单价，v_k为公有云的第k个虚拟机,p_k为虚拟机v_k完成所选出的未被调度任务的性价比。