M/M/1 model

M/M/1 model

The M/M/1 is a single-server queue model, that can be used to approximate a lot of simple systems.

Following Kendall's notation it indicates a system where:
*Arrivals are a Poisson process;
*Service time is exponentially distributed;
*There is one server.

Analysis

If the arrival rate is λ and the service rate is μ we can represent the system by a birth-death process, where each state is the number of users. Of course we have an infinite number of states: state 0 (no users in the system), state 1 (1 user), state 2 (two users), and so on.The birth rate is every time λ and the death rate is μ. In fact, regardless of the state, we can have only two events:
*A new user arrives. So if the system is in state "k", it goes to state "k" + 1 with rate λ
*A user leaves the system. So if the system is in state "k", it goes to state "k" − 1 (or "k" if "k" is 0) with rate μ

It's easy now to see that the system is stable only if &lambda; < &mu;. In fact if the death rate is less than the arrival rate, the number of users in the queue will become infinite.

If the system is stable, we can obtain a lot of performance measures of interest like:
*The expected number of users in the system
*The expected number of users in the queue
*The throughput

tationary solution

We can define scriptstyle ho,=, frac{lambda}{mu}.

The probability the system is in state "i", can be easly calculated:

: mbox{Prob}(q=i)=pi_i=(1- ho) ho^i.,

With this information, we can find the performance measures of interest, for example:

*The expected number of users in the system "N" is given by

:: N=frac{ ho}{1- ho}.

*The total expected waiting time (queue+service) is

:: T=frac{1}{mu-lambda}.

Example

There are a lot of situations where an M/M/1 model could be used. For instance, you can take a post office with only one employee, and therefore one queue. The customers arrive, go into the queue, they are served, and they leave the system. If the arrival process is Poisson, and the service time is exponential, we can use an M/M/1 model. Hence, we can easily calculate the expected number of people in the queue, the probabilities they will have to wait for a particular length of time, and so on.

zh:M/M/1


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Model-based testing — is the application of Model based design for designing and optionally executing the necessary artifacts to perform software testing. Models can be used to represent the desired behavior of the System Under Test (SUT), or to represent the desired… …   Wikipedia

  • Model 2A — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2A CRX — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2B — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2B CRX — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2C — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2C CRX — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2 a crx — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2a — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2b — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

  • Model 2b crx — Model 2 Le Model 2 est un système de jeu vidéo destiné aux salles d arcade, commercialisé par Sega en 1993. Sommaire 1 Description 2 Spécifications techniques 2.1 Model 2 …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”