4.4 Teoría de Colas

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 32

Modelos de varios servidores

𝑀Τ𝑀Τ𝑐 : 𝐺 Τ∞Τ∞

𝑀 Τ𝑀 Τ𝑐 : 𝐺 Τ𝑁 Τ∞ , 𝑐 ≤ 𝑁
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ∞Τ∞
𝑐: Número de servidores paralelos idénticos

𝜆: tasa de llegadas

𝜇: tasa de servicios

𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎 = 𝜆: no hay límite en el número de entidades en el sistema


𝑀Τ𝑀Τ𝑐 : 𝐺 Τ∞Τ∞

En términos del modelo generalizado:

𝜆𝑛 = 𝜆, 𝑛 = 0,1,2, …

𝜇𝑛 = 𝑛𝜇, 𝑛 = 0,1,2, … , 𝑐 − 1

𝜇𝑛 = 𝑐𝜇, 𝑛 = 𝑐, 𝑐 + 1, 𝑐 + 2, …
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ∞Τ∞

Entonces

𝜆𝑛 𝜆𝑛 𝜌𝑛
𝑝0 = 𝑛
𝑝0 = 𝑝0 , 𝑛<𝑐
𝜇 2𝜇 3𝜇 … 𝑛𝜇 𝑛! 𝜇 𝑛!
𝑝𝑛 = 𝜆𝑛 𝜆𝑛 𝜌𝑛
𝑐
𝑝0 = 𝑛−𝑐 𝑛
𝑝0 = 𝑛−𝑐
𝑝0 , 𝑛≥𝑐
ς𝑖=1 𝑖𝜇 𝑐𝜇 𝑛−𝑐 𝑐! 𝑐 𝜇 𝑐! 𝑐
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ∞Τ∞

𝜆 𝜌
Si 𝜌 = , suponiendo que < 1, el valor de 𝑝0 se determina a partir
𝜇 𝑐
de:

෍ 𝑝𝑛 = 1
𝑛=0
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ∞Τ∞

Como resultado se obtiene la siguiente expresión para el cálculo de 𝑝0 :

−1
𝑐−1 ∞
𝜌𝑛 𝜌𝑐 𝜌 𝑛−𝑐
𝑝0 = ෍ + ෍
𝑛! 𝑐! 𝑐
𝑛=0 𝑛=𝑐

−1
𝑐−1
𝜌𝑛 𝜌𝑐 1 𝜌
𝑝0 = ෍ + , <1
𝑛! 𝑐! 1 − 𝜌 𝑐
𝑛=0 𝑐
𝐿𝑞

𝐿𝑞 = ෍ 𝑛 − 𝑐 𝑝𝑛
𝑛=𝑐

𝐿𝑞 = ෍ 𝑘𝑝𝑘+𝑐
𝑘=0


𝜌𝑘+𝑐
𝐿𝑞 = ෍ 𝑘 𝑘 𝑝0
𝑐 𝑐!
𝑘=0
𝐿𝑞

𝜌𝑘+𝑐
𝐿𝑞 = ෍ 𝑘 𝑘 𝑝0
𝑐 𝑐!
𝑘=0


𝜌𝑐+1 𝜌 𝑘−1
𝐿𝑞 = 𝑝0 ෍ 𝑘
𝑐! 𝑐 𝑐
𝑘=0


𝜌𝑐+1 𝜕 𝜌 𝑘
𝐿𝑞 = 𝑝0 𝜌 ෍
𝑐! 𝑐 𝜕 𝑘=0 𝑐
𝑐
𝐿𝑞


𝜌𝑐+1 𝜕 𝜌 𝑘
𝐿𝑞 = 𝑝0 𝜌 ෍
𝑐! 𝑐 𝜕 𝑘=0 𝑐
𝑐

𝜌𝑐+1
𝐿𝑞 = 2
𝑝0
𝑐−1 ! 𝑐−𝜌
𝐿𝑠 , 𝑊𝑠 , 𝑊𝑞
𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎 = 𝜆

𝐿𝑆 = 𝐿𝑞 + 𝜌

𝐿𝑆
𝑊𝑆 =
𝜆

𝐿𝑞
𝑊𝑞 =
𝜆
Ejemplo

Dos compañías de taxis prestan servicio a una comunidad. Cada


compañía posee dos taxis y ambas comparten el mercado por igual.
Las llamadas llegan de acuerdo con una distribución de Poisson y el
tiempo de viaje es exponencial. Las dos compañías fueron adquiridas
por un inversionista y se consolidarán en una sola oficina de despachos.
Analice la propuesta del nuevo propietario.
Solución
𝑡𝑎𝑥𝑖𝑠 = 𝑠𝑒𝑟𝑣𝑖𝑑𝑜𝑟𝑒𝑠

𝑣𝑖𝑎𝑗𝑒 = 𝑠𝑒𝑟𝑣𝑖𝑐𝑖𝑜

Cada compañía es
𝑀Τ𝑀Τ2 : 𝐺𝐷Τ∞Τ∞
Con
𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠 𝑣𝑖𝑎𝑗𝑒𝑠
𝜆=8 ,𝜇 = 5
ℎ𝑜𝑟𝑎 ℎ𝑜𝑟𝑎
Solución
El sistema consolidado (dos compañías) es:

𝑀Τ𝑀Τ4 : 𝐺𝐷Τ∞Τ∞

Con
𝑙𝑙𝑎𝑚𝑎𝑑𝑎𝑠
𝜆 = 2 ∗ 8 = 16
ℎ𝑜𝑟𝑎

𝑣𝑖𝑎𝑗𝑒𝑠
𝜇=5
ℎ𝑜𝑟𝑎
Comparación de escenarios
Criterio: tiempo de espera para que llegue un taxi solicitado

𝑊𝑞
Resultados

Análisis comparativo

𝒄 𝝀 𝝁 𝝀𝒆𝒇𝒆𝒄𝒕𝒊𝒗𝒂 𝒑𝟎 𝑳𝑺 𝑾𝒔 𝑳𝒒 𝑾𝒒
2 8 5 8 0.110 4.444 0.556 2.844 0.356
4 16 5 16 0.027 5.586 0.349 2.386 0.149
Ejercicio 1

En el ejemplo de la compañía de taxis, suponga que el tiempo promedio


de viaje es en realidad de aproximadamente 14.5 minutos, de modo
𝜆
que la utilización = para los 2 y 4 taxis se incrementa a más de
𝜇𝑐
90%.
¿sigue valiendo la pena consolidar las dos compañías en una? Use el
tiempo de espera promedio de un viaje como medida de comparación
Ejercicio 2
Determine el mínimo de servidores paralelos necesarios en cada una
de las siguientes situaciones (llegadas/salidas Poisson) que garantice
que la situación de la operación de colas será estable

1. Los clientes llegan cada 5 minutos y son atendidos a razón de 10


clientes por hora
2. El tiempo entre llegadas promedio es de dos minutos y el tiempo de
servicio promedio es de seis minutos
3. La tasa de llegadas es de 30 clientes por hora y la tasa de servicios
por servidor es de 40 clientes por hora
Ejercicio 3

Los clientes llegan al Thrift Bank según una distribución de Poisson, con
una media de 45 clientes por hora. Las transacciones por cliente tardan
alrededor de 5 minutos y están distribuidas exponencialmente. El
banco desea utilizar una sola línea y varias cajas, similar a las que se
utilizan en aeropuertos y algunas dependencias. El gerente es
consciente de que los clientes pueden irse a otros bancos si perciben
que su espera en la línea es excesiva. Por esta razón, el gerente desea
limitar el tiempo de espera en la cola a no más de 30 segundos.
¿Cuántas cajas debe poner en servicio el banco?
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ𝑁Τ∞
𝑁: límite del sistema 𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎 < 𝜆 debido al límite 𝑁

𝑁 − 𝑐: tamaño de la cola
𝜆, 0≤𝑛≤𝑁
𝜆𝑛 = ቊ
𝜆: Tasa de llegadas 0, 𝑛≥𝑁

𝑛𝜇, 0≤𝑛≤𝑐
𝜇: tasa de servicios 𝜇𝑛 = ቊ
𝑐𝜇, 𝑐≤𝑛≤𝑁
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ𝑁Τ∞
Sustituyendo 𝜆𝑛 y 𝜇𝑛 en la expresión del modelo de Poisson
Generalizado se obtiene:

𝜌𝑛
𝑝0 , 0≤𝑛≤𝑐
𝑝𝑛 = 𝑛!
𝜌𝑛
𝑛−𝑐
𝑝0 , 𝑐≤𝑛≤𝑁
𝑐! 𝑐
𝑀Τ𝑀Τ𝑐 : 𝐺 Τ𝑁Τ∞

𝑁−𝑐+1 −1
𝜌
𝑐−1
𝜌𝑛 𝜌𝑐 1− 𝜌
𝑐
෍ + 𝜌 , ≠1
𝑛! 𝑐! 1 − 𝑐
𝑛=0 𝑐
𝑝0 =
−1
𝑐−1
𝜌𝑛 𝜌𝑐 𝜌
෍ + 𝑁−𝑐+1 , =1
𝑛! 𝑐! 𝑐
𝑛=0
𝐿𝑞
𝑁

𝐿𝑞 = ෍ 𝑛 − 𝑐 𝑝𝑛
𝑛=𝑐

𝑁−𝑐

𝐿𝑞 = ෍ 𝑗𝑝𝑗+𝑐
𝑗=0

𝑁−𝑐
𝜌𝑐 𝜌 𝜌 𝑗−1
𝐿𝑞 = 𝑝0 ෍ 𝑗
𝑐! 𝑐 𝑐
𝑗=0
𝐿𝑞
𝑁−𝑐
𝑐 𝑗−1
𝜌 𝜌 𝜌
𝐿𝑞 = 𝑝0 ෍ 𝑗
𝑐! 𝑐 𝑐
𝑗=0

𝑁−𝑐
𝜌𝑐+1 𝜕 𝜌 𝑗
𝐿𝑞 = 𝑝0 𝜌 ෍
𝑐! 𝑐 𝜕 𝑗=0 𝑐
𝑐

𝜌𝑐+1 𝜌 𝑁−𝑐+1 𝜌 𝜌 𝑁−𝑐


𝐿𝑞 = 2
1− − 𝑁−𝑐+1 1− 𝑝0
𝑐−1 ! 𝑐−𝜌 𝑐 𝑐 𝑐
𝐿𝑞
𝜌
Si = 1, entonces
𝑐

𝜌𝑐 𝑁 − 𝑐 𝑁 − 𝑐 + 1 𝜌
𝐿𝑞 = 𝑝0 , = 1
2𝑐! 𝑐

𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎 = 𝜆 1 − 𝑝𝑁
Medidas de Desempeño
𝐿𝑞
𝑊𝑞 =
𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎

𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎
𝐿𝑆 = 𝐿𝑞 +
𝜇

𝐿𝑆
𝑊𝑆 =
𝜆𝑒𝑓𝑒𝑐𝑡𝑖𝑣𝑎
Ejemplo

En el problema de la compañía de taxis consolidada, suponga que no


pueden asegurarse nuevos fondos para la compra de más taxis. Se le
aconsejó al propietario que una forma de reducir el tiempo de espera es
que la oficina de despachos informe a los nuevos clientes sobre una
demora potencial excesiva una vez que la lista de espera llegue a ser de
6 clientes. La expectativa es que estos clientes busquen el servicio en
otra parte, lo que a su vez reducirá el tiempo de espera de los que ya
están en la lista de espera.
Solución
𝑁 = 6 + 4 = 10 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠

𝑀Τ𝑀Τ4 : 𝐺 Τ10Τ∞

𝜆 = 16 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎

𝜇 = 5 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠/ℎ𝑜𝑟𝑎
Solución
Ejercicio

En la tienda de Eat and Gas funciona una estación de gasolina de dos


bombas. El carril que conduce a las bombas puede alojar cuando
mucho 3 autos, excluyendo a los que se les está dando atención. Los
autos que llegan se van a otra parte si el carril está lleno. La
distribución de los autos que llegan es de Poisson con media de 20
autos por hora. El tiempo para llenar el tanque y pagar es exponencial
con media de 6 minutos.
Determine lo siguiente:
1. El porcentaje de autos que buscarán servicio en otra parte
2. El porcentaje de tiempo que una bomba está en uso
3. La utilización en porcentaje de las dos bombas
4. La probabilidad de que un auto que llega no inicie el servicio de
inmediato pero que encuentre un espacio vacío en el carril
5. La capacidad del carril que garantice que, en promedio, no más de
10% de los autos que llegan se vayan
6. La capacidad del carril que garantice que ambas bombas estén
ociosas es de 0.05 o menos.
Ejercicio
Tres mecánicos atienden un pequeño taller de reparación de motores.
A principios de marzo de cada año, las personas traen sus cañas de
timón y podadoras de césped para servicio y reparación. El taller está
dispuesto a aceptar todas las cañas de timón y podadoras que traigan
los clientes. Sin embargo, cuando los clientes nuevos ven el piso del
taller tapizado de trabajos en espera, se van a otra parte para un
servicio más rápido. El piso del taller puede alojar un máximo de 15
podadoras o cañas de timón, excluyendo las que están en reparación.
Los clientes llegan al taller cada 10 minutos en promedio y a cada
mecánico le lleva un promedio de 30 minutos completar cada trabajo.
Tanto los tiempos entre llegadas como los de servicio son exponenciales
Ejercicio
Determine:
1. El promedio de mecánicos ociosos
2. La cantidad de negocios perdidos ante la competencia por día de 10
horas a causa de la limitada capacidad del taller
3. La probabilidad de que el siguiente cliente que llegue será atendido
por el taller
4. La probabilidad de que al menos un mecánico esté ocioso
5. El promedio de cañas de timón o podadoras en espera de servicio
6. Una medida de la productividad total del taller

También podría gustarte