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