Resumen de la

Teoria de Colas

( P1 y
PL )
 Partes

D= n° de clientes ✗ unidad de tiempo

µ = tiempo Dron .
en atender a una persona
S = n° de servidores en paralelo .

f = taza de utilización del servicio D= A

5. µ

Pn =
prob .
de n clientes en el sist .

L =
ho esperado de clientes en el sist .
[ =
oh .
Pn
Lq =
longitud esperada de cola Lq =
És 1h SI Pn-

IX/ tiempo de
'
=
espera en el sist .
× cliente IN : IXIQ + /µ
VVQ tiempo de= espera en la cola ✗ cliente VVOE
Lct
Proceso de Nacimiento y Muerte .

No Ni X2 An
I S
g f

O 1 2 3 n ntl
- - •
. . -

r r
r r

µ '
ML M3 Mnti

Pn = An -
i. dn -
a . . .
d. do .
Po i Pulu Po .
P • =

µ n.MN -
i . . .
Matt ,

a-
M /M / s
-
s
du M = cte
.
e independiente .

¡ =p
"
G-

Rip
"
Po Po d- Po
y I f
tq
-
- → = = -
.

E. en
Pn
"
:
11-11 f .

↳
¥ 4-
µ÷N \
=
Y
>

Iii
, sii →
sino explota
PLIXIQ :o) Po
"

f Prob de encontrar el sist estado lol

f
"

= = -

.
. en cero

µ ( 1- f) +

PLVVQ > f) f C Si el sist esta otro estado debe tiempos

exponenciales
=
en esperar h
.
,

para ser atendido .

h "
( n
-
- He =
H1n1
s '
S! gin
-

h ! .

↳ sii h > S .

Po = 1 01 = 1.

TÍ MÍ iiiysei
.

+ -

n :O

Pn -
.
Po Lq =P 1%1 ? l .
L Lq +1
-
.

'

h ! S ! / 1- f) µ

Pn
gfjn.sk Po n > s
- →
. .

IXIQ =
VK.lt/q+L
A µ

SM ( 1- f) t .

Plixlq > tl = ( 1- Pluvio ) ) .

e

Plixlq =D =

VEO
Pn
 Partes

•
Disciplina de Prioridades
> cola con prioridades sin interrupción
y
.

µ =
I + 1- → K =
1,2 ,
. . .

;
N → Ni cantidad de clases prioritarias .
en el sist .

A. Bri .br µ

A = s ! s.tl -

ÍÉ di + su
⇐
,
.

ps j !

B. = 1
¡
B = 1- ÉÍ di a- ¥ di .

5. M M

si ¡ E. di < 5. µ
→
sino el sist . no esta en un estado estable .

K = n° de clientes de la clase prioritaria

•
tiempo de espera en la cola de clase K →
INQ = # 1- -

µ
.
Liv dar .IN/r
=

. longitud de la cola en la clase K multiplico por dir

.
Sist .
de Colas _
en serie

↳ (t ) de 1 estación

m = no de estaciones en serie

M = 1 → estación con Poisson →

para metros A
cada instalación i →
tiempo de servicio de sus si
↳
para metro Mi Mi > X Si .

Se puede analizar cada estación como un modelo MIM /s .

Prob .
de "

n
"

clientes en una estación dada →

prob .
en el sist . existan M clientes en la
estación 1
.

hz en la estación 2

P { (Ni ; Na Nmf /ni ; ni ; ; hnl } = Pm Pni Pum

> etc . . .

, /
. . .
.
. . . . .
. . .
 Sist ,
de Colas -

Jackson =/ A por estación

↳ los clientes visitan las estaciones en diferente orden , pueden no llegar a todas , y
las estaciones pueden recibir clientes de afuera del sist .

M = n° de instalaciones → características : 1) cola infinita

2) llegan de afuera del

Clientes sist seguir .
un
proceso
de Poisson con parámetro "
"

ai .

i. desata i instalación 3) Si = servidores con distribución exponencial de

J = encamina a la j tiempo de servicio con paranetro Mi .

que dese
Pis =
prob .
de i y se encamine a si

I
Prob de del sist 1 L Pis
que salga
→ -

.
. .

j = ,

-
Cada instalación j de una red de Jackson se comporta como un sist .
M /M/s ,
con tasa

independiente de llegada :
a

Aj =
a; t
¥ ,
di Pis .

si µ ; > ✗j

-
Las distintas tasas de arribo a cada estación se debe obtener resolviendo el sist .
de ec .
planteado

y con estos valores aplicar la formula MIM /S para cada estación .

-
Prob .
de clientes en la estación = cantidad promedio de clientes en la suma .

-
Tiempo promedio de transito IX/ =
L
IXIQ = Lq
a
.
.

E. as

o Aplicaciones

-
Para minimizar el costo de funcionamiento

Costo de los recursos utilizados ( s = Cs .

S

Costo q
'
nos produce la espera de un cliente (E = ( e. L.IN

Cs costo unitario del servidor

le costo unitario del cliente en espera × unidad
de tiempo .
 1=(1-12)
#
µ : A ( 1- A) =

i ;
µ - p . ) S

↳ =P / %) ? . .
p < =
Lq + A-
S ! / 1- pp µ