资料下载
×
基于约束关键路径的代价优化调度算法
消耗积分:0 |
格式:pdf |
大小:6.63 MB |
2021-05-19
分享资料个
针对异构云环境下科学工作流调度的代价优化问题，提岀一种基于约朿关键路径的代价优化调度算法（ CSACCP）。算法以满足截止期限约束同时最小化执行代价为目标，充分考虑云环境和科学工作流的独有特性，设定任务的向上权值，将工作流分解成约束关键路径（CCP）集合。结合首次适应插入算法以减少空闲时隙，改善费用优化效果，采用及时完成和最小费用增长代价的虛拟机选择策略形成备选资源集合。整体分配CCP到最便宜的虚拟机实例，压缩数据通信开销减少工作流的执行代价。通过四种著名的科学工作流仿真测试，结果表明与现有启发式算法相比， CSACCP不仅可以在满足截止期限的约朿下得到更小的执行代价，还拥有更高的任务调度成功率。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
