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

摘要：

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

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

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2018-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1904-1910