The embedded random walk in the stationary M/M/1 queue (Q1851129)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The embedded random walk in the stationary M/M/1 queue |
scientific article |
Statements
The embedded random walk in the stationary M/M/1 queue (English)
0 references
15 December 2002
0 references
In an M/M/1 queue the embedded Markov chain of the queue length process immediately after its jump times (the arrival or departure epochs) is a random walk with reflection at the origin. The author derives a simple formula (not containing any integral) for the distribution of this embedded random walk and studies the monotonicity properties of the corresponding expected values. The asymmetry between the number of arrivals and the number of departures until the \(n\)th jump is brought out in terms of an inequality involving their expected values.
0 references
steady state
0 references
embedded Markov chain
0 references
exact distribution
0 references
monotonicity
0 references