版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
分布式计算中基于资源分级的自适应Min-Min算法
Adaptive Min-Min algorithm based on classification of resources in distributed computing作者机构：天津大学软件学院天津300072 天津大学环境科学与工程学院天津300072
出 版 物：《计算机应用研究》 (Application Research of Computers)
年 卷 期：2016年第33卷第3期
页 面：716-719,725页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：分布式计算 任务调度 Min-Min算法 资源分级 负载平衡
摘 要：Min-Min任务调度算法的思路总是优先调度执行时间较短的小任务,无法得到理想的最优跨度及资源负载平衡。针对该问题,提出基于资源分级的自适应Min-Min算法。分配任务前,先参考现有资源的属性进行分级处理,再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度;在任务调度过程中,引入自适应阈值,调节长任务的调度等级,从而达到优化效果。通过模拟仿真实验,表明该算法在时间跨度和负载平衡上均有较好性能。
