Garrett van Ryzin

Optimal Dynamic Scheduling of a General Class of Parallel-Processing Queueing Systems

Coauthor(s): Noah Gans.

Abstract:
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.

Source: Advances in Applied Probability
Exact Citation:
Gans, Noah, and Garrett van Ryzin. "Optimal Dynamic Scheduling of a General Class of Parallel-Processing Queueing Systems." Advances in Applied Probability 30, no. 4 (December 1998): 1130-1156.
Volume: 30
Number: 4
Pages: 1130-1156
Date: 12 1998