Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de Colas
Teoría de Colas
17
Captulo 2
Existen varios tipos de colas que se mencionarn a lo largo del captulo, sin
embargo se har hincapi en tres casos especiales que son el cimiento del modelo, los
modelos a estudiar sern el M/M/1, M/M/1/K y M/M/C que se describirn
posteriormente.
Un ejemplo de una cola es: cuando se va a comprar un boleto para viajar, si existen
pocas personas para ser atendidas, ser una cola pequea; sin embargo, si hay un gran
nmero de personas esperando ser atendidas ser una cola muy grande. Ahora bien, el
nmero de servidores depender de cuantas personas estn atendiendo y el cliente ser
la persona que quiere comprar el boleto, el nmero de servidores podr ser de 1 hasta
infinito. A continuacin se muestra el ejemplo de una cola con un nico servidor.
18
Captulo 2
19
Captulo 2
Una vez mencionadas las caractersticas de las colas, es importante comentar cada
una de ellas. Para empezar, las distribuciones de entrada y salida, tambin conocidas
como distribuciones de llegada y retiro, determinan los modelos por los cuales los
clientes entran y salen. En la caracterstica 1 y 2, como puede observarse, se le hace
referencia a lo que es el tiempo entre llegadas y el tiempo de servicio, stos tambin
son conocidos como patrones.
20
Captulo 2
requiere una secuencia de servidores [9]. Para esta parte del trabajo se considerar
siempre que un solo servidor est atendido a un solo usuario.
21
Captulo 2
encuentre llena los dems clientes sern rechazados. Este caso en especfico se le
conoce como caso de frustracin.
22
Captulo 2
X es el nmero de servidores
23
Captulo 2
Es importante sealar en este punto, que para nuestro caso utilizaremos la siguiente
analoga en la teora de colas: los paquetes sern los clientes, el servidor podr ser un
router o conmutador y la cola ser el buffer de los servidores.
24
Captulo 2
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) Se posee un nico servidor en el sistema
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
Para este tipo de sistema, se define la intensidad de trfico, tambin conocida como
factor de utilizacin, como:
25
Captulo 2
(2.1)
donde:
Por lo tanto, para que el sistema sea estable, se tiene la siguiente condicin de no
saturacin:
<1
(2.2)
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:
n = n (1 )
(2.3)
donde:
26
Captulo 2
W = ( j + 1)
j =0
Pj = j
j =0
Pj +
j =0
pj
(2.4)
donde:
(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 Wq , 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
Por lo tanto:
Wq = W
(2.6)
donde:
W q = Tiempo medio de espera en la cola.
27
(2.7)
Captulo 2
(2.8)
donde:
Lq = Nmero medio de paquetes en la cola, y
2
Lq =
1
(2.9)
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
28
Captulo 2
cuando ( 1)
K +1
Pn = 1
1 cuando = 1
(
)
K + 1
(2.10)
donde:
Pn = Probabilidad de que haya n paquetes 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 .
29
Captulo 2
K + 1) K +1
(
cuando ( 1)
K +1
1
L = 1
K cuando = 1
(
)
2
(2.11)
donde:
L = Nmero medio de paquetes en el sistema.
ef = (1 PK )
(2.12)
donde:
(2.13)
L = ef W
(2.14)
Lq = ef Wq
(2.15)
30
Captulo 2
donde:
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
31
Captulo 2
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:
<1
(2.16)
(2.17)
=
donde:
n
c =1 cp
cc c
(
)
0 =
+
c !(1 )
n!
n =0
( c )n
0 n = 0,1,..., c
Pn = n !
c n
c
c ! 0 otro _ caso
donde:
32
(2.18)
(2.19)
Captulo 2
En cuanto a las medidas de rendimiento para este sistema, se tiene que el nmero
medio de clientes en la cola est dado por:
Lq =
c c c +1 0
c !(1 )
(2.20)
donde:
Lq = Nmero medio de paquetes en la cola.
(2.21)
Lq = Wq
(2.22)
donde:
L = Nmero medio de paquetes en el sistema,
33
= c
(2.23)