Documente Academic
Documente Profesional
Documente Cultură
Sistema de Cola
Elementos existentes en la teoría de colas
• Proceso básico de colas
Los clientes que requieren un servicio se generan en una fase de entrada. Estos clientes entran
al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la
cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de
servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de
servicio, después de lo cual el cliente sale del sistema de colas.
• Fuente de entrada o población potencial
Una característica de la fuente de entrada es su tamaño. El tamaño es el número total de
clientes que pueden requerir servicio en determinado momento. Puede suponerse que el
tamaño es infinito o finito.
• Cliente
Es todo individuo de la población potencial que solicita servicio como por ejemplo una lista de
trabajo esperando para imprimirse.
Elementos existentes en la teoría de colas
• Capacidad de la cola
Es el máximo número de clientes que pueden estar haciendo cola (antes de
comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
• Disciplina de la cola
La disciplina de la cola se refiere al orden en el que se seleccionan sus
miembros para recibir el servicio. Por ejemplo, puede ser:
FIFO (first in first out) primero en entrar, primero en salir, según la cual se
atiende primero al cliente que antes haya llegado.
LIFO (last in first out) también conocida como pila que consiste en atender
primero al cliente que ha llegado el último.
RSS (random selection of service) que selecciona los clientes de manera
aleatoria, de acuerdo a algún procedimiento de prioridad o a algún otro orden.
Processor Sharing – sirve a los clientes igualmente. La capacidad de la red se
comparte entre los clientes y todos experimentan con eficacia el mismo retraso.
Elementos existentes en la teoría de colas
• Mecanismo de servicio
El mecanismo de servicio consiste en una o más instalaciones de
servicio, cada una de ellas con uno o más canales paralelos de
servicio, llamados servidores.
• Redes de colas
Sistema donde existen varias colas y los trabajos fluyen de una a otra.
Por ejemplo: las redes de comunicaciones o los sistemas operativos
multitarea.
• El proceso de servicio
Define cómo son atendidos los clientes.
Notación Kendall
• La figura 18.3 ilustra la situación de colas de Poisson especializadas con c
servidores paralelos. Se selecciona un cliente de la cola para iniciar el
servicio con el primer servidor disponible. La tasa de llegadas al sistema es
de l clientes por unidad de tiempo. Todos los servidores paralelos son
idénticos, es decir que la tasa de servicio de cualquier servidor es de m
clientes por unidad de tiempo. La cantidad de clientes en el sistema se
define para incluir los que están en el servicio y los que están en la cola. Una
notación conveniente para resumir las características de la situación de
colas de la figura 18.3 se da mediante el siguiente formato:
Colas de Poisson especializadas
Notación Kendall (a/b/c):(d/e/f):
• a =Distribución de las
llegadas.
• b= Distribución de las
salidas.
• c= Cantidad de servidores
paralelos (1, 2,…,∞ )
• d= Disciplinas de las colas.
• e= Numero máximo (finito o
infinito)permitido en el
sistema.
• f= Tamaño de la fuente
solicitante (finito o infinito).
Colas de Poisson especializadas
(a/b/c):(d/e/f): notación (a/b/c):(d/e/f):
• M= Distribución markoviana (o de Poisson) de • FIFO = Primero en llegar,
llegadas y salidas (o de forma equivalente primero en ser servido
distribución exponencial del tiempo entre • LIFO= Último en llegar,
llegadas y de servicio) primero en ser servido
• D=Tiempo constante (determinístico) • SIRO = Servicio en orden
• Ek= Distribución Erlang o gama del tiempo (o aleatorio
de forma equivalente, la suma • GD = Disciplina general (es
• de distribuciones exponenciales decir, cualquier tipo de
independientes) disciplina)
• GI= Distribución general (genérica) del tiempo
entre llegadas
• G = Distribución general (genérica) del tiempo
de servicio
Colas de Poisson especializadas
Para ilustrar el uso de la notación, el modelo (M/D/10):
(GD/20/q) utiliza llegadas
Poisson (o tiempo entre llegadas exponencial), tiempo de
servicio constante, y 10
servidores paralelos. La disciplina en colas es GD, y hay un
límite de 20 clientes en
todo el sistema. El tamaño de la fuente de donde llegan
los clientes es infinito.
Colas de Poisson especializadas
Medidas de desempeño de estado estable
• Ls= cantidad esperada de clientes en un sistema.
• Lq= Cantidad esperada de clientes en un cola.
• Ws= Tiempo de espera anticipado en el sistema.
• Wq= tiempo de espera anticipado en la cola.
• ҧ cantidad esperada de servidores ocupados.
𝑐=
∞ ∞
𝐿𝑠 = 𝑛𝑝𝑛 ^ 𝐿𝑞 = (𝑛 − 𝑐)𝑝𝑛
𝑛=1 𝑛=𝑐+1
𝐿𝑠 =λ𝑒𝑓𝑒𝑐 𝑊𝑠 𝐿𝑞 =λ𝑒𝑓𝑒𝑐 𝑊𝑞
1
𝑊𝑠 =𝑊𝑞 +
𝜇
λ𝑒𝑓𝑒𝑐 𝑐ҧ
𝑐ҧ = 𝐿𝑠 − 𝐿𝑞 = → = (𝑢𝑠𝑜 𝑑𝑒 𝑙𝑎 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛)
𝜇 𝑐
Colas de Poisson especializadas
Modelos de un solo servidor
• Un solo servidor(c=1):
(M/M/1):(GD/∞/∞)
λ𝑛 = λ ^ 𝜇𝑛 = μ , 𝑛 = 0,1,2, …
λ𝑒𝑓𝑒𝑐 = λ ^ λ𝑝𝑒𝑟𝑑𝑖𝑑𝑎 = 0 (todos los clientes pueden unirse al
sistema)
λ
Si 𝜌 = entonces 𝑝𝑛 = 𝜌𝑛 𝑝0 , 𝑛 = 0,1,2,3, …
𝜇
𝑝0 1 + 𝜌 + 𝜌2 + ⋯ = 1
𝑝𝑛 = (1 − 𝜌) 𝜌𝑛 , 𝑛 = 1,2, … . 𝜌 < 1
Colas de Poisson especializadas
Modelos de un solo servidor
• La medida de desempeño 𝐿𝑠 se deriva como sigue:
Colas de Poisson especializadas
Modelos de un solo servidor
• Debido a λ𝑒𝑓𝑒𝑐 = λ . Se calculan las demás medidas de
desempeño restantes utilizando las relaciones anteriores:
Colas de Poisson especializadas
Modelos de varios servidores
(M/M/c):(GD/∞/∞). Servidores paralelos idénticos
Colas de Poisson especializadas
Modelos de varios servidores
Colas de Poisson especializadas
Modelos de varios servidores
(M/M/c):(GD/∞/∞), c ≤ N, limite del sistema es finito e igual a N.
λ𝑒𝑓𝑒𝑐 < λ.
Colas de Poisson especializadas
Modelos de varios servidores
Colas de Poisson especializadas
Modelos de varios servidores
Colas de Poisson especializadas
Modelos de varios servidores
(M/M/∞):(GD/ ∞≠ ∞)- modelo de autoservicio. La cantidad de servicio es ilimitada,
cliente también es el servidor.
Colas de Poisson especializadas
Modelo de servicio de maquinas (M/M/R):(GD/K/K), R<K
• λ:taza de descomposturas por máquina