TY - JOUR
T1 - The number of overlapping customers
AU - Boxma, Onno
N1 - Publisher Copyright:
© 2024 The Author(s)
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 -