Formulario de Teoría de Colas

Explotación del Transporte Aéreo, 5

o Ingeniero Aeronautico

Resultados generales

1 λ
W = Wq + Lq = λWq L = λW L = Lq +
µ µ

Cola M/M/1

pn = ρn (1 − ρ) n ≥ 0, ρ < 1

ρ λ
L= =
1−ρ µ−λ


1−ρ (t = 0)






Wq (t) =



1 − ρe−µ(1−ρ)t


 (t > 0)

Cola M/M/c

" c−1 !n !c !#−1

λ 1
X λ 1 λ cµ
ρ= p0 = +
cµ n=0 n! µ c! µ cµ − λ

λn


 p0 (1 ≤ n < c)
n!µn





pn = 
λn


p0 (n ≥ c)


c!cn−c µn


c−1
(λ/µ)c λµ
" #
n
X  
Lq = p0 1−ρ= 1− pn
(c − 1)!(cµ − λ)2 n=0 c

1
Cola M/M/∞

(λ/µ)e−λ/µ
pn = (n ≥ 0)
n!

Cola M/G/1: fórmula de Pollaczek-Khintchine

ρ2 + λ2 σs2 ρ2 (1 + Cs2 )
L=ρ+ =ρ+
2(1 − ρ) 2(1 − ρ)

Cola M/M/c/c: fórmula de Erlang

(λ/µ)n /n!

(0 ≤ n ≤ c)


 Pc n
n=0 (λ/µ) /n!




pn = 




 0 (n > c)

(λ/µ)c /c!
pc = X
c
(λ/µ)n /n!
n=0

Aproximaciones para las colas G/G/1 y G/G/c

Para la cola G/G/1:

ρ(Ca2 + Cs2 )
Wq ≈
2µ(1 − ρ)

Para la cola G/G/c:

Ca2 + Cs2 (M/M/c)
Wq ≈ Wq
2