[发明专利]云环境下基于批任务工作流的虚拟机动态租赁与调度方法

权利要求书

1.一种云环境下基于批任务工作流的虚拟机动态租赁与调度方法，其特征在于，包括以下方案：

对于一个给定的工作流，找出其已就绪的任务作为任务集，任务集中的任务按预估执行时间降序排列，该集合作为方案A的输入内容之一，方案A利用当前已租虚拟机的时隙来完成集合A中的任务；方案B定义一个集合Γ，该集合集中存放一定数量可执行的就绪任务，包括方案A中未执行的就绪任务，作为方案C的输入内容之一，方案C为就绪集中的任务分配新的时间片或者调用新的虚拟机，完成整个工作流的执行；

A.基于价格类型感知和复制策略的调度方案PRS：根据工作流截止期给出每个任务包的截止期，在已租赁的虚拟机中，依据截止期给出任务最迟开始时间，将每个任务的结束时间与最迟开始时间进行比较，得出该任务的分配和执行方案并执行，最小化虚拟机总租赁成本；

B.采用集中延迟调度策略BDT对当前可执行的就绪任务做延迟执行操作，集中调度资源减少虚拟机调度资金；延迟策略为调度器延迟当前可执行的任务，待收集一定数量的就绪任务后一起调度资源执行；C.基于紧急度的调度方案USL：剩余的未执行的就绪任务调度该方案选择租赁新的时间片，对每种类型的任务包选出开销最低的虚拟机类型，并给出用户竞标价格，租用该类型的虚拟机执行任务。

2.根据权利要求1所述的虚拟机动态租赁与调度方法，其特征在于：所述方案A中各个任务在其执行过程中均要根据最迟结束时间进行分配，确定各个任务分配方式的具体步骤包括：

数据输入：当前时间T_c，就绪任务集Γ，已创建的虚拟机集ζ^c，正在创建的虚拟机集ζ^r；

A1.对就绪任务集合Γ上的任务按预估执行时间进行降序排列，对于在虚拟机m上的各个任务v_i∈Γ，其任务执行时间的期望值与标准差之和用来作为实际任务执行时间Q_i，m；

A2.对任务集合中V中各个任务v_i，都有统一的截止期据此计算出各个任务的最迟开始时间计算任务v_i的预估开始时间S_i，m，任务的结束时间F_i，m，分配在虚拟机m上活动v_i的租赁开销C_i，m；

A3.初始化待执行虚拟机m^s为空；

A4.判断目前租赁的虚拟机中是否有按需虚拟机m且满足若有，则将完工时间最小的虚拟机m作为m^s，转A6；否则，转A5；

A5.判断目前租赁的所有虚拟机中是否有竞价虚拟机m且满足若有，则将完工时间最小的虚拟机m作为m^s；

A6.判断m^s是否为空，若不为空，转步骤A7；否则，转步骤A8；

A7.将任务v_i放入m^s中的虚拟机执行，并且更新集合Γ和该虚拟机的总任务执行时间转步骤A10；

A8.遍历目前已租赁的虚拟机m，若存在竞价虚拟机满足选出两台结束时间F_i，m最小的虚拟机分别执行任务v_i及其任务v_i的复制体转A9；否则，不执行任务v_i，转步骤A10；

A9.更新集合Γ和这两台虚拟机的总任务执行时间

A10.若就绪任务集合Γ不为空，转A1，否则，转A11；

A11.返回集合Γ。