arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0804.3935math.PR
收藏

M/M/1队列是伯努利的

The M/M/1 queue is Bernoulli

Michael Keane, Neil O'Connell

摘要:

Burke(1956)提出的M/M/1排队的经典输出定理指出,在平衡状态下,从平稳的M/M/1排队出发的过程与到达过程具有相同的规律,即它是一个泊松过程。在本文中,我们证明了相关的保测变换是度量同构的双边伯努利移位。我们还讨论了伯克定理的一些扩展,它仍然是一个开放的问题,以确定是否,或在什么条件下,这个结果的类似物持有。

英文摘要:

The classical output theorem for the M/M/1 queue, due to Burke (1956), states that the departure process from a stationary M/M/1 queue, in equilibrium, has the same law as the arrivals process, that is, it is a Poisson process. In this paper we show that the associated measure-preserving transformation is metrically isomorphic to a two-sided Bernoulli shift. We also discuss some extensions of Burke's theorem where it remains an open problem to determine if, or under what conditions, the analogue of this result holds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑