一种独立任务的同型机调度快速算法

• 作者: 徐晓飞 战德臣 李小平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 同型机调度 装箱 LPT算法 MULTIFIT算法 任务机器比
• 年，卷（期）: 2002,（4）
• 页码范围: 812-816
• 页数: 6页
• 分类号: TP316
• 字数: 4438字
• 语种: 中文

摘要

如何将n个独立任务调度到m台同型机上加工,使总完成时间最短,是一个复杂问题.通过分析Bound Fit预备算法的性质,结合MULTIFIT和Bound Fit提出QUICKFIT算法;对相同机器数和任务数,QUICKFIT能用比MULTIFIT和Bound Fit都少的迭代次数得到相同的总完成时间.实验结果表明,任务机器比越大,QUICKFIT算法的性能就越优于MULTIFIT和Bound Fit.绝大多数情况下,总完成时间等于MULTIFIT和Bound Fit中的最小者.该算法适用于大规模同型机调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐晓飞	哈尔滨工业大学计算机科学与工程系	224	4146	33.0	53.0
2	战德臣	哈尔滨工业大学计算机科学与工程系	127	2631	27.0	45.0
3	李小平	哈尔滨工业大学计算机科学与工程系	4	114	3.0	4.0