分布式计算中基于资源分级的自适应 Min-Min 算法OA北大核心CSCDCSTPCD
Adaptive Min-Min algorithm based on classification of resources in distributed computing
Min-Min 任务调度算法的思路总是优先调度执行时间较短的小任务，无法得到理想的最优跨度及资源负载平衡。针对该问题，提出基于资源分级的自适应 Min-Min 算法。分配任务前，先参考现有资源的属性进行分级处理，再与任务在资源中的最小完成时间作乘积得到的最小任务资源组合进行调度；在任务调度过程中，引入自适应阈值，调节长任务的调度等级，从而达到优化效果。通过模拟仿真实验，表明该算法在时间跨度和负载平衡上均有较好性能。
The Min-Min task scheduling algorithm in distributed computing is simple and clear,which is always the priority scheduling perform small tasks for a short time,unable to make in respect of the optimal span and resource load balancing the ideal balance.In order to solve this problem,this paper proposed an adaptive Min-Min task scheduling algorithm based on re-source classification.Firstly,it classified the existing resource according to its own properties,and…查看全部>>
巩子杰;张亚平;张铭栋
天津大学 软件学院，天津 300072天津大学 软件学院，天津 300072天津大学 环境科学与工程学院，天津 300072
信息技术与安全科学
分布式计算任务调度Min-Min 算法资源分级负载平衡
distributed computingtask schedulingMin-Min algorithmresource classificationload balancing
《计算机应用研究》 2016 (3)
民航大规模复杂网络自保护系统基础理论与方法研究
716-719,725,5
国家自然科学基金资助项目（60776807）
评论