The number of overlapping customers

Onno Boxma

doi:10.1016/j.orl.2024.107203

The number of overlapping customers

Onno Boxma

Stochastic Operations Research

Research output: Contribution to journal › Article › Academic › peer-review

Abstract

We consider the number of overlapping customers in several single- and multiserver queues, i.e., the number of customers whose visit to a service system at some point in time has an overlap with that of a tagged customer. Restricting ourself to the FCFS policy, we obtain the probability generating function and moments of the number of overlaps in the M/G/1, M/G/1/N, M/M/c and G/M/c queue and (as an approximation) the M/G/c queue.

Original language	English
Article number	107203
Number of pages	5
Journal	Operations Research Letters
Volume	57
DOIs	https://doi.org/10.1016/j.orl.2024.107203
Publication status	Published - Nov 2024

Bibliographical note

Publisher Copyright:
© 2024 The Author(s)

Keywords

M/G/1 queue
Multiserver queue
Number of overlapping customers

Access to Document

10.1016/j.orl.2024.107203

pdfFinal published version, 446 KBLicence: CC BY

Cite this

@article{db76e45d42734d16b0dd700902704ed0,

title = "The number of overlapping customers",

abstract = "We consider the number of overlapping customers in several single- and multiserver queues, i.e., the number of customers whose visit to a service system at some point in time has an overlap with that of a tagged customer. Restricting ourself to the FCFS policy, we obtain the probability generating function and moments of the number of overlaps in the M/G/1, M/G/1/N, M/M/c and G/M/c queue and (as an approximation) the M/G/c queue.",

keywords = "M/G/1 queue, Multiserver queue, Number of overlapping customers",

author = "Onno Boxma",

note = "Publisher Copyright: {\textcopyright} 2024 The Author(s)",

year = "2024",

month = nov,

doi = "10.1016/j.orl.2024.107203",

language = "English",

volume = "57",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

}

TY - JOUR

T1 - The number of overlapping customers

AU - Boxma, Onno

PY - 2024/11

Y1 - 2024/11

N2 - We consider the number of overlapping customers in several single- and multiserver queues, i.e., the number of customers whose visit to a service system at some point in time has an overlap with that of a tagged customer. Restricting ourself to the FCFS policy, we obtain the probability generating function and moments of the number of overlaps in the M/G/1, M/G/1/N, M/M/c and G/M/c queue and (as an approximation) the M/G/c queue.

AB - We consider the number of overlapping customers in several single- and multiserver queues, i.e., the number of customers whose visit to a service system at some point in time has an overlap with that of a tagged customer. Restricting ourself to the FCFS policy, we obtain the probability generating function and moments of the number of overlaps in the M/G/1, M/G/1/N, M/M/c and G/M/c queue and (as an approximation) the M/G/c queue.

KW - M/G/1 queue

KW - Multiserver queue

KW - Number of overlapping customers

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

U2 - 10.1016/j.orl.2024.107203

DO - 10.1016/j.orl.2024.107203

M3 - Article

AN - SCOPUS:85208925529

SN - 0167-6377

VL - 57

JO - Operations Research Letters

JF - Operations Research Letters

M1 - 107203

ER -

The number of overlapping customers

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this