Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 26.04.13 - Teoria de Colas
Clase 26.04.13 - Teoria de Colas
=
(2.1)
donde:
=Intensidad de trfico en el sistema,
=Nmero medio de llegadas por unidad de tiempo, y
=Nmero medio de paquetes que el servidor es capaz de atender por unidad de
tiempo.
Por lo tanto, para que el sistema sea estable, se tiene la siguiente condicin de no
saturacin:
(2.2) 1 <
donde el parmetro se le domina tambin como carga o flujo. Este parmetro mide
la relacin entre la media de los paquetes por unidad de tiempo y la capacidad de
atenderlos por unidad de tiempo. Si se cumple la condicin de no saturacin, las
probabilidades del estado estable existen y estn dadas por:
(2.3)
( ) 1
n
n
=
donde:
n
=Probabilidad de que haya n paquetes en el sistema.
Esta frmula indica la probabilidad de que haya n paquetes en el sistema,
dependiendo del tipo de red que se tenga, ya que el tamao del paquete es diferente en
cada red. En los sistemas de lneas de espera, las medidas de rendimiento, tambin
conocidas como medidas de efectividad, son las medidas de mayor inters. En ellas el
tiempo medio en que un paquete permanece en el sistema se le denomina como W. Si
hacemos un supuesto de que llega un paquete a una cola y hay j paquetes antes que
ste, se tendr la siguiente frmula:
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
( )
0 0
1 1
1
j j
j j j
W j P j P
= =
= + = +
0
1
j
p
=
(2.4)
donde:
W =Tiempo medio que un paquete permanece en el sistema,
j =Nmero de paquetes que se encuentran en la cola antes del paquete actual, y
j
P =Probabilidad de que haya j paquetes en el sistema.
Al evaluarse y simplificar la ecuacin resultante, se obtendr la siguiente frmula
de W:
1 1 L
W
= + =
(2.5)
donde:
L =Nmero medio de paquetes en el sistema.
Una vez que se obtuvo W, es posible obtener el tiempo medio de espera en la cola,
denominado como , el cual se calcula en base a W, al tiempo medio que un
paquete permanece en la cola se le resta el tiempo medio de servicio, siendo este
q
W
1
.
Por lo tanto:
1
q
W W
=
(2.6)
donde:
q
W =Tiempo medio de espera en la cola.
Una consideracin especial de la frmula para este tipo de cola es la siguiente:
q
W
=
(2.7)
27
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
Una de las ltimas medidas de rendimiento que son importantes es el nmero
medio de trabajos en la cola, conocido como
q
L , el cual es calculado al restarle al
nmero medio de paquetes en el sistema, la carga de trfico que existe en el sistema,
as como se muestra a continuacin:
( )
0
1
1
q
L L L
= = =
(2.8)
donde:
q
L =Nmero medio de paquetes en la cola, y
0
=Probabilidad de que no existan paquetes en el sistema.
La ecuacin (2.8) puede simplificarse de la siguiente manera:
2
1
q
L
(2.9)
2.3.2 Sistemas M/M/1/K
Con respecto a la notacin de Kendall, para este sistema se tienen las siguientes
caractersticas:
A) Se tiene un sistema de llegadas que se producen segn un proceso de Poisson
de razn , donde los tiempos entre llegadas estarn distribuidos
exponencialmente ( ) Exp
o Donde es el nmero medio de llegadas por unidad de tiempo
B) Los tiempos entre servicios son distribuidos de manera exponencial, ( ) Exp
o Donde es el nmero medio de paquetes que el servidor es capaz de
atender por unidad de tiempo
28
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
29
X) Se posee un nico servidor en el sistema
Y) La capacidad del sistema es finita, sta se expresa por la constante K
Z) La disciplina del sistema ser FIFO, la cual se puede omitir
V) Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
puede omitir tambin
En este sistema debe de considerarse que se est limitando el nmero de paquetes
que van a poder entrar a la cola, es decir si la cola estuviera llena los paquetes que
llegaran despus seran rechazados. La ventaja que tiene este tipo de sistemas es que
no se necesita utilizar una condicin de no saturacin debido a que la capacidad es
limitada y por ello se encuentra siempre en un estado estable, sin importar cual sea el
valor de , siendo igual a la ecuacin (2.1). Las probabilidades en este sistema
estn dados por:
( )
( )
( )
1
1
1
1
1
1
1
n
K
cuando
Pn
cuando
K
=
=
+
(2.10)
donde:
n
P =Probabilidad de que haya n paquetes en el sistema,
=Intensidad de trfico en el sistema, y
K =Nmero de paquetes que caben en el sistema.
En este caso, la determina cmo varan las probabilidades, ya que si 1 < los
estados ms probables son aquellos donde la oferta de servicio supera a la demanda,
en cambio cuando se tiene 1 > la oferta de servicio no es suficiente para el servicio
que se est solicitando, por ltimo se tiene el caso equilibrado donde 1 = .
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
30
En este sistema, como en el de M/M/1, se tienen medidas de rendimiento que son
de gran inters, una de ellas es el nmero medio de paquetes en el sistema, L, para el
cual las condiciones de frmula son las siguientes:
( )
( )
( )
1
1
1
1
1 1
1
2
K
K
K
cuando
L
K
cuando
+
+
+
=
=
(2.11)
donde:
L =Nmero medio de paquetes en el sistema.
Otra medida de rendimiento de gran utilidad es la tasa efectiva de llegadas,
representada como
ef
. Este parmetro es el nmero medio de clientes que son
admitidos al sistema. Es por ello que la tasa efectiva de llegadas ser siempre menor
al nmero medio de llegadas, ambas por unidad de tiempo. Se tendr la siguiente
frmula:
1
q
W W
= +
ef
L W =
q ef q
L W =
( )
K ef
P = 1
(2.12)
donde:
ef
=Tasa efectiva de llegadas,
=Nmero medio de llegadas por unidad de tiempo, y
K
P = Probabilidad de que haya K paquetes en el sistema.
Finalmente, considerando la tasa efectiva de llegadas, se obtendrn las siguientes
frmulas de W, L y
q
L . Resolvindose W con la ecuacin (2.7)
q
(2.13)
(2.14)
(2.15)
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
donde:
W =Tiempo medio que un paquete permanece en el sistema,
q
W =Tiempo medio de espera en la cola,
=Nmero medio de paquetes que el servidor es capaz de atender por unidad de
tiempo, y
q
L =Nmero medio de paquetes en la cola.
2.3.3 Sistemas M/M/c
Con respecto a la notacin de Kendall, para este sistema se tienen las siguientes
caractersticas:
A) Se tiene un sistema de llegadas que se producen segn un proceso de Poisson
de razn , donde los tiempos entre llegadas estarn distribuidos
exponencialmente ( ) Exp
o Donde es el nmero medio de llegadas por unidad de tiempo
B) Los tiempos entre servicios son distribuidos de manera exponencial, ( ) Exp
o Donde es el nmero medio de paquetes que el servidor es capaz de
atender por unidad de tiempo
X) El nmero de servidores en el sistema de denotar con la constante c
Y) La capacidad del sistema es infinita, la cual se puede omitir
Z) La disciplina del sistema ser FIFO, la cual se puede omitir
V) Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
puede omitir tambin
31
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
32
Este sistema al igual que el sistema M/M/1 presenta una capacidad del sistema
infinita por lo cual se establece una condicin de no saturacin para alcanzar el estado
estable, ya que de esta manera se cuida que el nmero de paquetes no crezca
indefinidamente. Para este software slo se ocuparn colas que no se saturan, por lo
que la condicin ser la siguiente:
(2.16) 1 <
donde se tiene que se calcula as:
c
=
(2.17)
donde:
=Intensidad de trfico en el sistema,
=Nmero medio de llegadas por unidad de tiempo,
c =Nmero de servidores en el sistema, y
=Nmero medio de paquetes que el servidor es capaz de atender por unidad de
tiempo.
( )
( )
1
1
0
0
! 1 !
n
c c c
n
cp
c
c n
=
=
= +
=
=
(2.19)
donde:
0
=Probabilidad de que no existan paquetes en el sistema,
n=Paquetes en el sistema, y
n
P =Probabilidad de que haya n paquetes en el sistema.
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
En cuanto a las medidas de rendimiento para este sistema, se tiene que el nmero
medio de clientes en la cola est dado por:
( )
1
0
2
! 1
c c
q
c
L
c
+
=
(2.20)
donde:
q
L =Nmero medio de paquetes en la cola.
Otras medidas como lo es W puede obtenerse mediante la ecuacin (2.5), mientras
que puede calcularse con la ecuacin (2.6). Otros razonamientos como L y
q
W
q
L
podrn obtenerse con las siguientes frmulas:
(2.21) L W =
(2.22)
q q
L W =
donde:
L =Nmero medio de paquetes en el sistema,
W =Tiempo medio que un paquete permanece en el sistema, y
q
W =Tiempo medio de espera en la cola.
Una ltima medida de rendimiento lo es el nmero medio de servidores ocupados,
caracterizada por la constante S, se calcular mediante la siguiente frmula:
S S c
= = =
(2.23)
donde:
S =Nmero medio de servidores ocupados.
33