betaFeedback

WorksMathematics

Central limit theorem for a many-server queue with random service rates

Abstract

Given a random variable NN with values in N{\mathbb{N}}, and NN i.i.d. positive random variables {μk}\{μ_k\}, we consider a queue with renewal arrivals and NN exponential servers, where server kk serves at rate μkμ_k, under two work conserving routing schemes. In the first, the service rates {μk}\{μ_k\} need not be known to the router, and each customer to arrive at a time when some servers are idle is routed to the server that has been idle for the longest time (or otherwise it is queued). In the second, the service rates are known to the router, and a customer that arrives to find idle servers is routed to the one whose service rate is greatest. In the many-server heavy traffic regime of Halfin and Whitt, the process that represents the number of customers in the system is shown to converge to a one-dimensional diffusion with a random drift coefficient, where the law of the drift depends on the routing scheme. A related result is also provided for nonrandom environments.

Paper details

vlnc:W_nca4p9tt
Version
v1 · latest
Published
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…