The M/M/1 Queue
Published Online: 15 FEB 2011
Copyright © 2010 John Wiley & Sons, Inc. All rights reserved.
Wiley Encyclopedia of Operations Research and Management Science
How to Cite
Hlynka, M. 2011. The M/M/1 Queue. Wiley Encyclopedia of Operations Research and Management Science. .
- Published Online: 15 FEB 2011
The M/M/1 queueing system is discussed. Key properties are stated, many with proofs. Steady state and transient probabilities are presented along with many other well-known properties. A variety of analytical techniques are used in the presentation. Graphs are used to illustrate several aspects of this system.
- Poisson process;
- limiting probability;
- transient probability;
- level crossing;
- laplace transform;
- busy period;
- birth and death process