未找到相关数据
异构环境下独立任务调度算法的研究
被引：15
作者：
周洋
蒋昌俊
方钰
机构：
[1] 同济大学计算机科学与工程系
来源：
关键词：
调度算法;
Min-min算法;
Sufferage算法;
调度跨度;
平均等待时间;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM)。该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度。SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点。测试表明,SMM算法可以做到调度跨度低与平均等待时间小的统一,在综合性能上较Min-min算法有所提高。
引用
收藏
页码：90 / 92+97
+97
页数：4
相关论文