Summary: Asymptotically optimal interruptible service policies for scheduling
jobs in a diffusion regime with non-degenerate slowdown
Rami Atar
Nir Solomon
August 26, 2010; revised January 25, 2011
Abstract
A parallel server system is considered, with I customer classes and many servers, operating
at a heavy traffic diffusion regime where the queueing delay and service time are of the same
order of magnitude. Denoting by Xn
and Qn
the diffusion scale deviation of the headcount
process from the quantity corresponding to the underlying fluid model and, respectively, the
diffusion scale queue-length, we consider minimizing r.v.'s of the form cn
X =
u
0
C(Xn
(t))dt
and cn
Q =

Source: Atar, Rami - Department of Electrical Engineering, Technion, Israel Institute of Technology

Collections: Engineering