Asymptotic approximations for stationary distributions of many-server queues with abandonment (Q417069)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic approximations for stationary distributions of many-server queues with abandonment |
scientific article |
Statements
Asymptotic approximations for stationary distributions of many-server queues with abandonment (English)
0 references
13 May 2012
0 references
An \(N\)-server queueing system is considered in which customers arrive according to a renewal process and have independent and identically distributed (i.i.d.) service requirements with finite means and also carry i.i.d. patience times with another general distribution. Customers enter service in the order of arrival as soon as an idle server is available, the service is nonpreemptive, and customers abandon the queue if the time spent waiting in queue reaches the patience time. The state of the system is represented by a four component process \({Y^{(N)}}\), consisting of the forward recurrence time process associated with the renewal arrival process, a measure-valued process that keeps track of the waiting times of customers in queue, another measure-valued process that encodes the times elapsed since customers have entered the system (for all customers for which this time has not yet exceeded their patience times) and a real-values process that keeps track of the total number of customers in the system. It is shown that \({Y^{(N)}}\) is a Feller, strong Markov process and has a stationary distribution. Under an additional assumption, uniqueness of the stationary distribution and ergodicity of \({Y^{(N)}}\) are also established. The main result shows that under fairly general assumptions the sequence of stationary distributions is tight and that any subsequential limit is an invariant state for the fluid limit as \(N \to \infty \).
0 references
multi-server queues
0 references
stationary distribution
0 references
ergodicity
0 references
measure-valued processes
0 references
abandonment
0 references
reneging
0 references
mean-field limits
0 references
call centers
0 references