Академический Документы
Профессиональный Документы
Культура Документы
TEORIA DE COLAS
Curso :
TRANSMISIN DE DATOS
Docente :
Dado que se utilizan memorias temporales para almacenar los datos en varios contextos, como es el acceso
al canal, aparecern colas en las que los bloques de datos deben esperar su turno para ser atendidos. El
tiempo de permanencia en estas colas depender de su ocupacin y, por tanto, del volumen de trfico
asociado.
2. Conceptos Bsicos:
La teora de colas es el estudio matemtico del comportamiento de lneas de espera. Esta se presenta,
cuando los clientes llegan a un lugar demandando un servicio a un servidor, el cual tiene una cierta
capacidad de atencin. Si el servidor no est disponible inmediatamente y el cliente decide esperar,
entonces se forma la lnea de espera .
No permite evaluar el retardo que sufrir una trama concreta, sino el valor promedio para todas las tramas.
Un sistema de colas esta compuesto por :
Poisson: Los tiempos entre eventos tienen una distribucin exponencial. Identificada con la
letra M.
Determinista: Los tiempos entre eventos tienen una distribucin determinista, no estadstica.
Identificada con la letra D.
Genrica: Como su indica su nombre, es aquella cuya expresin puede establecerse de froma
general por el usuario. Identificada con la letra G.
EJEMPLO DE SISTEMAS DE COLAS
NOTACIN DE LOS MODELOS DE COLAS
Reconociendo la diversidad de los sistemas de colas, Kendall (1953) propuso un
sistema de notacin para sistemas de servidores paralelos que ha sido adoptado
universalmente.
Una versin resumida de esta convencin est basada en el formato A/B/c/N/K. Estas
letras representan las siguientes caractersticas del sistema:
A = Distribucin de tiempo entre arribos.
B = Distribucin del tiempo de servicio.
Los siguientes son smbolos comunes para A y B:
M = exponencial
D = constante o determinstica
Ek = Erlang de orden k
P H = Tipo fase
H = Hiperexponencial
G = Arbitrario o general
GI = General independiente
c = nmero de servidores paralelos
N = Capacidad del sistema
K = Tamao de la poblacin.
MODELO A: M/M/1
Asumimos que existen las siguientes condiciones:
1. Los clientes son servidos con una poltica PEPS y cada arribo espera a ser
servido sin importar la longitud de la lnea o cola.
2. Los arribos son independientes de arribos anteriores, pero el promedio de
arribos, no cambia con el tiempo.
3. Los arribos son descritos mediante la distribucin de probabilidad de
Poisson y proceden de una poblacin muy grande o infinita.
4. Los tiempos de servicio varan de cliente a cliente y son independientes
entre s
MODELO B: Modelo de cola multicanal (M/M/S)
1. Dos o ms servidores o canales estn disponibles para atender a los clientes que
arriban.
2. Los clientes forman una sola cola y se los atiende de acuerdo al servidor que queda
libre.
3. Asumimos que los arribos siguen la distribucin de probabilidad de Poisson y los
tiempos de servicio son distribuidos exponencialmente.
4. Los servicios se los hace de acuerdo a la poltica primero en llegar primero en ser
servido (PEPS) y todos los servidores atienden.
M/M/ 0 0
Cola M | M | 1
Hay una sola cola, cuya capacidad es infinita, y un solo servidor, La disciplina ser FIFO
es el nmero medio de llegadas por unidad de tiempo y 1/ es el tiempo medio entre
llegadas, Los tiempos entre llegadas se distribuirn exponencialmente, Exp( )
Los tiempos entre servicios tambin se distribuirn exponencialmente, Exp( ), de tal manera
que es el nmero medio de clientes que el servidor es capaz de atender por unidad de
tiempo y 1/ es el tiempo medio de servicio
Condicin de no saturacin
Se demuestra que si , el sistema se satura, es decir, el nmero de clientes en la cola
crece indefinidamente con el tiempo, Por consiguiente, la condicin de no saturacin
ser:
Cuando una cola no se satura, tambin se dice que alcanza el estado estacionario
Probabilidades
El parmetro se llama carga, flujo o intensidad de trfico del sistema, puesto que
mide la relacin entre la cantidad de trabajos que llegan y la capacidad de
procesarlos.
Suponiendo que el sistema no se satura, se deduce la siguiente frmula para las
probabilidades Pn de que haya n clientes en el sistema.
Medidas de rendimiento
El nmero medio de clientes en el sistema, L: =
el nmero medio de clientes que entran en el sistema debe ser igual al nmero medio
de clientes que salen de l:
Tiempo medio de los clientes en el sistema, W: = =
(1)
Tiempo medio de espera de los clientes en la cola Wq =
(1)
a) El canal no se sature
b) los paquetes no pasen en el sistema ms de 100 mseg
c) En el estado estacionario se garantice que al menos el 95% de los paquetes tenga un
tiempo de respuesta que no exceda de 100 mseg
Solucin
a) El canal no se sature
Si tenemos k fuentes, llegarn a la cola 2k paquetes/seg, Por otro lado, 1/ =
0,025 seg = 40 paquetes/seg
El canal no se satura cuando <1
Entonces: = 12 trabajos/hora
W : tiempo promedio que tardan los trabajos en el sistema.
W=6 min =6/60 = 0.1 hora
Nos piden el tiempo del servicio ?
Es decir los clculos nos muestran que en la cola puede haber ms de dos clientes en
la cola.
Es decir en promedio hay tres clientes en el sistema, como se nos ha dicho que solo hay
un servidor, sabemos que solo un cliente puede estar en servicio, por lo que los dems
deben estar en la cola. Esto indica que hay dos clientes en espera
4. Supongamos que una cola M|M|1 con parmetros y se sustituye por n colas
M|M|1 independientes de parmetros /n y /n, Es decir, dividimos la carga de
trabajo y la capacidad de proceso en n partes iguales, Evaluar el efecto del cambio
usando como medidas de rendimiento el tiempo medio de respuesta y el nmero
medio de trabajos en el sistema
Solucin
una sola cola, 1=, 1=
n colas independientes 2=/n, 2=/n