一种基于贪心策略的启发式云计算任务调度算法

• 作者: 冷明 孙凌宇 朱平
• 来源期刊: 井冈山大学学报（自然科学版）
• 学科: 工学
• 关键词: 任务调度 云计算 贪心策略 启发式算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 信息科学
• 页码范围: 56-61
• 页数: 6页
• 分类号: TP391
• 字数: 5051字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2015.06.012

摘要

提出了一种基于贪心策略的启发式任务调度算法，用于优化云计算环境下任务调度中执行时间。首先，给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则；接着，基于最早完成时间的优先分配原则，采用贪心策略难易交错地分配任务求得任务调度的初始解；进而，引入了任务对交换的收益值概念，采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间；最后，在 CloudSim 云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验，实验数据对比充分验证了本文算法既能减少任务执行时间，又能使资源负载相对平衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凌宇	井冈山大学流域生态与地理环境监测国家测绘地理信息局重点实验室	46	236	7.0	12.0
2	冷明	井冈山大学流域生态与地理环境监测国家测绘地理信息局重点实验室	52	211	7.0	11.0
3	朱平	井冈山大学流域生态与地理环境监测国家测绘地理信息局重点实验室	24	109	6.0	9.0