Vous êtes sur la page 1sur 2

EL SISTEMA CLÁSICO DE COLA

la famosa cola MIM II es el sistema de interés no trivial más simple y se puede describir
seleccionando el coeficiente de nacimiento - muerte de la siguiente manera:

Es decir, establecemos todos los coeficientes de nacimiento * iguales a una constante A y


todas las muertes *

En este caso. el tiempo medio interarrival es f = 1 /). y el tiempo de servicio promedio es i = l /


p; esto se sigue porque t y yo estamos ambos distribuidos exponencialmente.

Suponemos además que se proporciona un espacio infinito de colas y que los clientes reciben
un reembolso por orden de llegada. Para este importante ejemplo, el diagrama de tasa de
transición de estado es como se muestra en la Figura 3.1.

Aplicando estos coeficientes a Eq. (3. 11) tenemos

El resultado es inmediato. La condición para que nuestro sistema sea ergódico es que S, <CXJ y

Entonces = CXJ; en este caso, la primera condición se convierte

La serie En el lado izquierdo de la desigualdad convergerá si y solo si Af / -l <I. La segunda


condición para la ergodicidad se vuelve

La ecuación (3.23) es, de hecho, la solución para la probabilidad de estado estable de


encontrar k clientes en el sistema. * Hacemos la importante observación de que P »depende
de). y fl solo a través de su relación p.

La solución dada por Eq. (3.23) para este sistema fundamental se representa gráficamente en
la Figura 3.2 para el caso de p = 1/2. Claramente, esta es la distribución geométrica (que
comparte la propiedad fundamental sin memoria con la distribución exponencial). A medida
que desarrollemos el comportamiento de la cola MIMII, seguiremos viendo que casi todas sus
distribuciones de probabilidad importantes son del tipo sin memoria.

Una medida importante de un sistema de cola es el número promedio de clientes en el sistema


N. Esto está claramente dado por

El comportamiento del número esperado en el sistema se traza en la Figura 3.3.

Por métodos similares, encontramos que la varianza del número en el sistema está dada por

Ahora podemos aplicar el resultado de Little para obtener

el tiempo promedio pasado en el sistema de la siguiente manera:

Esta dependencia del tiempo promedio en el factor de utilización p se muestra en la Figura 3.4.
El valor obtenido por T cuando p = 0 es exactamente el tiempo de servicio esperado esperado
por un cliente; a la vez, no pasa tiempo en cola e np IIp. servicio de seccionamiento en
promedio.

El comportamiento dado por las Ecs. (3.24) y (3.26) es bastante dramático. Como p

a pp redondea la unidad, tanto el número promedio en el sistema como el tiempo promedio

en el sistema creció sin límites. * Ambas cantidades tienen. Un n polo simple en p = 1. Este tipo
de comportamiento con respecto a p como p se aproxima
1 es característico de casi todos los sistemas de colas uno.

Por lo tanto, vemos que la probabilidad de exceder un límite en el número de clientes en el


sistema es una función de decrecimiento geométrico de ese número y decae muy
rápidamente.

3.3 LLEGADAS DESAFÍADAS

El siguiente ejemplo considera un caso en el que las llegadas tienden a desanimarse cuando
más y más personas están presentes en el sistema. Una forma posible de modelar este efecto
es elegir los coeficientes de nacimiento y muerte de la siguiente manera:

El diagrama de velocidad de transición del estado en este caso es como se muestra en la Figura
3.5. Aplicamos Eq. (3.11) inmediatamente para obtener iox p;

¡Así tenemos una distribución de Poisson para la cantidad de clientes en el sistema de llegadas
desalentadas! De las Ecs. (2.131) y (2.132) tenemos que el número esperado en el sistema es

3.4 SERVIDORES RESPONSABLES (INFINITO NÚMERO DE SERVIDORES)

Vous aimerez peut-être aussi