Analysis of a last come first served queueing system with customer abandonment

Abstract : Motivated by manufacturing and service applications, we consider a single class multi-server queueing system working under the LCFS discipline of service. After entering the queue, a customer will wait a random length of time for service to begin. If service has not begun by this time she will abandon and be lost. For the GI/GI/s+M queue, we present some structural results to describe the relation between various performance measures and the scheduling policies. We next consider the LCFS M/M/s+M queue and focus on deriving new results for the virtual waiting time and the sojourn time in the queue (either before service or before abandonment). We provide an exact analysis using Laplace-Stieltjes transforms. We also conduct some numerical analysis to illustrate the impact of customer impatience and the discipline of service on performance.
Type de document :
Article dans une revue
Computers and Operations Research, Elsevier, 2012, Vol.39 (n° 12), p. 3040-3045. 〈10.1016/j.cor.2012.03.009〉
Liste complète des métadonnées

https://hal-rbs.archives-ouvertes.fr/hal-00779712
Contributeur : Sandrine Palmer <>
Soumis le : mardi 22 janvier 2013 - 14:58:16
Dernière modification le : lundi 14 mai 2018 - 22:08:02

Identifiants

Collections

Citation

Oualid Jouini. Analysis of a last come first served queueing system with customer abandonment. Computers and Operations Research, Elsevier, 2012, Vol.39 (n° 12), p. 3040-3045. 〈10.1016/j.cor.2012.03.009〉. 〈hal-00779712〉

Partager

Métriques

Consultations de la notice

218