基于重建策略的云工作流调度算法优化

摘要

为了进一步提高算法性能,提出一种改进的蛙跳算法,并与调度方案相结合,以期为云工作流资源分配提供最优调度。通过在蛙跳算法的局部搜索中加入重建策略,提高了数据随机性,有效避免了局部最优。研究了调度方案生成算法,与改进算法相结合得到接近最优的调度。利用Java模拟器进行仿真试验,并与粒子群优化算法和传统蛙跳算法作比较。实验证明,提出的方法可以在满足最长截止时间约束的情况下,使总执行成本最小化。