[发明专利]一种云计算环境下应用任务流调度方法

摘要

本发明涉及一种云计算环境下应用任务流调度方法，基于应用所对应的应用有向图，将工作流调度调度方法分为两部分，第一部分是子任务划分算法，按应用的结构将子任务划分为不同的任务集合；第二部分是子任务分配算法，该算法找出位于关键路径上的关键子任务、维护一张可用的已排序的虚拟机列表，在每个任务集合中找出符合条件的子任务加入待分配子任务集合并排序；然后将待分配子任务集合中的子任务分配给相应的虚拟机，直到所有的子任务都被分配完毕，能够更好地处理数据密集型应用。

主权项

一种云计算环境下应用任务流调度方法，用于针对目标应用所包含的各个子任务进行调度实现云计算处理，其特征在于，包括如下步骤：步骤A.基于目标应用的各个子任务，构建应用有向图，并根据应用有向图，以入度为零的子任务为起点，结合子任务之间的后继联系，获得各个子任务序列集合，并针对所有子任务序列集合，构建目标应用子任务集合，然后进入步骤B；步骤B.针对云计算环境中的各个空闲虚拟机，分别获得各个空闲虚拟机的CPU频率，并针对所有空闲虚拟机，按CPU频率进行非增顺序排序，构建空闲虚拟机排序列表AVM，然后进入步骤C；步骤C.针对目标应用子任务集合，分别提取各个子任务序列集合中入度为零的子任务，构建或加入至待分配子任务集合AST中，同时删除各个子任务序列集合中被提取的子任务，更新各个子任务序列集合，然后进入步骤D；步骤D.针对待分配子任务集合AST中的各个子任务进行随机排序，更新待分配子任务集合AST，然后进入步骤E；步骤E.根据待分配子任务集合AST中各个子任务的排序，以及空闲虚拟机排序列表AVM中各个虚拟机的排序，针对待分配子任务集合AST中的所有子任务，依次将各个子任务分别一一对应分配给各个虚拟机进行处理，同时删除空闲虚拟机排序列表AVM中已分配的各个虚拟机，以及清空待分配子任务集合AST，然后进入步骤F；步骤F.判断目标应用子任务集合中是否存在子任务，是则返回步骤C；否则目标应用子任务调度方法结束。