A relation between stationary queue and waiting time distributions

A relation between stationary queue and waiting time distributions
复制标题

DOI:
10.2307/3212186
复制
发表时间:
1971-09
影响因子:
1
通讯作者:
R. Haji;G. F. Newell
R. Haji;G. F. Newell
中科院分区:
数学4区
文献类型:
--
作者:
R. Haji;G. F. Newell

文献摘要

被引文献

相似文献

证明了一个定理,其实质如下。如果对于任何排队系统,(i)到达过程是平稳的,(ii)排队规则是先进先出(FIFO),(iii)每个顾客的等待时间在统计上与他到达后的任何时间间隔内的到达次数无关,然后平稳随机队列大小具有与在随机时间间隔内到达的客户数量相同的分布,所述随机时间间隔分布为静止等待时间。
A theorem is proved which, in essence, says the following. If, for any queueing system, (i) the arrival process is stationary, (ii) the queue discipline is first-in-first-out (FIFO), and (iii) the waiting time of each customer is statistically independent of the number of arrivals during any time interval after his arrival, then the stationary random queue size has the same distribution as the number of customers who arrive during a random time interval distributed as the stationary waiting time.