On-line scheduling of parallel jobs in a list
On-line scheduling of parallel jobs in a list
复制标题
在线调度列表中的并行作业
DOI：
10.1007/s10951-007-0032-x
复制
发表时间：
2007-12
影响因子：
2
通讯作者：
Ye, Deshi
中科院分区：
文献类型：
--
作者：
Zhang, Guochuan;Ye, Deshi
研究了一个作业逐个到达的在线并行作业调度问题。并行作业可能需要多台机器同时进行处理。当一个作业到达时，它的处理时间和所请求的机器数量就会知道，并且必须在不知道未来作业的情况下立即进行调度。我们提出了一个7-竞争在线算法，它改进了Johannes(J.Sch.2006年9：433-452)。此外，我们还研究了一种特殊情况，在这种情况下，最大加工时间是预先已知的。
We study an on-line parallel job scheduling problem, where jobs arrive one by one. A parallel job may require a number of machines for its processing at the same time. Upon arrival of a job, its processing time and the number of requested machines become known, and it must be scheduled immediately without any knowledge of future jobs. We present a 7-competitive on-line algorithm, which improves the previous upper bound of 12 by Johannes (J. Sched. 9:433–452, 2006). Furthermore, we investigate a special case in which the largest processing time is known beforehand.
登录
查看更多内容
DOI：
10.1016/b978-0-12-811044-7.00002-1
发表时间：
2017
期刊：
--
影响因子：
--
作者：
D. Breit
通讯作者：
D. Breit
第一章 – 预备知识
DOI：
10.1016/b978-0-12-804277-9.50001-8
发表时间：
2016
期刊：
影响因子：
--
作者：
Yong Zhou
通讯作者：
Yong Zhou
影响因子：
6.4
作者：
M. Drozdowski
通讯作者：
M. Drozdowski
DOI：
--
发表时间：
1998
期刊：
Lecture Notes in Computer Science
影响因子：
--
作者：
J. Csirik;Gj Gerhard Woeginger
通讯作者：
J. Csirik;Gj Gerhard Woeginger
DOI：
10.1137/0209062
发表时间：
1980-11
期刊：
SIAM J. Comput.
影响因子：
--
作者：
E. Coffman;M. Garey;David S. Johnson;R. Tarjan
通讯作者：
E. Coffman;M. Garey;David S. Johnson;R. Tarjan