基于动态关键路径的云工作流调度算法

• 作者: 沈济南 陶勇
• 来源期刊: 计算机应用研究
• 关键词: 云计算 工作流调度 关键路径 执行跨度
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 1500-1505
• 页数: 6页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.05.048

摘要

为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种基于动态关键路径的工作流调度算法CWS-DCP.将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务;在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案.通过仿真实验,构建了三种不同类型的工作流结构作为测试数据源,并与其他六种同类型的启发式和元启发式算法进行了性能比较.实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,CWS-DCP算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈济南	湖北民族学院信息工程学院	12	24	3.0	4.0
5	陶勇	湖北民族学院信息工程学院	7	17	3.0	4.0