[发明专利]面向云计算系统优先依赖任务的期限约束成本优化调度方法

摘要

本发明公开了一种面向云计算系统优先依赖任务的期限约束成本优化调度方法。第一步，建立I/O数据感知的云应用程序DDAG任务模型；第二步，首先提出综合云计算系统虚拟资源计算能力、I/O读写能力和计费价格的异构因子Ψ，然后利用广度优先搜索技术实现基于异构因子的DDAG模型各任务所在层级最大执行完成时间计算，以此计算各任务子期限；第三步，基于云应用程序DDAG模型的期限约束成本优化任务调度。采用该方法在标准化计算成本上明显优于现有的LHCM和PCP方法，能有效节约计算成本，对提高云计算系统应用效率具有重要意义。

主权项

1.一种面向云计算系统优先依赖任务的期限约束成本优化调度方法，其特征在于，包括如下步骤：步骤一，针对涉及大量数据读写的云计算应用程序，通过包含任务集、带权值的约束边、计算量和I/O数据量的数据建立基于I/O数据感知的云应用程序DDAG任务模型；步骤二，计算综合云计算系统虚拟资源计算能力、I/O读写能力和计费价格的异构因子，得到标准化的云计算系统虚拟机处理能力和I/O数据读写能力，并基于此标准化虚拟机为基础，计算应用程序DDAG模型各任务执行时间，然后利用广度优先搜索技术计算DDAG模型各任务所在层级的最大执行完成时间，并将此最大执行完成时间做为各层任务的子期限计算基础，计算各任务子期限；步骤三，基于应用程序DDAG模型进行任务调度，将入口任务放入可调度任务集做为初始数据，对于可调度任务集中的每个任务，计算其在所有云虚拟机上的最早执行完成时间和任务执行成本，然后为每个任务选择具有最小任务执行成本的云虚拟机进行配对来做为任务的可调度虚拟机，按照所有任务和云虚拟机配对的任务执行成本进行升序排列，按照任务和云虚拟机配对来依次查找最先满足任务子期限约束的任务和云虚拟机配对，并将任务调度到相应的云虚拟机上执行，再更新云虚拟机为已调度，从可调度任务集中移出任务，并依次检查该任务的后继任务的所有前驱任务是否都已调度，如是，则此任务放入可调度任务集ω，最后，断续检查调度任务集ω是否为空，如非空则回到本步骤的计算任务在所有云虚拟机上的最早执行完成时间和任务执行成本来循环执行。