2台并行机上的批在线调度

• 作者: 唐立新 陈忠菊 霍满臣
• 来源期刊: 沈阳工程学院学报（自然科学版）
• 学科: 工学
• 关键词: 批在线调度 算法 竞争率 同构并行机 批工件列
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 155-157,189
• 页数: 4页
• 分类号: TP278
• 字数: 2277字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1603.2006.02.018

摘要

针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makes阳n)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐立新	东北大学信息科学与工程学院信息与公共安全系	106	2154	24.0	41.0
2	陈忠菊		43	154	7.0	10.0
3	霍满臣	东北大学信息科学与工程学院信息与公共安全系	8	36	4.0	5.0