TEORÍA DE COLAS – SISTEMA M/G/1

SEMANA 11
 SISTEMA DE COLAS G/M/1

Ahora considere un sistema de capacidad infinita donde las entidades son atendidas
por único servidor con tiempos de servicio distribuidos exponencialmente y media . Los
tiempos entre arribos se comportan de acuerdo a una cdf (función de densidad
acumulada) G común con media ⁄ .
Siendo X(t) el número de entidades en el sistema en el instante t, tenemos un proceso
estocástico que no provee información suficiente para inferir aspectos del momento en
que llegará la siguiente entidad al sistema, aun sabiendo el valor actual de X(t).
Primero definiremos como la intensidad de tráfico de la cola G/M/1.

ESTABILIDAD
Como se explicó anteriormente, la intensidad de tráfico debe ser menor que el número
de servidores del sistema para que este sea estable. Por lo tanto:

Para el análisis del comportamiento de este sistema vamos a asumir que el sistema se
encuentra estable.

ECUACIÓN FUNCIONAL
Para plantear el comportamiento límite del sistema G/M/1 vamos a estudiar una
ecuación funcional de la siguiente manera: sea A una representación de los tiempos
entre arribos, es decir, una variable aleatoria con cdf G. Se define para valores
positivos de s:

̃( ) ( )

La ecuación funcional del sistema G/M/1 es:

̃( ( ))

Antes de discutir las soluciones de la ecuación funcional debemos conocer cómo

calcular ̃ ( ). Si A es una variable aleatoria continua con pdf ( ),

̃( ) ∫ ( )

Y si A es una variable aleatoria discreta con pmf ( ) ( ) ,

̃( ) ∑ ( )

2
A continuación, el cálculo de algunas distribuciones:
1. Distribución Exponencial

( )
̃( )

2. Distribución Erlang

( )
( )
( )
̃( ) ( )

3. Distribución Hiperexponencial

( ) ∑

̃( ) ∑

4. Distribución Degenerada

̃( ) ∑ ( )

5. Distribución Geométrica

̃( )
( )

Ahora sí, hablando de la ecuación funcional, vea que es siempre una solución.
Los cierto es que, si el sistema se encuentra en estado estable, existe una única solución
( ) para la ecuación funcional.
Por ejemplo, imagine tiempos entre arribos iid exponenciales con media . Utilizando las
ecuaciones calculadas para ̃ ( ), la ecuación funcional queda:

( )

Para la cual existen dos soluciones.

3
 Pero no siempre es posible solucionar la ecuación funcional del sistema G/M/1
analíticamente; en dados casos, la solución puede ser obtenida numéricamente
usando el siguiente cálculo recursivo:

Donde

( )

NUMERO ESPERADO DE ENTIDADES EN EL SISTEMA

L estará dado por:

∑ ( )

Nota: el estudiante debe referirse a literatura avanzada en teoría de colas para la

comprobación de algunas de las ecuaciones aquí mencionadas.

TIEMPO ESPERADO EN EL SISTEMA

Despejando de la Ley de Little, obtenemos

( )

Ejemplo 1. Una máquina fabrica 2 ítems por hora de forma determinística. El tiempo de
manufactura es de 0.5 horas por ítem. El ítem terminado es almacenado en un
almacén de capacidad infinita. La demanda para este tipo de ítems se comporta de
acuerdo a un PP con tasa de 2.4 ítems por hora. Si una unidad demandada no está
disponible, la venta se pierde inmediatamente.
Sea X(t) el número esperado de ítems en el almacén en el instante t; X(t) aumenta
constantemente en uno cada 30 minutos, mientras que decrece en una unidad, cada
vez que una demanda ocurre. {X(t), t>0} puede ser modelado entonces como un
sistema G/M/1 con tiempos determinísticos entre arribos de tasa y
tiempos de servicio exponenciales con tasa .

⁄ ⁄

4
Decimos que el sistema se encuentra en estado estable ya que la intensidad de tráfico
es menor que 1. Ahora, la ecuación funcional para el sistema G/M/1 en este caso está
dada por el cálculo de la ̃ ( ) para A con Distribución Degenerada:

( ) ( )

Resolviendo la ecuación numéricamente, obtenemos que

Con este parámetro ya podemos calcular las medidas de desempeño L y W:

( ) ( )