Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Capitulo2 PDF
Capitulo2 PDF
El trfico en redes se puede modelar con la ayuda de la teora de colas, es por ello que
de colas, una de ellas y de suma importancia es la que menciona Jaime Enrique Varela
de colas se ocupa del anlisis matemtico de los fenmenos de las lneas de espera o
colas. Adems, menciona que las colas se presentan con frecuencia cuando se solicita
un servicio por parte de una serie de clientes y tanto el servicio como los clientes son
de tipo probabilstico.
ve todos los das, como lo puede ser un semforo, la espera en un banco, la fila para
17
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
entorno de la misma.
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
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
la persona que quiere comprar el boleto, el nmero de servidores podr ser de 1 hasta
18
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
19
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
6. La fuente o poblacin
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
entre llegadas, que es el tiempo entre las llegadas de los clientes sucesivos a la
instalacin que ofrece el servicio [9]. En esta parte es importante indicar que a veces
presentan dos casos, los cuales son el rechazo y el abandono, el primero ocurre
cuando el cliente observa una cola demasiado grande o larga y prefiere no ingresar a
prefiere dejarla.
20
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
requiere una secuencia de servidores [9]. Para esta parte del trabajo se considerar
canal paralelo, sin embargo en un canal en serie los clientes tendrn que pasar por
al inicio del servidor [8]. Una de las disciplinas ms utilizadas es la denominada First
In First Out, FIFO, en la cual los primeros que llegan sern los primeros en salir; otra
disciplina es la denominada Last In First Out, LIFO, en la cual los ltimos en llegar
servicio FIFO.
sistema se podr tener una cola infinita o finita. Si una cola es infinita no hay
problema en que lleguen mil clientes ya que los mil clientes podrn ser atendidos;
mientras que en una cola finita hay un cupo mximo o lmite y cuando la cola se
21
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
encuentre llena los dems clientes sern rechazados. Este caso en especfico se le
provienen los clientes. La fuente que genera las llamadas puede ser finita o infinita.
Existe una fuente finita cuando una llegada afecta la tasa de llegadas de futuros
22
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
X es el nmero de servidores
espera del servicio o que estn en servicio; una muerte ocurre cuando un cliente
23
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
instalacin [9].
para cada caso qu tipo de sistema es. Es importante mencionar nuevamente que se
estudiarn los sistemas M/M/1, M/M/1/K y M/M/C, los cuales se pueden observar en
los dos primeros casos; sin embargo, los sistemas ms complejos se pueden resolver
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
24
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
Con respecto a la notacin de Kendall, para este sistema se tienen las siguientes
caractersticas:
exponencialmente Exp ( )
V) Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
que el sistema tendr una tasa mayor de la que el servidor puede manejar.
Para este tipo de sistema, se define la intensidad de trfico, tambin conocida como
25
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
= (2.1)
donde:
tiempo.
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
n = n (1 ) (2.3)
donde:
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
hacemos un supuesto de que llega un paquete a una cola y hay j paquetes antes que
26
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
1 1 1
W = ( j + 1) Pj = j Pj + pj (2.4)
j =0 j =0 j =0
donde:
de W:
L 1 1
W= + = (2.5)
donde:
Una vez que se obtuvo W, es posible obtener el tiempo medio de espera en la cola,
1
paquete permanece en la cola se le resta el tiempo medio de servicio, siendo este .
Por lo tanto:
1
Wq = W (2.6)
donde:
27
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
Con respecto a la notacin de Kendall, para este sistema se tienen las siguientes
caractersticas:
exponencialmente Exp ( )
28
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
V) Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
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
limitada y por ello se encuentra siempre en un estado estable, sin importar cual sea el
donde:
En este caso, la determina cmo varan las probabilidades, ya que si < 1 los
29
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
( K + 1) K +1
cuando ( 1)
L = 1 1 K +1
K cuando = 1
2 ( ) (2.11)
donde:
admitidos al sistema. Es por ello que la tasa efectiva de llegadas ser siempre menor
frmula:
ef = (1 PK ) (2.12)
donde:
L = ef W (2.14)
Lq = ef Wq (2.15)
30
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
donde:
tiempo, y
Con respecto a la notacin de Kendall, para este sistema se tienen las siguientes
caractersticas:
exponencialmente Exp ( )
V) Se tiene un estado de servicio igual a uno, es decir una sola cola, el cual se
31
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
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
indefinidamente. Para este software slo se ocuparn colas que no se saturan, por lo
<1 (2.16)
tiempo.
probabilidades: 1
cc c ( )
n
c =1 cp
c !(1 )
0 = +
n! (2.18)
n =0
( c )n
0 n = 0,1,..., c
Pn = n !
c
c n
donde:
n = Paquetes en el sistema, y
32
Captulo 2 TEORA DE COLAS O LNEAS DE ESPERA
En cuanto a las medidas de rendimiento para este sistema, se tiene que el nmero
donde:
L = W (2.21)
Lq = Wq (2.22)
donde:
33