Stationary Analysis
The model is considered stable only if λ < μ. If, on average, arrivals happen faster than service completions the queue will grow indefinitely long and the system will not have a stationary distribution. The stationary distribution is the limiting distribution for large values of t.
Various performance measures can be computed explicitly for the M/M/1 queue. We write ρ = λ/μ for the utilization of the buffer and require ρ < 1 for the queue to be stable. ρ represents the average proportion of time which the server is occupied.
Read more about this topic: M/M/1 Queue
Famous quotes containing the words stationary and/or analysis:
“It is the dissenter, the theorist, the aspirant, who is quitting this ancient domain to embark on seas of adventure, who engages our interest. Omitting then for the present all notice of the stationary class, we shall find that the movement party divides itself into two classes, the actors, and the students.”
—Ralph Waldo Emerson (1803–1882)
“... the big courageous acts of life are those one never hears of and only suspects from having been through like experience. It takes real courage to do battle in the unspectacular task. We always listen for the applause of our co-workers. He is courageous who plods on, unlettered and unknown.... In the last analysis it is this courage, developing between man and his limitations, that brings success.”
—Alice Foote MacDougall (1867–1945)