科研之友
微信
新浪微博
Facebook
分享链接
摘要
为了解决云环境中科学工作流调度的代价优化问题,提出一种基于改进粒子群优化模型的科学工作流调度算法CWSPSO.该算法将科学工作流调度问题形式化为截止时间约束下的调度代价最优化问题,利用粒子群模型建立了粒子位置与任务调度方案的编码与转换模型,并通过粒子的迭代进化寻找满足截止时间约束的代价最小化调度方案.通过科学工作流模型的仿真实验,与同类型调度算法进行了性能比较.实验结果表明,CWSPSO算法不仅可以有效均衡工作流的执行跨度与执行代价,而且能以更高的截止时间约束满意度实现工作流执行代价的最小化.
-
单位黄淮学院; 软件工程国家重点实验室
