异构环境下独立任务调度算法的研究

计算机科学 ›› 2008, Vol. 35 ›› Issue (8): 90-92.

异构环境下独立任务调度算法的研究

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
国家发改委项目（CNGI-04-15-5A）;上海市科委重大项目（05DZ15007）;上海市科委重大项目（05DZl5004）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法（Sufferage Min-min，SMM）。该算法将任务调度损失引入Min-min算法，选取最早完成时间较小的志个任务，再优先对其中任务调度损失最大的一个进行调度。SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点。测试表明，SMM算法可以做到调度跨度低与平均等待时间小的统一，在综合性能上较Min-min算法有所提高。

关键词: 调度算法 Min-min算法 Sufferage算法调度跨度平均等待时间

Abstract: This paper presents a new heuristic called Sufferage Min-min （SMM） ,which is based on both Min-min heu- ristic and Sufferage heuristic. Combining task sufferage with Min-min heuristic, SMM chooses k tasks which have smaller earliest finish times, and assi

Key words: Scheduling, Min-min heuristic, Sufferage heuristic, Makespan, Average waiting time

. 异构环境下独立任务调度算法的研究[J]. 计算机科学, 2008, 35(8): 90-92. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed