[发明专利]一种基于工作流的云计算资源混合租赁方法

摘要

本发明公开了一种基于工作流的云计算资源混合租赁方法，采用了基于时间区间的按需租赁和竞价租赁两种资源租赁模式。本发明主要包括两步骤A)混合租赁模式的任务离线调度；C)任务在线运行动态调整。步骤A的主要特点在任务与虚拟机时间槽匹配时，提出单位时间成本优先规则，提高已租用虚拟机利用率，并通过混合按需租赁和竞价租赁计费模式降低总成本；步骤B的主要特点是针对按需租赁虚拟机，提出竞标价格动态调整策略和竞价失败容错机制，提高系统稳定性。本发明通过恰当的子任务浮动时间计算方法，虚拟机租赁模式选择，时间槽匹配方法，竞价策略和容错机制，充分降低了整个工作流应用的运行成本。

主权项

一种基于工作流的云计算资源混合租赁方法，其特征在于,包括以下步骤：A.混合模式的任务离线调度：在工作流截止期约束条件下，根据每个任务的总处理时间采用基于活动的工作流关键路径求解方法计算每个任务的浮动时间和子截止期，将任务按其对应的子截止期排序后逐个取出，按最低单位时间成本优先规则计算所有可用虚拟机时间槽的优先级，将任务分配到具有最高优先级的虚拟机时间槽，若该任务为关键任务，则采用按需租赁模式；否则，根据任务总处理时间占浮动时间比例选择不同虚拟机租赁模式；B.任务在线运行动态调整：根据按需租赁虚拟机当前价格和竞价虚拟机当前价格给出竞标定价动态调整规则；当竞价型虚拟机实例因竞价失败导致实例终止时，启动一个按需租赁虚拟机实例重新执行该任务，更新其最早结束时间，并对所有后继任务按照步骤A中混合模式的任务离线调度方法重新进行调度。