分布式计算中基于资源分级的自适应 Min-Min 算法

• 作者: 巩子杰 张亚平 张铭栋
• 来源期刊: 计算机应用研究
• 关键词: 分布式计算 任务调度 Min-Min 算法 资源分级 负载平衡
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 716-719,725
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.03.018

摘要

Min-Min 任务调度算法的思路总是优先调度执行时间较短的小任务，无法得到理想的最优跨度及资源负载平衡。针对该问题，提出基于资源分级的自适应 Min-Min 算法。分配任务前，先参考现有资源的属性进行分级处理，再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度；在任务调度过程中，引入自适应阈值，调节长任务的调度等级，从而达到优化效果。通过模拟仿真实验，表明该算法在时间跨度和负载平衡上均有较好性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张亚平	天津大学软件学院	20	157	8.0	11.0
2	张铭栋	天津大学环境科学与工程学院	3	17	2.0	3.0
3	巩子杰	天津大学软件学院	1	8	1.0	1.0