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

Oualid Jouini ()
Additional contact information
Oualid Jouini: LGI - Laboratoire Génie Industriel - EA 2606 - CentraleSupélec, Pôle de Recherche - Rouen Business School - Rouen Business School

Post-Print from HAL

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.

Keywords: Multi-server queue; Impatient customer; Queueing; Virtual waiting time; LCFS (search for similar items in EconPapers)
Date: 2012-12
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Published in Computers and Operations Research, 2012, Vol.39 (n° 12), p. 3040-3045. ⟨10.1016/j.cor.2012.03.009⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:hal-00779712

DOI: 10.1016/j.cor.2012.03.009

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().