Optimal dynamic scheduling of a general class of parallel-processing queueing systems
1998 ◽
Vol 30
(04)
◽
pp. 1130-1156
◽
Keyword(s):
In this paper we develop policies for scheduling dynamically arriving jobs to a broad class of parallel-processing queueing systems. We show that in heavy traffic the policies asymptotically minimize a measure of the expected system backlog, which we call system work. Our results yield succinct, closed-form expressions for optimal system work in heavy traffic.
1998 ◽
Vol 30
(4)
◽
pp. 1130-1156
◽
Keyword(s):
Keyword(s):
1998 ◽
Vol 50
(2)
◽
pp. 412-425
◽
Keyword(s):
2006 ◽
Vol 16
(4)
◽
pp. 1764-1804
◽
Keyword(s):
2008 ◽
Vol 31
(1)
◽
pp. 53-65
◽