Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with non-degenerate slowdown
 

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