Analysis of Mx/G/1 queues with impatient customers

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

Research output: Contribution to journalArticleAcademicpeer-review

3 Downloads (Pure)

Abstract

This paper considers a batch arrival (Formula presented.) 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
Volume89
Issue number3-4
DOIs
Publication statusPublished - 1 Aug 2018

Fingerprint

Queue
Customers
Batch
Waiting Time
Batch Arrivals
M/G/1 Queue
Loss Probability
Waiting time
Model

Keywords

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

Cite this

Inoue, Y. ; Boxma, O.J. ; Perry, D. ; Zacks, S. / Analysis of Mx/G/1 queues with impatient customers. In: Queueing Systems. 2018 ; Vol. 89, No. 3-4. pp. 303-350.
@article{d5265d3aca9849dcacc0192f62cb5562,
title = "Analysis of Mx/G/1 queues with impatient customers",
abstract = "This paper considers a batch arrival (Formula presented.) 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.",
keywords = "Actual waiting time, Batch arrival queue, Busy period, Impatient customers, Loss probability, Virtual waiting time",
author = "Y. Inoue and O.J. Boxma and D. Perry and S. Zacks",
year = "2018",
month = "8",
day = "1",
doi = "10.1007/s11134-017-9565-7",
language = "English",
volume = "89",
pages = "303--350",
journal = "Queueing Systems: Theory and Applications",
issn = "0257-0130",
publisher = "Springer",
number = "3-4",

}

Analysis of Mx/G/1 queues with impatient customers. / Inoue, Y.; Boxma, O.J.; Perry, D.; Zacks, S.

In: Queueing Systems, Vol. 89, No. 3-4, 01.08.2018, p. 303-350.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Analysis of Mx/G/1 queues with impatient customers

AU - Inoue, Y.

AU - Boxma, O.J.

AU - Perry, D.

AU - Zacks, S.

PY - 2018/8/1

Y1 - 2018/8/1

N2 - This paper considers a batch arrival (Formula presented.) 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.

AB - This paper considers a batch arrival (Formula presented.) 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.

KW - Actual waiting time

KW - Batch arrival queue

KW - Busy period

KW - Impatient customers

KW - Loss probability

KW - Virtual waiting time

UR - http://www.scopus.com/inward/record.url?scp=85038129182&partnerID=8YFLogxK

U2 - 10.1007/s11134-017-9565-7

DO - 10.1007/s11134-017-9565-7

M3 - Article

AN - SCOPUS:85038129182

VL - 89

SP - 303

EP - 350

JO - Queueing Systems: Theory and Applications

JF - Queueing Systems: Theory and Applications

SN - 0257-0130

IS - 3-4

ER -