[发明专利]一种混合云环境中动态多工作流调度执行的费用优化策略

权利要求书

1.一种混合云环境中动态多工作流调度执行的费用优化方法，可以根据不同工作流的QoS需求合理的安排它们的调度顺序，同时提高私有云资源利用效率，减少公有云资源的租用，有效降低系统整体的费用支出。

2.根据权1所述的一种混合云环境中动态多工作流调度执行的费用优化方法，其特征在于对动态到来的多工作流执行请求根据公式(1)计算它们的相对紧急程度，对工作流内部的子任务根据公式(2)计算合理的优先级，优先将工作流调度到私有云中执行，在保证工作流QoS需求的同时提高私有云资源利用效率。

urgent_jobi＝(WDT_jobi-WET_jobi)/(WDT_jobi-WST_jobi)(1)

3.根据权1所述的一种混合云环境中动态多工作流调度执行的费用优化方法，其特征在于对不能在截止时间内完成的工作流，计算工作流的执行开销、通信开销、安全开销等，把工作流进行分割，并将分割后的子工作流调度到公有云执行，最大程度减少公有云资源的使用，降低系统整体费用支出。

4.根据权1所述的一种混合云环境中动态多工作流调度执行的费用优化方法，其特征在于对调度到公有云执行的任务，先尝试从已经租用的公有云资源中寻找满足任务需求的资源，当需要重新租用新的资源时，为任务租用最“经济”的资源节省公有云使用费用。