一种云环境下基于合并分配的工作流低能耗调度方法技术

本发明专利技术提供了一种云环境下基于阶段划分的数据密集型工作流调度方法，包括下列步骤：1)对工作流结构进行抽象；2)资源模型定义；3)工作流调度框架确定；4)基于最长路径的任务合并，直至最长路径不能再合并为止并生成所有任务调度至服务器上；5)基于调度结果的任务松弛，依次遍历各服务器，其中对每个服务器从后往前寻找可松弛的若干连续任务形成极大任务串并在可用时间槽长范围内为该任务串降压。本发明专利技术提供了一套系统的云环境下基于合并分配的工作流低能耗调度方法，为实际应用的调度方法提供了支持，同时有助于同步降低工作流的完成时间与工作流执行所需要的能耗。本发明专利技术是将工作流任务合并分配思想及任务松弛思想运用到云环境下工作流调度方面的迁移创新。到云环境下工作流调度方面的迁移创新。到云环境下工作流调度方面的迁移创新。

【技术实现步骤摘要】
一种云环境下基于合并分配的工作流低能耗调度方法


[0001]本专利技术属于云计算领域，且特别是云环境下基于合并分配的工作流低能耗调度方法。

技术介绍

[0002]云计算是一种新型的商业计算模型，它提供方便、低成本和易于获得的计算资源作为服务，具有服务和维护成本低、控制灵活等优点。工作流是指使用计算机将业务流程作为整体或自动化的一部分。工作流管理联盟将工作流定义为业务流程自动化的全部或部分，在此期间，文档、信息或任务将根据每个链接中的一系列程序规则执行。云工作流调度是指将工作流任务映射/分配到合适的云计算资源上，同时合理安排被分配到云计算资源上的任务的执行顺序以满足工作流任务时序约束、用户需要及系统性能要求，云工作流调度是云工作流系统的一个重要组成部分。云工作流调度的目的是解决云计算环境中工作流管理系统中的任务调度问题，并通过制定合适的调度方法将任务部署给云环境中的不同服务器。目前的研究通过各种调度算法以优化工作流执行时间、成本及能耗，给现实应用的调度流程提供了有力的理论保证，以提高工作流的效率并节约工作资源。
[0003]当下工作流调度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于以同步降低工作流的完成时间与工作流执行所需要的能耗为目标，有助于工作流执行效率提升，该方法包括下列步骤：1)对工作流结构进行抽象；2)资源模型定义；3)工作流调度框架确定；4基于最长路径的任务合并，直至最长路径不能再合并为止并生成所有任务调度至服务器上；5)基于调度结果的任务松弛，依次遍历各服务器，其中对每个服务器从后往前寻找可松弛的若干连续任务形成极大任务串并在可用时间槽长范围内为该任务串降压。2.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤1)中，我们抽象了工作流的结构，通过DAG图来表示工作流，认为工作流是一个有向加权图，前面的任务与后面的任务相连接，前后任务具有数据依赖，边上带有权重，即任务之间的传输时间，这是一个典型的数据流结构。为之后工作流调度提供了理论依据。3.根据权利要求1所述的一种云环境下基于合并分配的工作流低能耗调度方法，其特征在于，在步骤2)中，对工作流使用的资源进行了定义，服务器间的通信链路为全连通的方式。服务器可运行于不...

【专利技术属性】
技术研发人员：刘茜萍，冯定逸，罗卫兰，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：