How multiserver queues scale with growing congestion-dependent demand

How multiserver queues scale with growing congestion-dependent demand

0.00 Avg rating0 Votes
Article ID: iaor20041873
Country: United States
Volume: 51
Issue: 4
Start Page Number: 531
End Page Number: 542
Publication Date: Jul 2003
Journal: Operations Research
Authors:
Keywords: M/M/c queues, congestion
Abstract:

We investigate how performance scales in the standard M/M/n queue in the presence of growing congestion-dependent customer demand. We scale the queue by letting the potential (congestion-free) arrival rate be proportional to the number of servers, n, and letting n increase. We let the actual arrival rate with n servers be of the form 8n=f(>n)n, where f is a strictly-decreasing continuous function and >n is a steady-state congestion measure. We consider several alternative congestion measures, such as the mean waiting time and the probability of delay. We show, under minor regularity conditions, that for each n there is a unique equilibrium pair 8*n, >*n such that >*n is the steady-state congestion associated with arrival rate 8*n and 8*n=f(>*n)n. Moreover, we show that, as n increases, the queue with the equilibrium arrival rate 8*n is brought into heavy traffic, but the three different heavy-traffic regimes for multiserver queues identified by Halfin and Whitt each can arise depending on the congestion measure used. In considerable generality, there is asymptotic service efficiency: the server utilization approaches one as n increases. Under the assumption of growing congestion-dependent demand, the service efficiency can be achieved even if there is significant uncertainty about the potential demand, because the actual arrival rate adjusts to the congestion.

Reviews

Required fields are marked *. Your email address will not be published.