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

杜艳明; 肖建华

首页> 中文期刊> 《计算机科学》 >云环境下基于优先级的多QoS约束工作流调度

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2019年第10期|128-134|共7页
作者
杜艳明; 肖建华;
展开▼
作者单位

浙江工业职业技术学院浙江绍兴312000;

南开大学现代物流研究中心天津300071;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
云计算环境; 工作流调度; 多QoS约束; 预算约束; 任务优先级;

相似文献

中文文献
外文文献
专利

1. 基于云环境的双QoS约束多目标工作流调度 [J] . 薛庆水 ,李凤英 . 计算机工程与设计 . 2019,第008期
2. QoS约束下基于双向分层的网格工作流调度算法 [J] . 姚磊 ,戴冠中 ,张慧翔 . 计算机科学 . 2009,第009期
3. 云环境下基于HEDSM的工作流调度策略 [J] . 孙敏 ,陈中雄 ,叶侨楠 . 计算机科学 . 2020,第006期
4. 云环境下基于阶段划分的数据密集型工作流调度 [J] . 陈俊宇 ,刘茜萍 . 南京邮电大学学报（自然科学版） . 2020,第004期
5. 云环境下基于预算分配的科学工作流调度研究 [J] . 张继炎 ,郑汉垣 . 计算机工程 . 2019,第009期
6. 云环境中基于分解的多目标工作流调度算法 [C] . LI Kewu ,李克武 ,ZHANG Gongxuan . 2016年全国计算机体系结构学术年会（ACA2016） . 2016
7. 云环境下基于QoS约束的资源调度策略研究 [A] . 郑剑 . 2013

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

摘要

著录项

相似文献

相关主题

期刊订阅