一种适于异构环境的任务调度算法

• 作者: 支青 蒋昌俊
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 调度 最早完成时间 最少执行时间 调度跨度 标准误差
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 865-872
• 页数: 8页
• 分类号: TP301
• 字数: 4962字
• 语种: 中文

摘要

针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Priority min-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为任务的优先级.选取最早完成时间较小的k个任务,优先调度其中优先级最高的一个.在实验基础上分析了参数k对PMM算法性能的影响.PMM算法克服了min-min算法单纯追求局部最优的局限性,更适合于异构环境.实验数据表明PMM算法能有效地降低调度跨度,其性能比min-min算法有明显提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋昌俊	同济大学计算机科学与工程系	93	1492	18.0	36.0
5	支青	同济大学计算机科学与工程系	2	38	2.0	2.0