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

SEMANA 11
 SISTEMA DE COLAS M/G/1

Imagine un sistema cuyas entidades arriban de acuerdo a un PP( ) y son

atendidas por un único servidor. A diferencia de los sistemas vistos
anteriormente, los tiempos de servicio no se van a asumir exponenciales. En
cambio, vamos a decir que el servidor gasta diferentes tiempos iid con media
y varianza y segundo momento . Bajo el supuesto de una
capacidad del sistema infinita, este sistema se identifica como un M/G/1.
Siendo X(t) el número de entidades en el sistema en el tiempo t, {X(t), t > 0} es un
proceso estocástico de tiempo continuo; no podemos inferir mayor cosa
acerca del tiempo que mantiene una entidad en servicio, a menos que los
tiempos de servicio se comporten exponencialmente. Luego, como no es una
CMTC, nos conformaremos con resultados acerca del número esperado y
tiempo esperado de las entidades en el sistema M/G/1 en estado estable.

ESTABILIDAD
Primero analizaremos la estabilidad del sistema. Sea la intensidad de tráfico
del sistema; se infiere que este no puede superar el número de servidores para
que el sistema se encuentre estable. De lo contrario, los servidores no lograrían
atender la tasa de arribo de entidades y este colapsaría.

Puesto que en el sistema M/G/1 existe un único servidor, la condición de

estabilidad se cumple sólo si

DISPONIBILIDAD DEL SERVIDOR

Desde que el sistema permanezca en estado estable, es coherente afirmar que
la intensidad de tráfico del sistema será igual al número esperado de servidores
ocupados en el largo plazo. Ahora, como estamos hablando de un único
servidor, la probabilidad de que este se encuentre ocupado en el largo plazo
será la misma intensidad de tráfico del sistema. Es decir,

( )
Por lo tanto,
( )

TIEMPO DE SERVICIO RESTANTE

Imagine una entidad entrando a un sistema en un instante de tiempo s; más
tarde, en el instante t, empieza a ser atendida esta entidad y luego es atendida
durante una cantidad de tiempo x. El valor del tiempo de servicio restante de

2
dicha entidad puede ser mostrado en función del tiempo de la siguiente
manera:

Gráfica 1. Representación gráfica de la función del tiempo de servicio restante

Fuente: KULKARNI.1

Note que el tiempo restante de servicio es una tasa que va decreciendo con
respecto al tiempo. A medida que pasa el tiempo, menos tiempo de servicio le
queda a la entidad. Si denotamos a S(t) como la tasa de los tiempos de
servicios restantes en el instante t, podemos decir que en largo plazo la tasa del
tiempo restante de servicio del sistema es:

( ( )) ( )

La cantidad total de tiempos de servicios restantes a lo largo del tiempo que

permanece una entidad en servicio es la suma de todas las tasas de los tiempos
restantes de servicio de dicha entidad, es decir, el área bajo la curva del
tiempo de servicio restante en función del tiempo. Luego, sea c(u) la función
del tiempo de servicio restante. Podemos calcular:

∫ ( ) ⁄

1KULKARNI, V.G. Introduction to Modeling and Analysis of Stochastic Systems. Segunda Edición. Oxford:
Springer, 1995. Capítulo 6. P. 213

3
 Ahora, el valor esperado del tiempo total de servicio restante de cualquier
entidad con un tiempo de servicio aleatorio X es:

( ⁄ ) ⁄

Como la tasa de arribos es , la tasa de los tiempos de servicios restantes de las

entidades será:
⁄

Mientras el sistema se encuentre en estado estable, se espera que estas dos

tasas sean iguales:

( ) ⁄

Tenga en cuenta que S(t) se puede interpretar como la cantidad de tiempo

después de t en la que el servidor puede empezar a atender otra entidad.

TIEMPO ESPERADO EN COLA

Asumiendo que las entidades son servidas en orden de llegada, Lq y Wq
representan la cantidad esperada y el tiempo esperado de entidades en cola,
respectivamente. Por Ley de Little, debe recordar que:

Existen dos componentes principales que describen el tiempo esperado en cola

de una entidad que entra al sistema: el primero es el tiempo que gasta la
entidad que está siendo actualmente atendida, seguido por los tiempos de
servicio de todas las entidades en cola. Ahora, por la interpretación que se le
dio a S(t), sabemos que el tiempo esperado que transcurre hasta que el cliente
que está actualmente en servicio termine está dado por E(S) en estado estable.
El segundo componente es la suma de todos los tiempos de servicio del número
aleatorio de entidades que se encuentran en cola en el momento que la
entidad entra al sistema. En estado estable, se sabe que el número esperado
de entidades que se encuentran en cola cuando una entidad llega es Lq.
Como los tiempos de servicio son iid y además independientes del número
esperado de entidades en cola, podemos asegurar que la suma de los tiempos
de servicio de todas las entidades en cola está dada por . Por lo tanto,
tenemos que:

( )

4
Como ya conocemos el valor de E(S) y Lq, tenemos:

Simplificando,

( )

NÚMERO ESPERADO DE ENTIDADES EN COLA

Usando y despejando de la Ley de Little encontramos Lq:

( )

TIEMPO ESPERADO EN EL SISTEMA

Teniendo el tiempo esperado en cola Wq y el tiempo esperado de servicio de
cada entidad, podemos deducir,

( )

NUMERO ESPERADO DE ENTIDADES EN EL SISTEMA

Para completar las medidas de desempeño del sistema M/G/1, usamos de
nuevo la Ley de Little y tenemos que:

( )

( )

Observe cómo los indicadores inherentes a la cola son afectados por el

segundo momento de los tiempos de servicio, lo cual no resulta intuitivo en un
primer análisis.
Vea también como puede ser interpretado como un indicador de
desempeño del servidor y como la consistencia de dicho desempeño. Entre
menor sea , mejor desempeño demostrará el servidor; mientras que, para
comparar dos servidores con igual desempeño, un menor valor para
demuestra menor variabilidad y, por tanto, mejor consistencia.

5
 Ejemplo 1. Paquetes de datos arriban a un buffer de capacidad infinita de
acuerdo a un PP con una tasa de 400 por segundo. Todos los paquetes pesan
exactamente 512 bytes. El buffer es vaciado a una tasa de 2 megabits por
segundo. Calcule la cantidad esperada de tiempo que un paquete de datos
espera en el buffer antes de ser redireccionado (un byte equivale a 8 bits).
El tiempo de redirección de un solo paquete de datos es:

Como los paquetes de datos tienen el mismo tamaño, la varianza de la

redirección es cero. Por lo tanto, el buffer puede ser modelado como un
sistema M/G/1 con tasa de arribo

Y unos tiempo de servicio iid con media

Y varianza 0; es decir, segundo momento

( )
Así, la intensidad de tráfico está dada por:

Dado que es menor que cero, podemos afirmar que el sistema se encuentra
en estado estable. Ahora podemos calcular el tiempo esperado en cola:

( )

Esto quiere decir que el tiempo de redirección de los datos es de 4.64

milisegundos. Ahora, la cantidad esperada de paquetes de datos en el buffer
que esperan a ser redireccionados puede ser calculada de la siguiente
manera:

( )

De esta forma, el número esperado de paquetes en el buffer (incluyendo los

paquetes que están siendo transmitidos) pueden ser calculados como:

6
7