On the settling time of the congested GI/G/1 queue

On the settling time of the congested GI/G/1 queue

0.00 Avg rating0 Votes
Article ID: iaor19921958
Country: United Kingdom
Volume: 22
Issue: 4
Start Page Number: 929
End Page Number: 956
Publication Date: Dec 1990
Journal: Advances in Applied Probability
Authors:
Abstract:

The paper analyzes a stable equ1 queue that starts operating at time equ2with equ3 customers. First, it analyzes the time equ4 required for this queue to empty for the first time. Under the assumption that both the interarrival and the service time distributions are of the exponential type, the paper proves that equ5, where λ and μ are the arrival and the service rates. Furthermore, assuming in addition that the interarrival time distribution is of the non-lattice type, it shows that the settling time of the queue is essentially equal to equ6; that is, the paper proves thatequ7where equ8 is the total variation distance between the distribution of the number of customers in the system at time t and its steady-state distribution. Finally, it shows that there is a similarity between the queue which is analyzed and a simple fluid model.

Reviews

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