Analysis of Mx/G/1 queues with impatient customers

Y. Inoue, O.J. Boxma, D. Perry, S. Zacks

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)
124 Downloads (Pure)


This paper considers a batch arrival M x/ G / 1 queue with impatient customers. We consider two different model variants. In the first variant, customers in the same batch are assumed to have the same patience time, and patience times associated with batches are i.i.d. according to a general distribution. In the second variant, patience times of customers in the same batch are independent, and they follow a general distribution. Both variants are related to an M/G/1 queue in which the service time of a customer depends on its waiting time. Our main focus is on the virtual and actual waiting times, and on the loss probability of customers.

Original languageEnglish
Pages (from-to)303-350
Number of pages48
JournalQueueing Systems
Issue number3-4
Publication statusPublished - 1 Aug 2018


  • Actual waiting time
  • Batch arrival queue
  • Busy period
  • Impatient customers
  • Loss probability
  • Virtual waiting time


Dive into the research topics of 'Analysis of Mx/G/1 queues with impatient customers'. Together they form a unique fingerprint.

Cite this