论文部分内容阅读
Min-Min算法有着算法思路简单、总完成时间短的特点,但由于总是优先执行短任务而影响到它的最优跨度和负载均衡。针对该问题,本文提出一种改进的Min-Min网格任务调度算法：自调节Min-Min算法,通过引入自调节因子,让算法能够根据任务中长任务的比例进行自我调节来均衡任务的调度,从而优化性能。分析结果表明本文提出的自调节Min-Min算法具有更好的最优跨度和更好的负载均衡。