TEMA 4:

MODELOS DE COLAS CLÁSICOS

Simulación
curso 2010-2011
y líneas de espera Tema 4 curso 11-12 1
 Algunos modelos poissonianos

•M/M/1
•M/M/1/k
•M/M/m
•M/M/m/k
•M/M/m/k/k (servicio de reparaciones)
•M/M/m/m (sistema depurado)
•M/M/
∞ (sistema self-service)

Simulación y líneas de espera Tema 4 curso 11-12 2

 Modelo M/M/1

•Los clientes llegan según un proceso de Poisson de intensidad λ

•El servidor emplea un tiempo exp( µ ) para atender a cada cliente

Este sistema se describe mediante un proceso de Nacimiento y

Muerte con tasas de nacimiento y muerte constantes.

Simulación y líneas de espera Tema 4 curso 11-12 3

 Esquema
• Diagrama de tasas
• Ecuaciones de equilibrio
• Condición de estabilidad y distribución
estacionaria
• Expresiones de las características
numéricas del modelo
• Ejemplo

Simulación y líneas de espera Tema 4 curso 11-12 M/M/1 4

 Diagrama de tasas
λ λ λ λ λ λ

0 1 2 3 4 5 ...
µ µ µ µ µ µ

Ecuaciones de equilibrio
λ
p1 = p
0 λ p0 = µ p1 µ 0
λ 
2

1 λ p0 + µ p2 = µ p1 + λ p1 → µ p2 = λ p1 p2 = 
µ 
p0

  
n +1
λ 
n λ pn −1 + µ pn +1 =µ pn + λ pn → µ pn +1 =λ pn pn +1 = 
µ 
p0

Simulación y líneas de espera Tema 4 curso 11-12 5

 Condición de estabilidad
¿Es posible calcular el valor de Po de forma que se verifique la
condición de normalización sobre las probabilidades Pn?

∞ ∞

=
n
n 0=
0
n 1
=
1 ∑ p= p + ∑ pn

 ∞
λ 
n

1= p0  1 + ∑   
 n =1  µ 

 
λ
n
∞
1 = p0 ∑  
n =0  µ 
λ
Serie geométrica que converge si y solo si <1
µ

λ
Condición de estabilidad del <1
modelo M/M/1 µ
Simulación y líneas de espera Tema 4 curso 11-12
 Distribución estacionaria
Si y solo si λ < µ se verifica:
n
λ
pn = P { N = n} =   1- µλ , ∀n ≥ 0
µ
( )
λ
En este modelo el factor de utilización es ρ= <1
µ
Observación:
En el modelo M/M/1, con disciplina de cola FIFO, se puede
determinar fácilmente la distribución del tiempo de espera en
 λ
el sistema, T:  1− , si a =
0,
P T ≤a = µ { } 
1 − exp  − ( µ − λ ) a  , si a > 0.

(fichero mm1tserv.pdf en
Material Adicional del Campus Virtual)
Simulación
curso y2010-2011
líneas de espera Tema 4 curso 11-12 M/M/1 7
 Características del modelo M/M/1
λ
Probabilidad de que el sistema esté vacío, p0: p0 = 1 −
µ
Probabilidad de bloqueo (no ser atendido de λ
pb =−
1 p0 =
inmediato): µ
λ
=L E=
[N ]
Número medio de clientes en el sistema µ −λ
1
=
W =
E[T ] (Litle)
Tiempo medio de permanencia en el sistema µ −λ
1 λ
Tiempo medio de espera en cola W = W − =
q
µ (µ − λ) µ
λ2
Número medio de clientes en cola Lq λ=
= Wq
(µ − λ) µ
λ
Número medio de servidores ocupados Ls =L − Lq =
µ
Simulación y líneas de espera Tema 4 curso 11-12 8
 Distribución estacionaria para ρ=0.1, 0.5, 0.9

Distribución estacionaria MM1

1
0,9
0,8
0,7
0,6 0,1
p(N=k)

0,5 0,5
0,4 0,9
0,3
0,2
0,1
0
0 2 4 6 8 10
k

Simulación y líneas de espera Tema 4 curso 11-12