满足双QoS约束的两阶段云工作流调度算法

作     者：武丽芬 严学勇 WU Li-fen 1, YAN Xue-yong 2

作者机构：晋中学院信息技术与工程系山西晋中030600 中国联通晋中分公司信息支撑中心山西晋中030600 

基　　金：山西省教育科学"十二五"规划课题基金项目(GH15052) 晋中学院"1331工程"重点创新团队建设计划基金项目 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2018年第39卷第7期

页      码：1904-1910页

摘      要：为提高多QoS约束下的工作流调度成功率,提出满足截止时间和预算双QoS约束的调度算法DBWS。为寻找调度可行解,将工作流调度划分为两个阶段:任务选择和资源选择。任务选择阶段中,利用任务在工作流结构中的自顶向下分级值为任务分配优先级,得到调度初始排序;资源选择阶段中,将截止时间根据任务深度进行子划分,设计时间质量和代价质量两个均衡因素,通过综合考虑两种因素计算资源质量,获得任务执行的最优资源。实验结果表明,该算法在调度成功率与同步满足两种QoS约束上较同类算法更优。

主 题 词：云计算 工作流调度 多QoS约束 任务分级 资源选择 

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

D　O　I：10.16208/j.issn1000-7024.2018.07.019

馆 藏 号：203304715...