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

• 作者: 周洋 方钰 蒋昌俊
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 调度算法 Min-min算法 Sufferage算法 调度跨度 平均等待时间
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 计算机网络与心系技术
• 页码范围: 90-92,97
• 页数: 4页
• 分类号: TP3
• 字数: 4841字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.08.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学计算机科学与工程系	93	1492	18.0	36.0
10	周洋	同济大学计算机科学与工程系	10	111	5.0	10.0