文件名称：异构环境下独立任务调度算法的研究*) (2008年)
文件大小：370KB
文件格式：PDF
更新时间：2024-06-10 22:04:45
工程技术 论文
本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法（SufferageMin-min，SMM）。该算法将任务调度损失引入Min-min算法，选取最早完成时间较小的K个任务，再优先对其中任务调度损失最大的一个进行调度。SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点。测试表明，SMM算法可以做到调度跨度低与平均等待时间小的统一，在综合性能上较Min-min算法有所提高。