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

• 作者: 姜栋瀚 林海涛
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 蛙跳算法 资源调度 云工作流 重建策略
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 822-829
• 页数: 8页
• 分类号: TN93
• 字数: 6086字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2017.06.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林海涛	海军工程大学电子工程学院	36	154	6.0	11.0
2	姜栋瀚	海军工程大学电子工程学院	2	1	1.0	1.0