Overlap times in the infinite server queue

被引:1
|
作者
Palomo, Sergio [1 ]
Pender, Jamol [2 ]
机构
[1] Cornell Univ, Syst Engn, Ithaca, NY USA
[2] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14850 USA
基金
美国国家科学基金会;
关键词
Applied probability; Queueing theory; Stochastic modeling;
D O I
10.1017/S0269964822000456
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Imagine, you enter a grocery store to buy food. How many people do you overlap with in this store? How much time do you overlap with each person in the store? In this paper, we answer these questions by studying the overlap times between customers in the infinite server queue. We compute in closed form the steady-state distribution of the overlap time between a pair of customers and the distribution of the number of customers that an arriving customer will overlap with. Finally, we define a residual process that counts the number of overlapping customers that overlap in the queue for at least $\delta$ time units and compute its distribution.
引用
收藏
页码:21 / 27
页数:7
相关论文
共 50 条