Analysis of a last come first served queueing system with customer abandonment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2012

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

Résumé

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.

Domaines

Dates et versions

hal-00779712 , version 1 (22-01-2013)

Identifiants

Citer

Oualid Jouini. Analysis of a last come first served queueing system with customer abandonment. Computers and Operations Research, 2012, Vol.39 (n° 12), p. 3040-3045. ⟨10.1016/j.cor.2012.03.009⟩. ⟨hal-00779712⟩
65 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More