科研之友
微信
新浪微博
Facebook
分享链接
摘要
云计算遵循按需资源供应和即用即付定价模式，使得云提供商能够处理大规模的工作流调度.目前已有大量工作对工作流调度问题进行研究，如何以较低的执行成本来满足截止时间约束具有挑战性.本文考虑了云资源的可变性和工作流任务之间的依赖性，提出了一种基于优先级的动态调度算法Pbads,旨在满足时间约束的前提下最小化执行成本.首先，根据任务的依赖关系进行任务合并，并为工作流任务分配子截止期限.其次，基于时间约束和任务依赖性，动态调整任务的优先级和分配策略.此外，针对每个服务动态调整其任务队列的执行顺序，以此降低服务执行成本.最后，将Pbads算法与传统调度算法进行研究对比，实验结果表明Pbads算法在执行成本和满足时间约束方面有更好的表现.
- 单位
