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

摘要

本发明公开了一种云环境下基于批任务工作流的虚拟机动态租赁与调度方法，考虑了基于时间区间的按需收费模型、竞价收费模型，数据传输时间、虚拟机启动时间和软件安装（下载时间），根据竞价时隙的未来预测价格合理的选择时间片。本发明主要描述了三个方法：A）基于价格类型感知和复制策略的调度方案（PRS）；B)基于任务包的延迟调度策略（BDT）；C)基于紧急度的调度方案（USL）；方法A的主要特点是通过调用当前已租赁的虚拟机时隙尽可能地分配任务包中的任务，最大化地利用剩余资源。方法B其主要特点是根据任务包的特性延迟相关的任务，统一地选择虚拟机时隙来节省租赁成本。方法C其主要特点是选择新的虚拟机时根据预测价格选择合适的时隙并给出竞价。本发明通过上述方法，充分降低了整个BoT工作流的租赁成本。

主权项

1.一种云环境下基于批任务工作流的虚拟机动态租赁与调度方法，其特征在于，包括以下方案：对于一个给定的工作流，找出其已就绪的任务作为任务集，任务集中的任务按预估执行时间降序排列，该集合作为方案A的输入内容之一，方案A利用当前已租虚拟机的时隙来完成集合A中的任务；方案B定义一个集合Γ，该集合集中存放一定数量可执行的就绪任务，包括方案A中未执行的就绪任务，作为方案C的输入内容之一，方案C为就绪集中的任务分配新的时间片或者调用新的虚拟机，完成整个工作流的执行；A.基于价格类型感知和复制策略的调度方案PRS：根据工作流截止期给出每个任务包的截止期，在已租赁的虚拟机中，依据截止期给出任务最迟开始时间，将每个任务的结束时间与最迟开始时间进行比较，得出该任务的分配和执行方案并执行，最小化虚拟机总租赁成本；B.采用集中延迟调度策略BDT对当前可执行的就绪任务做延迟执行操作，集中调度资源减少虚拟机调度资金；延迟策略为调度器延迟当前可执行的任务，待收集一定数量的就绪任务后一起调度资源执行；C.基于紧急度的调度方案USL：剩余的未执行的就绪任务调度该方案选择租赁新的时间片，对每种类型的任务包选出开销最低的虚拟机类型，并给出用户竞标价格，租用该类型的虚拟机执行任务。