A heavy-traffic analysis of a closed queueing system with a G/∞ service center

A heavy-traffic analysis of a closed queueing system with a G/∞ service center

0.00 Avg rating0 Votes
Article ID: iaor20002497
Country: United States
Volume: 25
Issue: 1/4
Start Page Number: 235
End Page Number: 280
Publication Date: Jun 1997
Journal: Queueing Systems
Authors: ,
Abstract:

This paper studies the heavy-traffic behaviour of a closed system consisting of two service stations. The first station is an infinite server and the second is a single server whose service rate depends on the size of the queue at the station. We consider the regime when both the number of customers, n, and the service rate at the single-server station go to infinity while the service rate at the infinite-server station is held fixed. We show that, as n → ∞, the process of the number of customers at the infinite-server station normalized by n converges in probability to a deterministic function satisfying a Volterra integral equation. The deviations of the normalized queue from its deterministic limit multiplied by √(n) converge in distribution to the solution of a stochastic Volterra equation. The proof uses a new approach to studying infinite-server queues in heavy traffic whose main novelty is to express the number of customers at the infinite server as a time–space integral with respect to a time-changed sequential empirical process. This gives a new insight into the structure of the limit processes and makes the end results easy to interpret. Also the approach allows us to give a version of the classical heavy-traffic limit theorem for the GI/G/∞ queue which, in particular, reconciles the limits obtained earlier by Iglehart and Borovkov.

Reviews

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