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

摘要：

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

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

所属期刊栏目：35

分类号：TP3;TH1

资助基金：国家发改委项目CNGI-04-15-5A;上海市科委重大项目05DZ15007;上海市科委重大项目05DZ15004

在线出版日期：2008-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：90-92,97