改进蛙跳算法的网格任务调度优化模型

• 作者: 李淑红 杨永强
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 网格计算 任务调度 蛙跳算法 资源利用率
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 190-195
• 页数: 6页
• 分类号: TP311
• 字数: 2558字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2018.02.012

摘要

为解决当前调度模型存在的局限性,以更好完成网格环境下的任务调度目标,结合网格任务调度的NP(Non-deterministic Polynomial)问题特点,提出了改进蛙跳算法的网格任务调度优化模型.首先以网格任务完成时间作为调度优化指标,然后采用蛙跳算法找到最优的网格任务调度方案,并对蛙跳算法存在不足进行改进,以改善算法工作性能,最后在网格仿真平台GridSim上进行性能验证分析.实验结果表明,改进蛙跳算法可较好完成网格任务调度,缩短了任务完成的时间,资源负载更加均衡,而且性能明显要优于其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李淑红	河南财经政法大学计算机与信息工程学院	24	107	6.0	10.0
2	杨永强	河南财经政法大学计算机与信息工程学院	10	24	3.0	4.0