TEORÍA DE COLAS – REDES DE JACKSON

SEMANA 12
 REDES DE JACKSON
Anteriormente hemos analizado los diferentes sistemas de colas de acuerdo a la
naturaleza de sus condiciones y parámetros. Sin embargo, hemos evaluado cada
sistema como un modelo individual e independiente. Esto puede deberse a la
generalización y simplificación de los sistemas, o a la relajación de restricciones dentro
de nuestros análisis. Lo cierto es que, en el mundo real, muchos sistemas no se
componen de una sola fila o un solo sistema de espera. Más a menudo de lo que
imaginamos, nosotros mismos entramos físicamente en sistemas que nos hacen pasar
de fila en fila para ser atendidos por servidores diferentes hasta cumplir con nuestro
objetivo y dejar el sistema. Basta imaginarse un centro médico de urgencias donde
cada paciente que llega debe primero hacer una fila para registrarse en la recepción,
luego deberá aguardar en sala de espera a ser llamado al triage donde una persona
le hará una evaluación primaria para clasificar el tipo de urgencia. Finalizada la
evaluación, el paciente deberá esperar nuevamente a ser llamado por el doctor que
va a atenderle para finalmente poderse ir. Puede también imaginarse todos los pasos y
esperas que debe hacer en un banco para abrir una cuenta y luego recibir su tarjeta.
O piense en una pieza que debe atravesar diferentes estaciones de trabajo para
convertirse en un producto final. A dichos sistemas con múltiples estaciones de servicio
se les conoce como redes de colas.
Para esta sección estudiaremos una clase especial de redes, denominadas Redes de
Jackson. Una red de colas es llamada Red de Jackson si satisface los siguientes
supuestos:

 Hay un conjunto N de estaciones.

 En cada estación hay servidores.
 Cada estación tiene una capacidad infinita.
 Las entidades arriban a la estación del exterior de acuerdo a un PP( ). Todos
los procesos de arribo son independientes uno de otro.
 La tasa de servicio de cada estación es una variable independiente y
exponencial con tasa .
 Una entidad que deja la estación pasará a la estación con una probabilidad
de , o dejará el sistema con probabilidad .

De esta última restricción podemos afirmar que cualquier entidad que se encuentre en
una estación tiene solo dos opciones: pasar a una estación o abandonar el sistema.
Por consiguiente inferimos que

ESTABILIDAD
Puesto que las estaciones de la red tienen capacidad infinita, puede generarse
inestabilidad (el sistema despacha entidades a una tasa menor a la que estas llegan al
sistema) en la red. Para establecer condiciones de estabilidad en todas las estaciones
y en la red, vamos a considerar una j-ésima estación de la Red de Jackson. Las
entidades pueden arribar a esta estación desde otras estaciones o desde el exterior.

2
Para las entidades que provengan desde otras estaciones internas de la red, se definirá
una tasa de arribos a la estación igual a . Mientras que si las entidades llegan desde
el exterior de la red, será la tasa de arribos a la estación .
Luego, podemos definir una tasa total de arribos a la estación como , donde

Ahora, si las estaciones son estables, todas las entidades que entran a una estación
deberían poder salir a la misma tasa. Es decir, la tasa total de arribos de una estación
es igual a la tasa de salida de dicha estación , si es que las estaciones se encuentran
estables. Una porción de todas las entidades que salen de esa estación van a ir a
la estación . Por lo tanto, dado que la tasa total de arribos de la estación
denominada será igual a la tasa de salida de , podemos decir que una porción
de entrará en la estación . En otras palabras, la tasa de entrada a la estación de
las entidades que provienen de la estación será .
Si queremos hallar la tasa total de arribos interna , es decir, de arribos provenientes
del interior de la red, podemos sumar todas las fracciones de las entidades que
salen de las diferentes estaciones y se dirigen hacia :

Reemplazando en la ecuación de ,

Observe que cada uno de los elementos de esta última ecuación tiene sub-índices que
relacionan un valor con una estación específica. Es decir, se definen ecuaciones
simultáneas, las cuales llamaremos ecuaciones de tráfico. Se denota los elementos de
la ecuación como vectores o matrices de la siguiente forma:

[ ]

Podemos escribir las ecuaciones de tráfico de forma matricial:

Con el objetivo de definir ,

3
 Y asumiendo que la matriz es invertible, la ecuación tiene una única solución
dada por:

Definiendo las condiciones de estabilidad para las Redes de Jackson, decimos

entonces que una Red de Jackson con vector de tasas de arribo y matriz de ruteo
es estable si es invertible y

DISTRIBUCIÓN LÍMITE
Denotemos para las redes de Jackson a como el número de entidades en la
estación en el instante . Luego, el estado de la red en el instante de tiempo está
dado por

Teorema:
Asumiendo que la Red de Jackson se encuentra en estado estable, se cumple que su
distribución límite será:

Para todo y todo

Para propósitos de este curso no es necesario profundizar en la prueba del teorema

anterior, pero este tiene, entre muchas otras, tres implicaciones importantes que nos
competen:
 La distribución límite del número de entidades que se encuentran en la estación
es la misma distribución límite de un sistema M/M/ con tasa de arribos y
tasa de servicios .
 En el límite de los tamaños de las colas en las diferentes estaciones de la
Red de Jackson son independientes entre sí.
 En situación estable, podemos tratar a la Red de Jackson como un conjunto de
N sistemas M/M/ independientes entre sí.

Estas implicaciones son de gran ayuda, puesto que ya conocemos el comportamiento

de los sistemas de forma individual. Así, la forma de hallar las diferentes medidas de
desempeño del sistema global (Red de Jackson) será utilizando las medidas de
desempeño de cada una de las estaciones que lo componen:

4
 ∑

Y por Ley de Little tenemos que

Donde

Ejemplo 1:
Magic World es un parque temático de diversiones que tiene seis atracciones: la
montaña rusa (1), los karts (2), los tronquitos de agua (3), el lago fantasía (4), el paseo
embrujado (5) y el viaje lunar (6).
Se sabe que los visitantes llegan al parque de acuerdo a un Proceso Poisson con una
tasa de 600 por hora y entran directamente a las atracciones (tiempos asociados con
la entrada o salida del parque son despreciados). Un visitante nuevo tiene la misma
probabilidad de visitar cualquiera de las seis atracciones del parque. Luego de su
primera atracción, el visitante irá a otras atracciones de manera aleatoria y saldrá del
parque.

Se sabe que la montaña rusa dura 2 minutos y que esta puede llevar 12 personas en
cada uno de sus 2 vagones. La pista de carts tiene espacio para 35 carros, cada uno
de los cuales cambia de conductor cada 3 minutos. La vuelta en los tronquitos de
agua dura 1,5 minutos. Hay 10 tronquitos de agua y en cada uno caben 2 personas. El
lago fantasía consiste en una serie de canoas que atraviesan el lago del parque. El
trayecto demora 5 minutos y existen 15 canoas con capacidad de 4 personas
recorriendo el lago en todo momento. El paseo embrujado toma 90 segundos y cada
paseo lleva a 16 personas. Finalmente, el viaje lunar es una atracción que dura 100
segundos y 20 visitantes pueden tomarlo al tiempo.

Para este ejemplo debemos suponer que los tiempos de arribos y servicio de cada una
de las atracciones se distribuyen exponenciales y que son independientes. Si una
tracción puede llevar s personas al tiempo, vamos a suponer que en dicha estación
hay s servidores. Dado que la tasa de arribos al parque es de 600 por hora, y dijimos

5
 que existe igual probabilidad de iniciar por cualquiera de las seis atracciones, entonces
la tasa de arribos del exterior del parque para cualquiera de las estaciones va a ser de
100 visitantes por hora.
Tenga en cuenta que la ruta de cada visitante se asume aleatoria, lo que implica que
también cabe la posibilidad de que un visitante llegue, suba a una atracción y luego
deje el parque. Este será otro de los supuestos que debemos mantener.
Con los supuestos declarados, revisemos como se ve la red de estaciones (atracciones)
del sistema (parque de diversiones).

Figura 1. Representación gráfica de la red de Jackson del ejemplo 1

1 2

6 3

5 4

Fuente: KULKARNI.1

Observe cómo cualquier visitante nuevo puede entrar a cualquiera de las atracciones
y luego salir de la atracción hacia 6 posibles destinos equiprobables (incluyendo la
salida del parque).
Definimos entonces para esta Red de Jackson los siguientes parámetros:

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

6
 [ ]

Tenemos también que

Con y podemos resolver las ecuaciones de tráfico y definir :

De esta manera, proseguimos a evaluar la estabilidad de la red:

Ya que todas las estaciones cumplen la condición de estabilidad, podemos asegurar

que la red es estable.
Con todos los parámetros definidos y la condición de estabilidad cumplida, calculamos
las medidas de desempeño que nos permitan responder cuestiones relacionadas con
la red de atracciones en el parque.
Para halla el número esperado de visitantes en un instante cualquiera primero
calculamos para tener el número esperado de visitantes en cada atracción:

Por lo tanto, el número esperado de visitantes en el parque será:

Si queremos hallar, por ejemplo, la fila más larga entre las atracciones del parque,
debemos calcular :

7
 ⁄

Para cada atracción queda entonces de la siguiente manera:

Concluimos entonces que la fila más larga mantiene en la atracción 5, es decir, en el

paseo embrujado. Este tipo de conclusiones nos sirven, por ejemplo, para identificar las
estaciones que pueden necesitar un aumento de capacidad.