商业云环境下的工作流调度策略研究
广西大学 刘炜
主要研究工作包括以下几个方面： (1)针对商业云计算中存在大量实例密集型工作流的问题,提出一种新的云环境下两阶段工作流调度算法。该算法先将用户自定义的全局截止期限分配到系统中每个实例,再将每个实例的截止期限分配到实例中的每个任务中,最后在工作流执行阶段,动态调整后续任务的截止期限,解决了任务可能存在的未能在其截止期限内完成的时间异常问题。CloudSim仿真验证了该算法能满足用户自定义的截止期限,节约了执行成本,为用户使用服务减少了花费；能动态调整后续任务的截止期限,有效解决了在调度过程中存在时间异常问题,减少了资源的竞争率,提高了调度的成功率。 (2)商业云环境中存在多种不同的服务资源,这些服务资源在服务性能,能量消耗方面都存在差异。本文针对这些特点,分析商业云环境下能耗优化问题,建立了基于工作流技术的多目标优化能耗调度模型,采用离散粒子群算法进行多目标问题调度优化,并设计实现一种基于有向无循环图(DAG)分层的交叉算子,该算子以工作流逻辑层次为交叉单元。
