Mathematics – Probability
Scientific paper
2005-03-24
Annals of Applied Probability 2005, Vol. 15, No. 1B, 820-852
Mathematics
Probability
Published at http://dx.doi.org/10.1214/105051604000000963 in the Annals of Applied Probability (http://www.imstat.org/aap/) by
Scientific paper
10.1214/105051604000000963
This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers working in parallel, grouped in several stations. Servers in different stations offer service to customers of each class at possibly different rates. The control corresponds to selecting what customer class each server serves at each time. The diffusion control problem does not seem to have explicit solutions and therefore a characterization of optimal solutions via the Hamilton-Jacobi-Bellman equation is addressed. Our main result is the existence and uniqueness of solutions of the equation. Since the model is set on an unbounded domain and the cost per unit time is unbounded, the analysis requires estimates on the state process that are subexponential in the time variable. In establishing these estimates, a key role is played by an integral formula that relates queue length and idle time processes, which may be of independent interest.
No associations
LandOfFree
A diffusion model of scheduling control in queueing systems with many servers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A diffusion model of scheduling control in queueing systems with many servers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A diffusion model of scheduling control in queueing systems with many servers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-586888