一种云计算环境下应用任务流调度方法技术

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

【技术实现步骤摘要】
一种云计算环境下应用任务流调度方法
本专利技术涉及一种云计算环境下应用任务流调度方法，属于云计算

技术介绍
随着Internet网络技术的发展和计算机技术的不断提高，网络中传输和处理数据的能力直线增长。人们希望获得一种直接、便捷的计算处理方式，不需要安装应用软件，只要连接互联网，就可以利用连接在网络中的空闲的计算机资源进行任务处理。云计算是即并行计算、分布式计算和网格计算之后的又一种新型的计算模式。在一个云计算系统中，计算资源被整合成资源池向外提供按需分配的服务。在这种场景下，一个应用可能不仅访问位于本地的数据，而且与部署于其它地理位置遥远的服务器上的应用存在通信。一个云计算系统拥有大量的计算资源，一个云数据中心可以包含成千上万个服务器。工作流调度是指将工作流中的任务映射到合适的资源并管理其运行，它不同于一般的任务调度，在调度时不仅要考虑为任务选择一个最佳资源，还要考虑各个任务之间的时序与因果的约束条件，以及协调各个任务的执行来获取最终的执行结果。工作流调度问题是云计算中的一个重要问题，直接关系到云服务的稳定性、资源的使用效率、用户的满意程度和运营成本。计算资源管理和虚拟机本文档来自技高网...

【技术保护点】
一种云计算环境下应用任务流调度方法，用于针对目标应用所包含的各个子任务进行调度实现云计算处理，其特征在于，包括如下步骤：步骤A.基于目标应用的各个子任务，构建应用有向图，并根据应用有向图，以入度为零的子任务为起点，结合子任务之间的后继联系，获得各个子任务序列集合，并针对所有子任务序列集合，构建目标应用子任务集合，然后进入步骤B；步骤B.针对云计算环境中的各个空闲虚拟机，分别获得各个空闲虚拟机的CPU频率，并针对所有空闲虚拟机，按CPU频率进行非增顺序排序，构建空闲虚拟机排序列表AVM，然后进入步骤C；步骤C.针对目标应用子任务集合，分别提取各个子任务序列集合中入度为零的子任务，构建或加入至待分...

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

【专利技术属性】
技术研发人员：付雄，徐永杰，邓松，王俊昌，王秀翠，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32