PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2008 | 110 | 1 | 205-210
Tytuł artykułu

The M/M/1 queue is Bernoulli

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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. 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.
Słowa kluczowe
Twórcy
  • Department of Mathematics and Computer Science, Wesleyan University, Middletown, CT 06459, U.S.A.
  • Department of Mathematics and BCRI, University College Cork, Cork, Ireland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-cm110-1-9
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.