Colas

1
Ing. Luis Zuloaga Rotta FIIS - UNI

Sistemas de Colas
Sistemas de Colas
Ing. Luis Ing. Luis Zuloaga Zuloaga Rotta Rotta
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
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.
Tiempo
entre
Arribos (t)
Cola
Servicio
STMA. 1 COLA/1 SERVIDOR/POBLACIN NO FINITA STMA. 1 COLA/1 SERVIDOR/POBLACIN NO FINITA
3
0
n
n
p
p

,
0
1 p

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
+
+

,
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

+ + + +
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
5

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

, , , ,

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

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
[ ]

1 1 1

1 1 1
] ] ]
1 1
( )
Tepuc Neus
Tepuc

+
1 1
+
1 1
] ]
1
( )
1
Tepus Tepuc Tservicio
Tepus
Tepus
6
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)
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
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
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
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
_

,

+
0
2
( 1)!( )
s
Neuc p
s s
Neus Neuc
9
+
1
Neuc
Tepuc
Tepus Tepuc
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
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
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

Colas

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Colas

Diunggah oleh

Hak Cipta:

Format Tersedia

1

Ing. Luis Zuloaga Rotta FIIS - UNI

Anda mungkin juga menyukai