Heavy-Traffic Limits for Loss Proportions in Single-Server Queues

  • Authors:
  • Ward Whitt

  • Affiliations:
  • Department of Industrial Engineering and Operations Research, Columbia University, New York, NY 10027, USA ward.whitt@columbia.edu

  • Venue:
  • Queueing Systems: Theory and Applications
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We establish heavy-traffic stochastic-process limits for the queue-length and overflow stochastic processes in the standard single-server queue with finite waiting room (G/G/1/K). We show that, under regularity conditions, the content and overflow processes in related single-server models with finite waiting room, such as the finite dam, satisfy the same heavy-traffic stochastic-process limits. As a consequence, we obtain heavy-traffic limits for the proportion of customers or input lost over an initial interval. Except for an interchange of the order of two limits, we thus obtain heavy-traffic limits for the steady-state loss proportions. We justify the interchange of limits in M/GI/1/K and GI/M/1/K special cases of the standard GI/GI/1/K model by directly establishing local heavy-traffic limits for the steady-state blocking probabilities.