云环境下基于优先级的多QoS约束工作流调度

作     者：杜艳明 肖建华 DU Yan-ming;XIAO Jian-hua

作者机构：浙江工业职业技术学院浙江绍兴312000 南开大学现代物流研究中心天津300071 

基　　金：国家自然科学基金项目(60903105)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2019年第46卷第10期

页      码：128-134页

摘      要：为了实现云计算环境中工作流调度的执行时间与代价的均衡优化,提出了一种截止时间与预算双QoS约束条件下的工作流均衡调度算法。该算法将最优调度方案的求解过程划分为两个阶段:资源分级调度阶段和任务分级调度阶段。资源分级调度阶段中,算法通过任务升秩值定义任务优先级,并将任务按升秩值排序后为任务选择满足双QoS约束的适合资源集;进一步,在任务分级调度阶段,算法定义了4条满足时间/代价均衡的最优资源选择规则,进而得到最优工作流调度方案。通过设计算例,详细阐述了新算法的思想。最后,通过现实科学工作流的仿真测试,将所提算法与同类算法进行了性能比较。结果表明,在不同紧密程度的约束条件下,所提算法在调度代价、调度时间和调度成功率等指标上均表现出更优的性能,可以有效实现均衡调度。

主 题 词：云计算环境 工作流调度 多QoS约束 预算约束 任务优先级 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.180801591

馆 藏 号：203808805...