Geodesic
The $M/M/1$ queue is Bernoulli
Michael Keane1 ; Neil O'Connell2
1 Department of Mathematics and Computer Science Wesleyan University Middletown, CT 06459, U.S.A.
2 Department of Mathematics and BCRI University College Cork Cork, Ireland
Colloquium Mathematicum, Tome 110 (2008) no. 1, pp. 205-210

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

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.
DOI : 10.4064/cm110-1-9
Mots-clés : classical output theorem queue due burke states departure process stationary queue equilibrium has law arrivals process poisson process associated measure preserving transformation metrically isomorphic two sided bernoulli shift discuss extensions burkes theorem where remains problem determine under what conditions analogue result holds

Michael Keane 1 ; Neil O'Connell 2

1 Department of Mathematics and Computer Science Wesleyan University Middletown, CT 06459, U.S.A.
2 Department of Mathematics and BCRI University College Cork Cork, Ireland 
@article{10_4064_cm110_1_9,
     author = {Michael Keane and Neil O'Connell},
     title = {The $M/M/1$ queue is {Bernoulli}},
     journal = {Colloquium Mathematicum},
     pages = {205--210},
     publisher = {mathdoc},
     volume = {110},
     number = {1},
     year = {2008},
     doi = {10.4064/cm110-1-9},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/cm110-1-9/}
}
TY  - JOUR
AU  - Michael Keane
AU  - Neil O'Connell
TI  - The $M/M/1$ queue is Bernoulli
JO  - Colloquium Mathematicum
PY  - 2008
SP  - 205
EP  - 210
VL  - 110
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/cm110-1-9/
DO  - 10.4064/cm110-1-9
LA  - fr
ID  - 10_4064_cm110_1_9
ER  - 
%0 Journal Article
%A Michael Keane
%A Neil O'Connell
%T The $M/M/1$ queue is Bernoulli
%J Colloquium Mathematicum
%D 2008
%P 205-210
%V 110
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/cm110-1-9/
%R 10.4064/cm110-1-9
%G fr
%F 10_4064_cm110_1_9
Michael Keane; Neil O'Connell. The $M/M/1$ queue is Bernoulli. Colloquium Mathematicum, Tome 110 (2008) no. 1, pp. 205-210. doi: 10.4064/cm110-1-9

Cité par Sources :