[发明专利]一种基于混合云的工作流成本-延迟最优化任务分配方法

摘要

本发明公开一种基于混合云的工作流成本‑延迟最优化任务分配方法，该方法包括以下步骤：步骤1：接受用户提交的一批带预算和软截止期的工作流应用，所有应用同时进入混合云环境下的多工作流调度系统；步骤2：确定初始任务调度序列；步骤3：资源分配阶段：为任务分配合适的虚拟机资源；步骤4：任务序列调整阶段：通过调整邻域不断扩大搜索范围，寻找最优Pareto解集。本发明不仅可以使具体任务的调度执行更为合理有效，同时能使云计算资源的分配更为公平节约，最终可促进整个云计算市场朝着健康可持续的方向发展。

主权项

1.一种基于混合云的工作流成本‑延迟最优化任务分配方法，其特征在于，该方法包括如下步骤：步骤1：接受用户提交的一批带预算和软截止期的工作流应用，所有应用同时进入混合云环境下的多工作流调度系统；步骤2：确定初始任务调度序列：对提交的一批工作流应用，首先进行工作流应用排序，然后按照排好序的工作流应用调度序列依次为应用中的任务划分子截止期并进行任务排序；步骤3：资源分配阶段：针对私有云的资源有限性和公有云租赁花费的问题，提出权衡成本‑延迟的虚拟机搜索规则,假定分别把任务调度至私有云和公有云，比较两种调度结果，为任务分配合适的虚拟机资源；步骤4：任务序列调整阶段：使用变邻域算法进行任务序列的调整，通过调整邻域不断扩大搜索范围，寻找最优Pareto解集。