基于关键路径前瞻的工作流调度算法

孙婷; 肖创柏; 张雅琴; 徐秀杰

首页> 中文期刊> 《北京工业大学学报》 >基于关键路径前瞻的工作流调度算法

基于关键路径前瞻的工作流调度算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

为了进一步提高工作流调度的效率,对异构环境下的工作流调度算法进行研究,提出了一种基于关键路径前瞻算法(critical path lookahead algorithm,CPLA)的工作流调度算法.该算法在任务确定优先级阶段考虑了入口任务到当前任务的最长路径,以及当前任务到出口任务的最长路径;在资源选择阶段考虑了关键路径任务和非关键路径任务对调度结果的影响.使用随机生成的和真实世界的2种不同类型的有向无环图(directed acyclic graph,DAG)工作流来评估CPLA的性能,实验结果表明:CPLA能够有效地缩短调度长度,算法的效率、加速比、调度长度比等性能有所提高,并且算法的时间复杂度低于目前调度效果最好的Lookahead算法.

著录项

来源
《北京工业大学学报》 |2018年第8期|1136-1144|共9页
作者
孙婷; 肖创柏; 张雅琴; 徐秀杰;
展开▼
作者单位

北京工业大学信息学部,北京 100124;

北京工业大学信息学部,北京 100124;

北京工业大学信息学部,北京 100124;

北京工业大学信息学部,北京 100124;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;分布式计算机;
关键词
静态工作流调度; 关键路径; 非关键路径; 加速比;

相似文献

中文文献
外文文献
专利

1. 基于优先级与关键路径的工作流任务调度算法研究 [J] . 张小庆 ,胡亚捷 . 武汉工业学院学报 . 2021,第002期
2. 基于优先级与关键路径的工作流任务调度算法研究 [J] . 张小庆 ,胡亚捷 . 武汉轻工大学学报 . 2021,第002期
3. 一种基于动态关键路径的云工作流调度算法探讨 [J] . 朱敏 . 无线互联科技 . 2021,第003期
4. 基于局部关键路径与截止期限分配的云工作流调度算法 [J] . 蔡艳婧 ,王强 ,程实 . 计算机应用与软件 . 2019,第008期
5. 基于动态关键路径的云工作流调度算法 [J] . 陶勇 ,沈济南 . 计算机应用研究 . 2018,第005期
6. 基于动态关键路径法的兄弟工序成组综合调度算法 [C] . XIE Zhiqiang ,谢志强 ,XUE Jian . 第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议 . 2015
7. 基于关键路径的网格任务调度算法研究 [A] . 王霜 . 2009

基于关键路径前瞻的工作流调度算法

摘要

著录项

相似文献

相关主题

期刊订阅