Performance Evaluation Based On Queuing Theory
It was A.K Erlang (1878-1929) who first conceived of a queue as a solution to congestion in telephone traffic. Different queueing models are proposed in order to approximately simulate the real time queuing systems so that those can be analysed mathematically for different performance specifications.
Queuing models can be represented using Kendall's notation:
- A1/A2/A3/A4
where:
- A1 is the distribution of time between two arrivals
- A2 is the service time distribution
- A3 is the total number of servers
- A4 is the capacity of system
- M/M/1 Model (Single Queue Single Server/ Markov process): In this model, elements of queue are served on first-come, first-served basis. Given the mean arrival and service rates, then actual rates vary around these average values randomly and hence have to be determined using a cumulative probability distribution function.
- M/M/r Model: This model is a generalization of the basic M/M/1 model where multiple servers operate in parallel. This kind of model can also model scenarios with impatient users who leave the queue immediately if they are not receiving service. This can also be modeled using a Bernoulli process having only two states, success and failure. The best example of this model is our regular land-line telephone systems.
- M/G/1 Model (Takacs' finite input Model) : This model is used to analyze advanced cases. Here the service time distribution is no longer a Markov process. This model considers the case of more than one failed machine being repaired by single repairman. Service time for any user is going to increase in this case.
Generally in applications like prefetch input queue, M/M/1 Model is popularly used because of limited use of queue features. In this model in accordance with microprocessors, the user takes the role of the execution unit and server is the bus interface unit.
Read more about this topic: Prefetch Input Queue
Famous quotes containing the words performance, evaluation, based and/or theory:
“The audience is the most revered member of the theater. Without an audience there is no theater. Every technique learned by the actor, every curtain, every flat on the stage, every careful analysis by the director, every coordinated scene, is for the enjoyment of the audience. They are our guests, our evaluators, and the last spoke in the wheel which can then begin to roll. They make the performance meaningful.”
—Viola Spolin (b. 1911)
“Good critical writing is measured by the perception and evaluation of the subject; bad critical writing by the necessity of maintaining the professional standing of the critic.”
—Raymond Chandler (1888–1959)
“Italy is such a delightful place to live in if you happen to be a man. There one may enjoy that exquisite luxury of Socialism—that true Socialism which is based not on equality of income or character, but on the equality of manners. In the democracy of the caffè or the street the great question of our life has been solved, and the brotherhood of man is a reality. But it is accomplished at the expense of the sisterhood of women.”
—E.M. (Edward Morgan)
“Psychotherapy—The theory that the patient will probably get well anyway, and is certainly a damned ijjit.”
—H.L. (Henry Lewis)