Está en la página 1de 10

1

Ing. Luis Zuloaga Rotta FIIS - UNI


Sistemas de Colas
Sistemas de Colas
Ing. Luis Ing. Luis Zuloaga Zuloaga Rotta Rotta
Ing. Luis Zuloaga Rotta FIIS - UNI
Premisas para el estudio de un Premisas para el estudio de un
Sistema de Colas Sistema de Colas
Un sistema de colas puede ser analizado en
funcin de sus tasas de arribo y de servicio,
variables cuyo comportamiento puede ser
aleatorio.
Para nuestro estudio consideraremos que los
arribos se ajustan a una distribucin de
Poisson con tasa media ? o tiempo entre
arribos Exponencial con tasa media 1/ ? . Los
tiempos de servicio son Exponenciales con
tasa media de servicio .
2
Ing. Luis Zuloaga Rotta FIIS - UNI
Notacin
Notacin Notacin
?: tasa de arribo (usuarios por unidad de tiempo)
: tasa de servicio (usuarios por unidad de tiempo)
p
0
: probabilidad que el sistema este vaco.
p
n
: probabilidad que existan n usuarios en el sistema
Neus: nmero esperado de usuarios en el sistema
Neuc: nmero esperado de usuarios en cola
Tepuc: tpo. esperado de paso de un usuario en cola
Tepus: tpo. esperado de paso de un usuario por el stma.
Ing. Luis Zuloaga Rotta FIIS - UNI
Tiempo
entre
Arribos (t)
Cola
Servicio
STMA. 1 COLA/1 SERVIDOR/POBLACIN NO FINITA STMA. 1 COLA/1 SERVIDOR/POBLACIN NO FINITA
3
Ing. Luis Zuloaga Rotta FIIS - UNI
0
n
n
p
p


,
0
1 p


1 Cola/1 servidor / Poblacin no finita 1 Cola/1 servidor / Poblacin no finita
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/1 servidor / Poblacin no finita 1 Cola/1 servidor / Poblacin no finita

+ + +
+ + + +
>
+ + + +
+ + + +
1
_ _ _ _
1
> + + + +

1
, , , ,
]
+ + +
>
>
_ _ _ _

, , , ,
1
_
1
,
1

1
1
]
1
1
0
1 2 3
2 2 3 4
0
1 2 3 4
....
( ) ...
( ) . . . .
( )
0 0 0 0
( )
(
N
N N N
N N N N
n N
N N N N
p n N
p p p p
p n N p p p p
p
p n N p
p n

+
>
_


,
1
)
N
N
Probabilidad de que hallan ms de N
usuarios en el sistema.
4
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/1 servidor / Poblacin no finita 1 Cola/1 servidor / Poblacin no finita

+
+


,
1
1
0
cola n stma n
n
cola n
p p
p p

+
_


,
:
:
0 1
2
1
Col a
Col a
p p p
p
Probabilidad de que hallan n
usuarios en la cola
Probabilidad de que no exista
cola en el sistema
Ing. Luis Zuloaga Rotta FIIS - UNI





+ + + +
1
_ _ _ _ _
+ + + + + 1

1 , , , , ,
]
1
_ _ _ _ _
1

1 , , , , ,
+ + + + +
1

0
2 3 4 5
0
2 3 4 5
0
0 1 2 3 ...
0 1 2 4
2 3 4 5 ...
...
1 1 1 1 1
i
i
p p p p Neus i p
Neus p
Neus p


1
1

Neus
1 Cola/1 servidor / Poblacin no finita 1 Cola/1 servidor / Poblacin no finita
5
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/1 servidor / Poblacin no finita 1 Cola/1 servidor / Poblacin no finita



+ + + +
_ _ _ _
+ + + + +

, , , ,

_ _ _ _ _ _
+ + + + + + +
' ; '
, , , , , ,

1 1 2 3 4
0
2 3 4 5
0 0 0 0
2 3 2 3 4
0
0 1 2 3 ...
0 1 2 3 4 ...
... ...
cola s t m a i
i
Neuc i p p p p p
Neuc p p p p
Neuc p





1
_ _ _
1 + + + + +
; ' ;
1 , , ,
]
1
_ _ _ _
1

_ 1 , , , ,
+ + + + +

1
,
1
1
]
1
1
_
1

1 ,

1
]
3 4 5
2 3 4 5
0
2
... ...
...
1 1 1 1 1
( )
1
Neuc p
Neuc
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/1 servidor / Poblacin no finita 1 Cola/1 servidor / Poblacin no finita
[ ]


1 1 1

1 1 1

] ] ]

1 1
( )
Tepuc Neus
Tepuc



+
1 1
+
1 1

] ]

1
( )
1
Tepus Tepuc Tservicio
Tepus
Tepus
6
Ing. Luis Zuloaga Rotta FIIS - UNI
Tiempo
entre
Arribos (t)
Cola
Servicio 1
K
Poblacin
STMA. 1 COLA/1 SERVIDOR/POBLACIN FINITA (K) STMA. 1 COLA/1 SERVIDOR/POBLACIN FINITA (K)
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/1 servidor / Poblacin finita (k) 1 Cola/1 servidor / Poblacin finita (k)
( )
( )

1
_
1

1 ,
]

_ _


, ,

'
_
<

1
0
0
0
0
!
!
...............0 1
!
.........1
!
i
k
i
n
n
n
k
p
k i
k
p n
n
p
k
p n k
k n
7
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/1 servidor / Poblacin finita (k) 1 Cola/1 servidor / Poblacin finita (k)
( )

_
+

,
+
0
0 0
1 1
(1 ) (1 )
Neuc k p
Neus Neuc p k p



+
0 0
1
(1 ) (1 )
1
Neus k
Tepuc
p p
Tepus Tepuc
Ing. Luis Zuloaga Rotta FIIS - UNI
Tiempo
entre
Arribos (t)
Cola
Servicio 1
Servicio 2
Poblacin
STMA. 1 COLA/MLTIPLES SERVIDORES (S)/POBLACIN NO FINITA STMA. 1 COLA/MLTIPLES SERVIDORES (S)/POBLACIN NO FINITA
8
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/ (s) servidores en paralelo / 1 Cola/ (s) servidores en paralelo /
Poblacin no finita Poblacin no finita

1 _
_ _ _ _
1 +



1 ,
, , ,
,
]

_


,

'
_
>

,

1
1
0
0
0
0
1 1
! !
1
...............0
!
1
.........
!
i s
s
i
n
n
n
n s
s
p
i s s
p n s
n
p
p n s
s s
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/ (s) servidores en paralelo / 1 Cola/ (s) servidores en paralelo /
Poblacin no finita Poblacin no finita

_

,


+
0
2
( 1)!( )
s
Neuc p
s s
Neus Neuc
9
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/ (s) servidores en paralelo / 1 Cola/ (s) servidores en paralelo /
Poblacin no finita Poblacin no finita

+
1
Neuc
Tepuc
Tepus Tepuc
Ing. Luis Zuloaga Rotta FIIS - UNI
Tpo. entre
Arribos (t)
Cola
Servicio 1
Servicio 2
K
Poblacin
S servidores en
paralelo
STMA. 1 COLA/MLTIPLES SERVIDORES EN PARALELO (S)/ POBLACIN FIN STMA. 1 COLA/MLTIPLES SERVIDORES EN PARALELO (S)/ POBLACIN FINITA (K) ITA (K)
10
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/ (s) servidores en paralelo / 1 Cola/ (s) servidores en paralelo /
Poblacin finita (k) tal que s < k Poblacin finita (k) tal que s < k

1
]

_ _
<

, ,

'
_
<

1
0
0
0
0
0
........................0
!
.........
( )! !
k
i
i
n
n
n
n s
p
p
p
k
p n s
n
p
k
p s n k
k n s s
Ing. Luis Zuloaga Rotta FIIS - UNI
1 Cola/ (s) servidores en paralelo / 1 Cola/ (s) servidores en paralelo /
Poblacin finita (k) tal que s < k Poblacin finita (k) tal que s < k
+

1
0
( )
k
i
i s
k
i
i
Neuc i s p
Neus i p

+

( )
1
Neuc
Tepuc
Neus Neuc
Tepus Tepuc
Neso s Neus
Nmero esperado de servidores
ociosos