Instrumentos 

Estadísticos Avanzados
Facultad Ciencias Económicas y Empresariales
Departamento de Economía Aplicada
Profesor: Santiago de la Fuente Fernández

SERIES Y REDES DE COLAS

ƒ Series y Redes de Colas
ƒ Sistema de Colas Tándem
ƒ Redes de Jackson abiertas y cerradas
 SERIES Y REDES DE COLAS

Una Red de Colas es un conjunto de nodos interconectados por medio de caminos.
Cada uno de estos nodos está formado por un sistema de colas con unos o más
servidores.
Estas colas están conectadas con líneas que operan de forma asíncrona y concurrente,
es decir, no hay sincronismo entre entradas y salidas, y actúan simultáneamente.
Las Colas pueden estar conectadas entre ellas en serie o en tándem, donde el tráfico
saliente de una cola es el tráfico entrante de la siguiente. También pueden  aparecer
bifurcaciones y fusiones de tráfico donde se divide el flujo de tráfico o se unen diversos
flujos de tráfico.
Ejemplos de Redes de Colas son redes de ordenadores, líneas de producción en una
fábrica, tráfico de vehículos en una ciudad.
ASESORÍA EMPRESARIAL COMO RED DE COLAS:  Los clientes llegan y esperan a ser
atendidos por el servicio de recepción, desde allí son derivados al servicio solicitado
(contable, fiscal, etc.), allí esperan la cola correspondiente y una vez que son
atendidos, tienen que hacer cola en un servicio de gestión de cobros.
Para decidir a qué cola se dirige un cliente que acaba de salir de una cola hay dos tipos
de criterios:
Probabilístico: Se elige una ruta u otra en función de una probabilidad, pudiendo
haber distintos tipos de clientes con distintas probabilidades.
Determinista: Cada clase de cliente se dirige a una cola fija.
La teoría de Redes de Colas contempla dos modelos:
a)  Redes cerradas:  No entran nuevos clientes y los clientes existentes nunca salen,
esto es, el número de clientes es constante en el tiempo, como puede ser la reparación
de máquinas.
b)  Redes abiertas:  Los clientes pueden entrar y salir del sistema.  Es decir, cada flujo
entra en el sistema por un punto en un momento dado y, después de pasar por unas o
más colas, sale del sistema.
Considerando el número de unidades constante, pueden ser:
Acíclicas:  Un cliente nunca puede volver a la misma cola.
Cíclicas:   Cuando hay bucles en la red.

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   1
SISTEMA DE COLAS TÁNDEM

También denominado sistema secuencial o en serie.
En un sistema de colas tándem un cliente debe visitar diversos servidores antes de
completar el servicio requerido. Se utiliza para casos en los que el cliente llega de acuedo
al proceso de Poisson y el tiempo de atención se distribuye exponencialmente en cada
estación. El cliente va pasando por distintos nodos (subsistemas) en serie, donde cada
nodo responde  un determinado tipo de cola.

En cada nodo (subsistema) se calclan las medidas de rendimiento que correspondan.
Las medidas de rendimiento del sistema tándem es la suma de las medidas de
rendimiento obtenidas en cada nodo.
TEOREMA DE BURKE:  La salida de una cola del tipo  M / M / 1 ,  M / M / s  ,  M / M / ∞  , con
una tasa de llegadas  λ ,  es un proceso de Poisson con tasa  λ .
En cualquier instante de tiempo t, el número de unidades que hay en el sistema es
independiente de las salidas que ha habido antes de este instante. Se puede decir que el
sistema es reversible.
Según el teorema de Burke, para un sistema de colas  M / M / s / ∞  si la capacidad de las
colas es infinita, se puede estudiar cada una de ellas por separado.
Por lo tanto, la serie estará formada por  k  colas independientes.
La probabilidad de que en un instante haya  n1  unidades en la cola 1,   n2  unidades en la
cola 2 ...  y    nk  unidades en la cola k es:
k
                                     p(n) = ∑ p (n )
i=1
i i

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   2
RED DE DOS NODOS (SUBSISTEMAS) EN SERIE O EN TÁNDEM:  Se considera que los
clientes llegan según un proceso de Poisson de parámetro  λ , y pasan sucesivamente
por dos colas en serie, respectivamente, con tasas de servicio  μ1  y  μ2

♦ El número de clientes de cada uno de los servidores es independiente del otro.
♦ Los tiempos de espera de un cliente en cada cola no son independientes.
♦ Los tiempos totales de espera (cola + servicio) son independientes.

El estado del sistema es un par  (n, m)  con  n  clientes en el nodo 1 y   m  clientes en el

nodo 2.
Las ecuaciones del balance o de equilibrio (tasa de entrada debe de ser igual a la de
salida),  n > 0, m > 0 ,  son:

Estado Tasa entrada  =  Tasa salida                                      

(0, 0) μ2 r0,1 = λ r0, 0                                                                    
(n, 0) λ rn − 1, 0 + μ2 rn, 1 = (λ + μ1 ) rn, 0                                       
(0, m) μ1 r1, m − 1 + μ2 r0, m + 1 = (λ + μ2 ) r0, m                               
(n, m) λ rn − 1, m + μ1 rn + 1, m − 1 + μ2 rn, m + 1 = (λ + μ1 + μ 2 ) rn, m

⎧⎪ rn, 0 ≡  probabilidad de n clientes en el nodo 1 
con   ∑ rn, m = 1 .   Sea   ⎨
n, m ⎪⎩r0, m ≡  probabilidad de m clientes en el nodo 2

El nodo 1 es un modelo de cola  M / M / 1   y , por el teorema de Burke, el nodo 2

también es un modelo de cola  M / M / 1 . En consecuencia,
n m
⎛ λ ⎞ ⎛ λ ⎞ ⎛ λ ⎞ ⎛ λ ⎞
rn, 0 = ⎜ ⎟ ⎜1 − ⎟ r0, m = ⎜ ⎟ ⎜ 1 − ⎟
⎝ μ1 ⎠ ⎝ μ1 ⎠ ⎝ μ2 ⎠ ⎝ μ2 ⎠

Si los clientes en los nodos 1 y 2 son variables aleatorias independientes se verifica que
rn, m = rn, 0 . r0, m  , propiedad que verifica las ecuaciones de equilibrio.

En consecuencia,   rn, m = rn, 0 . r0, m   es la solución estacionaria y el número de clientes

en el nodo 1 es independiente del número de clientes en el nodo 2, lo que no implica
que los tiempos de espera de un cliente en las dos colas sean independientes.
Sin embargo, los tiempos totales de espera (cola + servicio) son independientes.

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   3
MEDIDAS DE RENDIMIENTO:
Número medio de clientes en la red en tándem (serie o secuencial):

λ λ 2
λ
L red = ∑ (n + m) rn, m = ∑ n rn, 0 + ∑ m r0, m = + = ∑ μi − λ
n, m n m μ 1 − λ μ 2 − λ i =1

2
1
Tiempo medio de clientes sistema en tándem:    Wsistema en red = ∑ (μi − λ)
i =1

2
λ2 2
ρi2
Número medio de clientes colas en tándem:   L cola en red = ∑ μi (μi − λ) = ∑
i =1 i = 1 (1 − ρi )

2
λ
Tiempo medio de clientes colas en tándem:    Wcola en red = ∑ μi (μi − λ)
i =1

L red
Tiempo medio de cliente en la red:    Wred = L red = L cola en red + (ρ1 + ρ2 )
λ
⎛ 1 1 ⎞ L cola en red
Tiempo medio de cliente en cola:  c Wq = Wred − ⎜ + ⎟ Wq =
⎝ μ1 μ2 ⎠ λ
e

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   4
   Un autoservicio dispone de tres empleados, un camarero sirve el primer plato, el
segundo camarero sirve el segundo plato y el tercero se encarga de la caja.
Los dos primeros camareros disponen de suficiente espacio para atender a clientes sin
limitación, mientras que el tercer camarero tiene una longitud máxima de cola de dos
personas. El autoservicio, modelado como red, muestra que la tasa media de llegada a
la hora de la comida es de 54 clientes/hora, el pimer camarero tiene un tiempo medio
de servicio de un minuto y el segundo camarero de treinta segundos.  Se solicita:
a)  Valor máximo del tiempo de servicio del tercer camarero para que su trabajo no
interrumpa al de sus compañeros.
b)  Longitud de las colas que forman el sistema.
c)   Tiempo medio que un cliente pasa en el autoservicio desde que llega hasta que sale
dispuesto para comer.
Solución:
Es un modelo de red de colas en tándem, con tres nodos (subsistemas), cada uno un
modelo de cola M / M / 1 .

54
a)   λ = 54 clientes/hora  = = 0,9 clientes/minuto λ = λ1 = λ2 = λ 3
60
λ2 ρi2
Número máximo de clientes en cada nodo:   L qi = =
μi (μi − λ ) (1 − ρi )
ρ23
L q3 = = 2 → ρ23 + 2 ρ3 − 2 = 0 ⇒ ρ3 = 0,732 ρ3 = −2,732
(1 − ρ3 )
0,9 0,9
Intensidad de tráfico nodo 3:    ρ3 = ⇒ μ3 = = 1,2295 minutos
μ3 0,732
1 1
Ws3 = = = 3,0349 minutos
μi − λ 1,2295 − 0,9
ρ2i 3
b)  Número medio clientes en nodos:    L cola en red = ∑ = L q1 + L q2 + L q3
i=1 (1 − ρ i )
1
      = 1 minuto → μ1 = 1 minuto
μ1
1 30
      = 30 segundos  =   = 0,5 minutos → μ2 = 2 minutos
μ2 60

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   5
 λ 0,9 λ 0,9
ρ1 = = = 0,9 ρ2 = = = 0,45
μ1 1 μ2 2
ρ12 0,92 ρ22 0,452
L q1 = = = 8,1 clientes L q2 = = = 0,3682 clientes
(1 − ρ1 ) 1 − 0,9 (1 − ρ2 ) 1 − 0,45
ρ2i
3
L cola en red = ∑ = L q1 + L q2 + L q3 = 8,1 + 0,3682 + 2 = 10,4682  clientes
i=1 (1 − ρ i )
L =L + (ρ + ρ + ρ ) = 10,4682 + (0,9 + 0,45 + 0,732) = 12,5496
red cola en red 1 2 3
3
λ 0,9 0,9 0.9
O bien,    L red = ∑ = + + = 12,5496
i = 1 μi − λ 1 − 0,9 2 − 0,9 1,2295 − 0,9
3

∑
1 1 1 1
c)   Wred = = + + = 13,9441 minutos
i =1
μi − λ 1 − 0,9 2 − 0,9 1,2295 − 0,9

L red 12,5496
Wred = = = 13,9441  minutos
λ 0,9

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   6
   Una empresa de ITV en una localidad dispone de una superficie que consta de tres
partes: Una caseta donde los clientes entregan la documentación del vehículo y
realizan el pago de tasas.  Una nave formada por dos circuitos (equipamiento y
personal técnico) para revisar los vehículos, con una tasa de servicio medio de 45
clientes /hora. Una oficina con dos puestos donde los conductores recogen la
documentación y la ficha de la inspección técnica.
Acude a la nave una media de 57 clientes/hora, un mayor número de vehículos
colapsaría el trabajo de la caseta, cuyo empleado atiende a un ritmo medio de 1
cliente/minuto;  mientras que un oficinista tarda una media de 2 minutos/cliente.
Las llegadas siguen una Poisson y el tiempo de servicio exponencialmente. Se pide:
a)  Longitud media de la cola de vehículos que habiendo pagado las tasas se
encuentran esperando a la entrada de la nave.
b)  Tiempo medio que un cliente pasa en la oficina.
c) Tiempo medio que un cliente se encuentra en la ITV
d)  Para agilizar el proceso la empresa estudia la posibilidad de ampliar el número de
servidores en la caseta o en la oficina. Suponiendo que el coste de ampliación en uno u
otro lugar fuera equivalente, ¿qué criterio sería más acertado para que el tiempo de
servicio del sistema fuera menor?

 Solución:

a)  La empresa de ITV se puede modelizar como una red de colas en tándem con tres
nodos (subsistemas),  el nodo 1 un modelo de cola M / M / 1  y   los nodos 2 y 3  un
modelo de cola M / M / 2 

a)    λ = λ 1 = λ 2 = λ 3 = 57 clientes/h = 0,95 clientes/minuto

       μ2 = 45 clientes/h = 0,75 clientes/minuto       s2 = 2 servidores
s
1 ⎛ λ2 ⎞ ρ2
2
Número promedio de clientes en cola 2:   L q2 = ⎜ ⎟ p 02
s2 ! ⎝ μ2 ⎠ (1 − ρ2 )2
λ2 0,95
Factor de utilización o intensidad tráfico:   ρ2 = = = 0,633 < 1  con lo
s2 . μ2 2 . 0,75
que el nodo 2 (subsistema) no se satura, existe un estado estacionario.

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   7
 λ 2 0,95
Utilización promedio del nodo 2 (subsistema):    us2 = = = 1,267
μ2 0,75
Probabilidad de que ningún cliente se encuentre en la cola 2:
1 1
p 02 = s2 − 1
= 1
=
(λ 2 / μ 2 ) (λ 2 / μ 2 ) ⎛ s 2 . μ 2 ⎞
n s
(1,267) (1,267) ⎛
n 2
⎞
∑ ∑
2 . 0,75
+ ⎜ ⎟ + ⎜ ⎟
n=0
n! s2 ! ⎝ s2 . μ2 − λ 2 ⎠ n=0
n! 2 ⎝ 2 . 0,75 − 0,95 ⎠
1
       = = 0,224
1 + 1,267 + 2,189
1 0,633
Por tanto,    L q2 = 2
x 1,267 x x 0,224 = 0,845 clientes
2 (1 − 0,633)2
λ2
Número promedio de clientes en el nodo 2 (cola + servicio):   L s2 = L q2 +
μ2
λ2 0,95
L s2 = L q2 + = 0,845 + = 2,112 clientes
μ2 0,75

L s3
b)  Tiempo medio en el sistema de la oficina (cola + servicio):    Ws3 =
λ3
1
        = 2 minutos/cliente  → μ 3 = 0,5 cliente/minuto       s 3 = 2 servidores
μ3
λ3 0,95
Factor de utilización o intensidad tráfico oficina:   ρ3 = = = 0,95 < 1  con lo
s 3 . μ 3 2 . 0,5
que la oficina  (subsistema) no se satura, existe un estado estacionario.
λ 3 0,95
Utilización promedio de la oficina:    us3 = = = 1,9
μ3 0,5
Probabilidad de que ningún cliente se encuentre en la cola de la oficina:
1 1
p 03 = 1 = = 0,026
(1,9) (1,9) ⎛
n 2
⎞ 1 + 1,9 + 36,1
∑
2 . 0,5
+ ⎜ ⎟
n=0
n! 2 ⎝ 2 . 0,5 − 0,95 ⎠
Número promedio de clientes en cola de la oficina:
s
1 ⎛ λ3 ⎞ ρ3
3
1 0,95
L q3 = ⎜ ⎟ p 03 = x 1,92 x x 0,026 = 17,833 clientes
s3 ! ⎝ μ 3 ⎠ (1 − ρ3 )2
2 (1 − 0,95)2

Número promedio de clientes en el sistema de la oficina:
λ 0,95
L s3 = L q3 + 3 = 17,833 + = 19,733 clientes
μ3 0,5

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   8
 L s3 19,733
Tiempo medio en el sistema de la oficina:    Ws3 = = = 20,771 minutos
λ3 0,95

c)  El tiempo medio de un cliente en la ITV es la suma de los tiempos medios en los tres
3
nodos (subsistemas):    Wred = ∑ Ws i
i=1

Nodo 1:     λ 1 = 0,95 μ1 = 1 cliente/minuto s1 = 1 servidor

                 Tiempo promedio de estancia en nodo 1 (cola + servicio):
1 1
                  Ws1 = = = 20 minutos
μ1 − λ 1 1 − 0,95
λ 1 0,95
                  Intensidad tráfico de la caseta:   ρ1 = = = 0,95 < 1
μ1 1
                  El factor de utilización  ρ  es mayor que 0,85,  es necesario aumentar la
                capacidad del nodo 1 (número servidores).
L s2 2,112
Nodo 2:    Ws2 = = = 2,223 minutos
λ2 0,95

3
Wred = ∑ Ws i = 20 + 2,223 + 20,771 = 43 minutos
i=1

d)

Atendiendo a la intensidad del tráfico, al ser mayor que 0,85,  habría que aumentar la
capacidad de los subsistemas (nodos) 1 y 3, es decir, habría que añadir servidores.
El nodo 1 pasa de ser un modelo de cola  M / M / 2  y  el nodo 3 a un modelo de cola
M / M / 3 
Nodo 1:
λ 1 0,95
Utilización promedio de la caseta:   us1 = = = 0,95
μ1 1

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   9
 λ1 0,95
Intensidad del tráfico de la caseta:   ρ1 = = = 0,475
s1 . μ 1 2 . 1
Probabilidad de que ningún cliente se encuentre en la caseta:
1 1
p 01 = s − 1 = 1 =
1
(λ 1 / μ1 )n (λ 1 / μ1 )s ⎛ s1 . μ1 ⎞ 0,95n 0,952 ⎛ ⎞
∑ ∑
2
+ ⎜ ⎟ + ⎜ ⎟
n=0
n! s 1 ! s .
⎝ 1 1 μ − λ 1 ⎠ n=0
n! 2 ⎝ 2 − 0,95 ⎠
1
       = = 0,356
1 + 0,95 + 0,859
Número promedio de clientes en la caseta:
s
1 ⎛ λ1 ⎞ ρ1
1
1 0,475
L q1 = ⎜ ⎟ p 01 = x 0,952 x x 0,356 = 0,2768
s1 ! ⎝ μ1 ⎠ (1 − ρ1 )2
2 (1 − 0,475)2

Número promedio de clientes en el sistema de la caseta:
λ
L s1 = L q1 + 1 = 0,2768 + 0,95 = 1,2268 clientes
μ1
L 1,2268
Tiempo promedio de estancia en sistema caseta:   Ws1 = s1 = = 1,2914 minutos
λ1 0,95
Tiempo ganado de respuesta en  caseta:   20 − 1,2914 = 18,7086 minutos

Nodo 3:
λ 3 0,95
Utilización promedio de la oficina:    us3 = = = 1,9
μ3 0,5
λ3 0,95
Intensidad del tráfico de la oficina:    ρ3 = = = 0,633
s 3 . μ 3 3 . 0,5
Probabilidad de que ningún cliente se encuentre en la oficina:
1 1
p 03 = s − 1 = 2 =
3
(λ 3 / μ 3 )n (λ 3 / μ 3 )s ⎛ s 3 . μ 3 ⎞ 1,9n 1,93 ⎛ ⎞
∑ ∑
3 x 0,5
+ ⎜ ⎟ + ⎜ ⎟
n=0
n! s 3 ! s .
⎝ 3 3 μ − λ 3 ⎠ n=0
n! 6 ⎝ 3 x 0,5 − 0,95 ⎠
1
       = = 0,1278
1,92
1 + 1,9 + + 3,1177
2
Número promedio de clientes en la oficina:
s
1 ⎛ λ3 ⎞ ρ3
3
1 0,633
L q3 = ⎜ ⎟ p 03 = x 1,93 x x 0,1278 = 0,6866
s3 ! ⎝ μ 3 ⎠ (1 − ρ3 )2
6 (1 − 0,633)2

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   10
Número promedio de clientes en el sistema de la oficina:
λ
L s3 = L q3 + 3 = 0,6866 + 1,9 = 2,5866 clientes
μ3

Tiempo promedio de estancia en el sistema de la oficina (cola + servicio):
L 2,5866
Ws3 = s3 = = 2,7227 minutos
λ3 0,95
Tiempo ganado de respuesta en oficina: 20,771 − 2,7227 = 18,0483 minutos

Instalando dos servidores nuevos, el tiempo promedio en pasar la inspección:
3
Wred = ∑ Wsi = 1,291 + 2,223 + 20,771 = 24,285 minutos
i=1

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   11
REDES DE JACKSON ABIERTAS
Son redes con k  nodos que contemplan la posibilidad de entrada de clientes desde el
exterior.
Las redes abiertas verifican tres propiedades:
a)  La llegada de clientes al nodo i   desde fuera del sistema sigue un proceso de Poisson de
parámetro o tasa  λ i . También pueden llegar clientes al nodo i  desde otros nodos de
dentro de la red.
b)  Cada nodo i   consiste en  si  servidores, cada uno con tiempo de servicio exponencial de
parámetro  μi

c)  El cliente una vez servido en el
nodo i  pasa (instantáneamente)
al nodo  j   j = 1, 2, ... , k  con
probabilidad  ri j  o abandona la
red con probabilidad  ri0

∗  CÍCLICA:  Cuando hay bucles,
    un cliente puede volver a la
    misma cola.
∗   ACÍCLICA:  Un cliente no
    puede volver a la misma cola.

SUPUESTOS CONSIDERADOS
∗  Capacidad infinita en los nodos.
∗  Efecto Bloqueo: Si un cliente ha finalizado su servicio en el nodo i  y se dirige a un
    nodo  j  que está al máximo de su capacidad.
    El sistema se bloquea con tres posbilidades:
 (a)  Las llegadas al nodo i  se rechazan.
 (b)  El cliente debe ir inmediatamente a otro nodo en su lugar.
 (c)   El cliente debe abandonar el sistema.

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   12
ECUACIONES DE TRÁFICO O ECUACIONES DE EQUILIBRIO:
Se obtienen con el principio de que el flujo total de entrada a un nodo i (i = 1, 2, ... , k)
debe ser igual al flujo total de salida del nodo.
k
                                             Λ i = λ i + ∑Λ r
j=1
j ji

⎛ Llegadas nodo i ⎞ ⎛ Llegadas nodo i ⎞ ⎛ Llegadas nodo i ⎞

⎜ fuera y dentro sistema ⎟ = ⎜ desde fuera del sistema ⎟ + ⎜ desde dentro del sistema ⎟
⎝ ⎠ ⎝ ⎠ ⎝ ⎠
Las ecuaciones de los  Λ i  son intuitivas:
Λ i ≡  Tasa de llegadas al nodo  i  desde fuera y dentro del sistema
λ i ≡  Tasa de llegadas al nodo  i  desde fuera del sistema
Λ j rji ≡  Tasa de llegada al nodo i que salen del nodo  j

Las  k  ecuaciones anteriores forman un sistema lineal con solución única, que se resuelve
para hallar las tasas de llegada a cada nodo  Λ i
Las  k  ecuaciones anteriores forman un sistema lineal con solución única, que se resuelve
para hallar las tasas de llegada a cada nodo  Λ i

⎛ Λ 1 ⎞ ⎛ λ 1 ⎞ ⎛ r11 r21 rk1 ⎞ ⎛ Λ1 ⎞

⎜ Λ ⎟ ⎜ λ ⎟ ⎜r rk2 ⎟⎟ ⎜Λ ⎟
12 r22
En forma matricial:     ⎜ ⎟ = ⎜ ⎟ + ⎜ ⎜ 2⎟
2 2
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ k ⎠ ⎝ λ k ⎠ ⎝ r1k r2k rkk ⎠ ⎝ Λk ⎠
La solución   Λ = λ + Λ r → Λ = (I − r) −1 λ  proporciona las tasas totales de llegada a
cada subsistema (venga de fuera o de otro nodo).
El teorema de Jackson indica que las redes con realimentación son tales que los nodos se
comportan como si fueran alimentados totalmente por llegadas de Poisson, aunque en
realidad no sea así.
Las probabilidades estacionarias en cada nodo son las de un modelo M / M / s  , incluso
aunque el modelo no sea un modelo M / M / s . Los estados  ni  de los nodos individuales
son variables aleatorias independientes.
Para que ninguna de las colas del sistema se sature, es preciso que se cumpla:
Λ
                     ρi = i < 1 ∀ i = 1, 2, ... , k
si μi
Condición de no saturación del modelo M / M / s  aplicada a cada uno de los nodos por
separado.

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   13
La probabilidad de que en el estado estacionario haya   n1  clientes en el nodo  1 ,  n2
clientes en el nodo  2 ,  ...  ,
k
rini Λ ⎧⎪ ni ! ni < si
∏
p 0i
pn1 n2 ... nr = p0i      ri = i a(ni ) = ⎨ (n − s ) =1
ai (ni ) μi ⎪⎩ si i i si ni ≥ si
k
rini
i=1
∑ a (n
i=1 i i
)
p 0i

Sí   si = 1 ∀ i = 1, 2, ... , k pn1 n2 ... nk = (1 − ρ1 ) ρ1n1 (1 − ρ2 ) ρn22 ... (1 − ρk ) ρknk

MEDIDAS DE RENDIMIENTO
Las medidas de rendimiento para cada nodo se calculan según las ecuaciones del modelo
M / M / s , teniendo las siguientes consideraciones:
k
•  Distribución del número de clientes en cada nodo:    p (n) = ∏ pi (ni ) ∀ n1 , … , nk ≥ 0
i=1
        pi (ni ) ≡  probabilidad de que haya  ni clientes en el nodo i
k
• λ red = ∑ λ i ≡  Número de llegadas que entran en la red por unidad de tiempo
i=1

                            desde fuera del sistema.
•    Λ red ≡  Tasa global de salidas del sistema, número promedio de clientes que salen del
                 sistema por unidad de tiempo, que coincide con el número de clientes que
k
                  entran desde dentro sistema:   Λ red = ∑ Λi
i=1

•  L red ≡  Número medio de clientes en el sistema (cola + servicio), suma del número
k
                 medio de clientes en cada uno de los nodos:   L red = ∑L
i=1
si

•  Wred ≡ Tiempo medio en el sistema, tiempo medio que un cliente pasa desde que
L
                 entra en la red hasta que sale de ella:   Wred = red
Λ red
•   Vi ≡  Número medio de clientes que visitan el nodo i  desde que entran en la red  hasta
Λ
              que salen:   Vi = i ∀ i = 1, 2, ... , k
Λ red
El  hecho de que los nodos se comporten como si fueran modelo M / M / s  podría
interpretarse que se puede utilizar las distribuciones de los tiempos de espera de estos
modelos.  Sin embargo, esto no es necesariamente cierto en las redes de Jackson, donde
se permite la realimentación

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   14
 MEDIDAS DE RENDIMIENTO EN NODOS CON COLA  M / M / 1
Λi
Factor de saturación nodo i:    ρi = <1 i = 1, 2, ... ,
μi
Λ 2i
Número medio de clientes en cola (nodo i):    L qi =
μi (μi − Λ i )
ρi Λi
Número medio de clientes en el sistema (nodo i):    L si = =
1 − ρi μ i − Λ i

L qi Λi ⎛ 1⎞
Tiempo medio espera en cola de nodo i:    Wqi = =     ⎜ Wsi = Wqi + ⎟
Λi μi (μi − Λ i ) ⎝ μi ⎠

L si 1
Tiempo medio de espera en cada nodo (subsistema):    Wsi = =
Λi μi − Λ i

MEDIDAS DE RENDIMIENTO EN NODOS CON COLA  M / M / s
Factor de saturación nodo i:
Λi ⎧ λ i ≡ Tasa de llegadas de procesos al nodo i                                         
ρi = ⎨
si μi ⎩ Λ i ≡ Tasa de procesos que salen del nodo i (Tasas totales llegadas)
Λi
Utilización promedio del nodo i:    usi =
μi
Probabilidad que ningún cliente se encuentre en el sistema de cola nodo i:
1
p 0i = s − 1 si
(Λ i / μi )n 1 ⎛ Λi ⎞
∑
i
1
+ ⎜ ⎟
n=0
n! s i ! ⎝ μ i ⎠ 1 − ρi
s
1 ⎛ Λi ⎞ ρi
i
Número medio de clientes en cola del nodo i:   L qi = ⎜ ⎟ p 0i
si ! ⎝ μi ⎠ (1 − ρi )2
Λi
Número medio de clientes en el sistema (nodo i):    L si = L q i +      L si = Λ i Wsi
μi
k
Tasa total de llegadas desde exterior:    λ red = ∑ λ i
i=1
k
Tasa global de salidas del sistema:   Λ red = ∑ Λ i
i =1
L red
Tiempo promedio en la red:   Wred =
Λ red

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   15
 Λi
Número medio de clientes que visitan un nodo:   Vi = ∀ i = 1, 2, ... , k
Λ red

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   16
 Los servidores de dos terminales del aeropuerto de Madrid, según una disciplina
FIFO, según un proceso de Poisson reciben respectivamente 20 y 30 procesos de
usuarios por minuto. El servidor de la primera terminal tiene capacidad para atender
una media de cien procesos por minuto, mientras que cualquiera de los dos
procesadores del servidor de la segunda terminal puede atender a veinticinco
procesos, con tiempo de procesado exponenciales.
Cuando un proceso está a punto de finalizar en el servidor de la segunda terminal crea
un nuevo proceso hijo en el servidor de la primera terminal el 25% de los casos,  en
otro caso termina totalmente su ejecución.
Por otra parte, los procesos que se encuentran a punto de finalizar en el servidor de la
primera terminal crean un nuevo proceso en su servidor el 20% de los casos, en caso
contrario cuando terminan su ejecución envían otro proceso al servidor de la segunda
terminal un 10% de las veces.
Se necesita conocer:
a)  El número medio de procesos en cada servidor.
b)  Número medio que un  proceso visita cada nodo.
c)  Tiempo medio que tarda un proceso en la red.
Solución:

a)  Es una red de Jackson cíclica abierta con K = 2  nodos.

 Nodo 1 con un servidor  s1 = 1

 Nodo 2 con dos servidores  s2 = 2

Tasas de llegada y servicio (procesos/ minuto)
desde fuera del sistema son:
λ 1 = 20 λ 2 = 30 μ1 = 100 μ2 = 25

2
Ecuaciones de tráfico o ecuaciones de equilibrio:    Λ i = λ i + ∑Λ r
j=1
j ji

Λ i ≡  Tasa de llegadas de procesos al nodo  i  desde fuera y dentro del sistema
λ i ≡  Tasa de llegadas de procesos al nodo  i  desde fuera del sistema
Λ j ≡  Tasa de procesos que salen del nodo  j
Λ j rji ≡  Tasa de procesos que llegan al nodo i desde el nodo j

⎛ Λ 1 ⎞ ⎛ λ 1 ⎞ ⎛ r11 r21 ⎞ ⎛ Λ 1 ⎞
En forma matricial:   ⎜ ⎟ = ⎜ ⎟ + ⎜ ⎟⎜ ⎟
⎝ Λ 2 ⎠ ⎝ λ 2 ⎠ ⎝ r12 r22 ⎠ ⎝ Λ 2 ⎠

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   17
               1      2
Probabilidades de transición: 1 ⎛ 0,2 0,1 ⎞ ⎛ 0,2 0,25 ⎞
ri j = ⎜ → t
= =
2 ⎝ 0,25 0 ⎟⎠ ⎜ 0,1 0 ⎟⎠
(rij ) rji
⎝
                                                                            Las ecuaciones de los  Λ i  son intuitivas
⎛ Λ 1 ⎞ ⎛ 20 ⎞ ⎛ 0,2 0,25 ⎞ ⎛ Λ 1 ⎞
⎜ Λ ⎟ = ⎜ 30 ⎟ + ⎜ 0,1 0 ⎟⎠ ⎜⎝ Λ 2 ⎟⎠
⎝ 2⎠ ⎝ ⎠ ⎝

⎧ Λ 1 = 20 + 0,2 . Λ 1 + 0,25 . Λ 2
⎨
⎩ Λ 2 = 30 + 0,1 . Λ 1                     
Λ 1 = 35,484 Λ 2 = 33,548
2
λ red = ∑ λ i = 20 + 30 = 50
i=1

En cada nodo el flujo de entrada debe ser igual al flujo de salida.
La tasa global de salidas del sistema coincide con el número de procesos que entran en el
sistema:
2
Λ red = ∑ Λ i = 35,484 + 33,548 = 69,032
i =1

Condición de no saturación aplicada a cada uno de los nodos por separado es
Λi
ρi = ρi < 1 ∀ i = 1, 2, ... Λ i ≡ Tasa total de procesos que llegan al nodo i
si μi
35,484
Nodo 1:    ρ1 = = 0,35484 < 1 s1 = 1 servidor
100. 1
33,548
Nodo 2:    ρ2 = = 0,67096 < 1 s2 = 2 servidores
25. 2
En consecuencia, ambos servidores son estacionarios.
• Terminal 1:  Cola tipo  M / M / 1
ρ1 0,35484
Número medio de procesos en el sistema:   L s1 = = = 0,55
1 − ρ1 1 − 0,35484
Tiempo promedio de estancia en el sistema:
L s1 0,55
Ws1 = = = 0,0155 minutos  = 0,93 segundos
Λ 1 35,484

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   18
• Terminal 2:  Cola tipo  M / M / 2
Probabilidad que ningún proceso se encuentre en el sistema de cola:
1 1
p 02 = s2
= 2
=
1
(Λ 2 / μ2 ) 1 ⎛ Λ2 ⎞
n 33,548 1 ⎛ 33,548 ⎞ ⎛ 1 ⎞
∑
1 1+ + .⎜
+ ⎜ ⎟ ⎟ .⎜ ⎟
n=0
n! s 2 ! ⎝ μ 2 ⎠ 1 − ρ2 25 2 ⎝ 25 ⎠ ⎝ 1 − 0,67096 ⎠
      = 0,1969167
Número medio de procesos en cola de la terminal:
s 2
1 ⎛ Λ2 ⎞ ρ2
2
1 ⎛ 33,548 ⎞ 0,67096
L q2 = ⎜ ⎟ p 02 = x ⎜ ⎟ x x 0,1969167 = 1,0988
s2 ! ⎝ μ2 ⎠ (1 − ρ2 )2
2! ⎝ 25 ⎠ (1 − 0,67096)2

Número medio de procesos en el sistema (cola + servicio):
Λ2 33,548
L s2 = L q2 + = 1,0988 + = 2,44072
μ2 25
2
Número medio de procesos en la red:    L red = ∑ L = 0,55 + 2,44072 = 2,9907
i=1
i

b)  Número medio que un  proceso visita cada nodo, desde que entra hasta que sale de red:
Λ1 35,484
V1 = = = 0,514 veces/minuto
Λ red 69,032
Λ2 33,548
V2 = = = 0,486 veces/minuto
Λ red 69,032

c)  Tiempo medio de un proceso en la red (desde que entra hasta que sale):
L red 2,9907
Wred = = = 0,04332  minutos = 3 segundos
Λ red 69,032

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   19
 En la red abierta de Jackson, se tienen servidores con tasa individual de servicio  μi = 15

Se pide:
a)  Número mínimo de servidores en cada nodo para que la red  sea estacionaria.
b)  Demoras medias en las colas de la red.

Solución:
a)  En cada nodo el flujo de entrada debe ser igual al flujo de salida
⎧ λ 1 = 20  λ 2 = 10 λ 3 = 0
Datos del esquema son:  ⎨
⎩r12 = 0,5 r13 = 0,5 r23 = 1 r33 = 0,75

Las ecuaciones de tráfico o equilibrio son intuitivas:

⎧ Λ 1 = λ 1                                    ⎧ Λ 1 = 20                                                                    
⎪ ⎪
  ⎨ Λ 2 = λ 2 + Λ 1 r12                      → ⎨ Λ 2 = 10 + 20 x 0,5 = 20                                         
⎪Λ = Λ r + Λ r + Λ r ⎪ Λ = 20 x 0,5 + 20 x 1 + Λ x 0,75 → Λ = 120
⎩ 3 1 13 2 23 33 33 ⎩ 3 3 3

⎛ Λ 1 ⎞ ⎛ λ 1 ⎞ ⎛ r11 r21 r31 ⎞ ⎛ Λ 1 ⎞

⎜ ⎟ ⎜ ⎟ ⎜ ⎟⎜ ⎟
En forma matricial:    ⎜ Λ 2 ⎟ = ⎜ λ 2 ⎟ + ⎜ r12 r22 r32 ⎟ ⎜ Λ 2 ⎟
⎜ Λ ⎟ ⎜ λ ⎟ ⎜r ⎟⎜ ⎟
⎝ 3 ⎠ ⎝ 3 ⎠ ⎝ 13 r23 r33 ⎠ ⎝ Λ 3 ⎠

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   20
⎛ Λ 1 ⎞ ⎛ 20 ⎞ ⎛ 0 0 0 ⎞ ⎛ Λ1 ⎞ ⎛ Λ1 ⎞ ⎛ 20 ⎞
⎜ ⎟ ⎜ ⎟ ⎜ ⎟⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜ Λ 2 ⎟ = ⎜ 10 ⎟ + ⎜ 0,5 0 0 ⎟ ⎜ Λ2 ⎟ → ⎜ Λ2 ⎟ = ⎜ 10 + 0,5 Λ 1 ⎟
⎜ Λ ⎟ ⎜ 0 ⎟ ⎜ 0,5 1 0,75 ⎟ ⎜ Λ ⎟ ⎜ Λ ⎟ ⎜ 0,5 Λ + Λ + 0,75 Λ ⎟
⎝ 3⎠ ⎝ ⎠ ⎝ ⎠⎝ 3⎠ ⎝ 3⎠ ⎝ 1 2 3⎠

⎧ Λ 1 = 20 Λ 2 = 10 + 0,5 x 20 = 20
⎨ → Λ 1 = 20 , Λ 2 = 20 , Λ 3 = 120
⎩ 0,5 x 20 + 20 + 0,75 Λ 3 ⇒ Λ 3 = 120
Tasas totales de llegada a cada subsistema (desde fuera o de otro nodo):
3
Λ red = ∑ Λ i = 20 + 20 + 120 = 160
i=1

Para que ninguna de las colas del sistema se sature, es preciso que se cumpla para cada
uno de los nodos por separado:
Λ
ρi = i < 1 Λ i ≡ Tasa de procesos que salen del nodo i (Tasas totales llegadas)
si μi
El número mínimo de servidores que verifiquen en cada nodo  ρi < 1 :
20 20 20
Nodo 1:     ρ1 = < 1 → s1 > → s1 = 2 servidores ⇒ ρ1 = = 0,667
15 s1 15 15 x 2
20 20 20
Nodo 2:     ρ2 = < 1 → s2 > → s2 = 2 servidores ⇒ ρ2 = = 0,667
15 s2 15 15 x 2
120 120 120
Nodo 3:     ρ3 = < 1 → s3 > → s3 = 9 servidores ⇒ ρ3 = = 0,889
15 s3 15 15 x 9
b)  Nodo 1  y  Nodo 2:  Cola   M / M / 2
Λ 1 Λ 2 20
Utilización promedio del nodo 1 o 2:    us1 = us2 = = = = 1,333
μ1 μ2 15
Probabilidad que ningún cliente se encuentre en el sistema de cola de cada nodo:
1
p 0i = s − 1 si
(Λ i / μi )n 1 ⎛ Λi ⎞
∑
i
1
+ ⎜ ⎟
n=0
n! s i ! ⎝ μ i ⎠ 1 − ρi
1 1
p 01 = p 02 = 2−1
= 1
=
(20 / 15)n (20 / 15)2 ⎛ 2 x 15 ⎞ (1,333)n
∑ n!
+
2!
⎜
⎝ 2 x 15 − 20
⎟
⎠ n=0 n1 !
+ 2,665 ∑
n=0
1 1
                 = 1 = = 0,2
(1,333)n 1 + 1,333 + 2,665
∑
n=0
n!
+ 2,665

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   21
Número medio de clientes en cola de cada nodo:
s
1 ⎛ Λ1 ⎞ ρ1
1
1 0,667
L q1 = L q2 = ⎜ ⎟ p 01 = (1,333)2
x x 0,2 = 1,067
s1 ! ⎝ μ1 ⎠ (1 − ρ1 )2 2 (1 − 0,667)2
Tiempo medio de espera en cada cola de nodo:
L q1 1,067 L q2 1,067
Wq1 = = = 0,053 Wq2 = = = 0,053
Λ1 20 Λ2 20

Nodo 3:  Cola  M / M / 9
Λ 3 120
Utilización promedio del nodo 3:    us3 = = =8
μ3 15
Probabilidad que ningún cliente se encuentre en el sistema de la cola del nodo 3:
1 1
p 03 = 9 − 1 s
= 9−1 =
(Λ 3 / μ3 )n3
⎛ Λ3 ⎞ n3

∑
3

∑
1 1 8 1 1
+ ⎜ ⎟ + 9
x 8 x
n3 ! s3 ! ⎝ μ 3 ⎠ 1 − ρ3 n = 0 n3 ! 9! 1 − 0,889
n3 = 0 3

1
     = = 0,0002
1766,33 + 3328,81
8
8 n3
∑
n3 =0
n 3 !
= 1 + 8 + 32 + 85,33 + 170,66 + 273,06 + 364,08 + 416,10 + 416,10 = 1766,33

Número medio de clientes en cola del  nodo 3:
s
1 ⎛ Λ3 ⎞ ρ3
3
1 9 0,889
L q3 = ⎜ ⎟ p 03 = x8 x x 0,0002 = 5,33
s3 ! ⎝ μ 3 ⎠ (1 − ρ3 )2 9! (1 − 0,889)2

L q3 5,33
Tiempo medio de espera en la cola de nodo 3:    Wq3 = = = 0,045
Λ3 120

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   22
  En la red del esquema, se pide:
a)  Tasas de llegada.
b)  Condición de saturación y
medidas de rendimiento.
c)  Tiempos promedios.

Solución:
a)  En cada nodo el flujo de entrada debe ser igual al flujo de salida
⎧ λ 1 = 0,3  λ 3 = 0,7
Datos del esquema son:   ⎨
⎩ r12 = 0,3 r13 = 0,7 r34 = 0,6 r35 = 0,4 r53 = 0,8

Las ecuaciones de tráfico o equilibrio son intuitivas:

Intuitivamente:
Λ1 = λ1

Λ 2 = Λ 1 r12

Λ 3 = λ 3 + Λ 1 r13 + Λ 5 r53

Λ 4 = Λ 3 r34

Λ 5 = Λ 3 r35

Λ 1 = 0,3 Λ 2 = 0,3 x 0,3 = 0,09

Λ 3 = 0,7 + 0,3 x 0,7 + Λ 5 x 0,8 = 0,91 + Λ 3 x 0,4 x 0,8 → Λ 3 = 1,338
Λ4 = Λ3 x 0,6 → Λ 4 = 1,338 x 0,6 = 0,803
Λ5 = Λ3 x 0,4 → Λ 5 = 1,338 x 0,4 = 0,535
Sistema de ecuaciones de tráfico o ecuaciones de eqilibrio en forma matricial:
⎛ Λ1 ⎞ ⎛ λ1 ⎞ ⎡r11 r21 r31 r41 r51 ⎤ ⎛ Λ 1 ⎞
⎜Λ ⎟ ⎜λ ⎟ ⎢r r r r r ⎥ ⎜Λ ⎟
⎜ 2 ⎟ ⎜ ⎟ 2 ⎢ 12 22 32 42 52 ⎥ ⎜ 2⎟
⎜ Λ 3 ⎟ = ⎜ λ 3 ⎟ + ⎢r13 r23 r33 r43 r53 ⎥ ⎜ Λ 3 ⎟
⎜ ⎟ ⎜ ⎟ ⎢ ⎥ ⎜ ⎟
⎜ Λ4 ⎟ ⎜ λ4 ⎟ ⎢r14 r24 r34 r44 r54 ⎥ ⎜ Λ 4 ⎟
⎜Λ ⎟ ⎜λ ⎟ ⎜ ⎟
⎝ 5⎠ ⎝ 5⎠ ⎣⎢r15 r25 r35 r45 r55 ⎦⎥ ⎝ Λ 5 ⎠

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   23
⎛ Λ 1 ⎞ ⎛ 0,3 ⎞ ⎡ 0 0 0 0 0 ⎤ ⎛ Λ1 ⎞ ⎛ Λ1 ⎞ ⎛ 0,3 ⎞
⎜ Λ ⎟ ⎜ 0 ⎟ ⎢ 0,3 0 0 0 0 ⎥ ⎜⎜ Λ 2 ⎟⎟ ⎜Λ ⎟ ⎜ 0,3 . Λ 1 ⎟
⎜ 2⎟ ⎜ ⎟ ⎢ ⎥ ⎜ 2⎟ ⎜ ⎟
⎜ Λ 3 ⎟ = ⎜ 0,7 ⎟ + ⎢ 0,7 0 0 0 0,8 ⎥ ⎜ Λ 3 ⎟ → ⎜ Λ 3 ⎟ = ⎜ 0,7 + 0,7 . Λ 1 + 0,8 . Λ 5 ⎟
⎜ ⎟ ⎜ ⎟ ⎢ ⎥⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎜ Λ4 ⎟ ⎜ 0 ⎟ ⎢ 0 0 0,6 0 0 ⎥ ⎜ Λ4 ⎟ ⎜ Λ4 ⎟ ⎜ 0,6 . Λ 3 ⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ 5 ⎠ ⎝ 0 ⎠ ⎣⎢ 0 0 0,4 0 ⎥
0 ⎦ ⎝ Λ5 ⎠ ⎝ Λ5 ⎠ ⎝ 0,4 . Λ 3 ⎠
Sustituyendo, queda:
Λ 1 = λ 1 = 0,3 ⎧ Λ 3 = 0,7 + 0,21 + 0,32 Λ 3
⎪
Λ 2 = 0 + ( 0,3 x 0,3 ) = 0,09 ⎨ Λ 4 = 1,338 x 0,6 = 0,803  →
⎪
  Λ 3 = 0,7 + ( 0,3 x 0,7 + Λ 5 x 0,8 ) ⎩ Λ 5 = 1,338 x 0,4 = 0,535 
Λ 4 = 0 + ( Λ 3 x 0,6 ) Λ 1 = 0,3     Λ 2 = 0,09     Λ 3 = 1,338
→
Λ 5 = 0 + ( Λ 3 x 0,4 ) Λ 4 = 0,803 Λ 5 = 0,535                            
Λi
b)   Para que la red no se sature en cada nodo (subsistema):   ρi = <1
μi
Λ 1 0,3 Λ 0,09 Λ 1,338
ρ1 = = = 0,1            ρ2 = 2 = = 0,03              ρ3 = 3 = = 0,334
μ1 3 μ2 3 μ3 4
Λ 4 0,803 Λ 0,535
ρ4 = = = 0,268   ρ5 = 5 = = 0,134
μ4 3 μ5 4
La red no se satura en ningún nodo, existe una distribución estacionaria.

MEDIDAS DE RENDIMIENTO:  Cada nodo responde a un  modelo  de cola  M / M / 1 .
ρi Λi
Número medio clientes en el sistema (cola + servicio):   L si = =
1 − ρi μ i − Λ i
0,1 0,03 0,334
L s1 = = 1,1111   L s2 = = 0,0309   L s3 = = 0,5015
1 − 0,1 1 − 0,03 1 − 0,334
0,268 0,135
L s4 = = 0,3661 L s5 = = 0,1560
1 − 0,268 1 − 0,135
5
Número medio de clientes en el sistema:    L red = ∑L
i=1
si = 2,1656

Li 1
Tiempo medio de espera en cada nodo (subsistema):    Wsi = =
Λ i μi − Λ i
1 1 1 1
Ws1 = = = 0,3704 Ws2 = = = 0,3436
μ1 − Λ 1 3 − 0,3 μ2 − Λ 2 3 − 0,09

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   24
 1 1 1 1
Ws3 = = = 0,3757    Ws4 = = = 0,4552
μ 3 − Λ 3 4 − 1,338 μ 4 − Λ 4 3 − 0,803
1 1
Ws5 = = = 0,2886             
μ 5 − Λ 5 4 − 0,535
5
Wred = ∑W
i=1
si = 1,8325

L qi Λi ⎛ 1⎞
Tiempo medio de espera en cola de nodo:    Wq i = =          ⎜ Wsi = Wq i + ⎟
Λi μi (μi − Λ i ) ⎝ μi ⎠
Λ1 0,3 1 1
Wq1 = = = 0,0371               Wq1 = Ws1 − = 0,3704 − = 0,0371
μ1 (μ1 − Λ 1 ) 3(3 − 0,3) μ1 3
Λ2 0,09 1 1
Wq2 = = = 0,0103            Wq2 = Ws2 − = 0,3436 − = 0,0103
μ2 (μ2 − Λ 2 ) 3(3 − 0,09) μ2 3
Λ3 1,338 1 1
Wq3 = = = 0,1257         Wq3 = Ws3 − = 0,3757 − = 0,1257
μ 3 (μ 3 − Λ 3 ) 4 (4 − 1,338) μ3 4
Λ4 0,803 1 1
Wq4 = = = 0,1219        Wq4 = Ws 4 − = 0,4552 − = 0,1219
μ 4 (μ 4 − Λ 4 ) 3(3 − 0,803) μ4 3
Λ5 0,535 1 1
Wq5 = = = 0,0386        Wq5 = Ws5 − = 0,2886 − = 0,0386
μ 5 (μ 5 − Λ 5 ) 4 (4 − 0,535) μ5 4
5 5
⎛ 1⎞
Wred = ∑i=1
Wsi = ∑
i=1
⎜ qi
⎝
W +
μ i
⎟ = 1,8325
⎠

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   25
  El esquema presenta una red abierta con cuatro nodos, cada uno de ellos con un
procesador.  Determinar:

a)  Tiempo medio de trabajos que permanecen en la red.
b)  Con un tiempo de servicio exponencial  μ 3 = 16  calcula el número mínimo de
procesadores en el nodo 3 para que la red presente estado estacionario.
En este caso, ¿cuál sería el tiempo medio de permanencia de un trabajo en la red?
Solución:
2
a)  De la gráfica se deduce:   r1 • = 0,8  ,    r• 4 = 0,4  ,   r21 = 1  ,   λ red = ∑ λ i = 30
i=1

En cada nodo el flujo de entrada debe ser igual al flujo de salida.
λ i ≡ Tasa de llegadas al nodo i Λ i ≡ Tasa de salidas del nodo i

⎧⎪ r13 = r1 • . r• 3 = 0,8 . 0,6 = 0,48

Probabilidades de transición:   ⎨
⎪⎩r14 = r1 • . r• 4 = 0,8 . 0,4 = 0,32

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   26
Las ecuaciones de equilibrio son intuitivas:
⎧ Λ 1 = λ 1 + Λ 2              ⎧ Λ 1 = 10 + Λ 2                   ⎧ Λ 1 = 10 + Λ 2            
⎪ ⎪ ⎪ Λ = 0,2 . Λ            
⎪ Λ 2 = Λ 1 r12                 ⎪ Λ 2 = 0,2 . Λ 1                   ⎪ 2 1
⎨Λ = λ + Λ r r → ⎨ → ⎨
⎪ 3 3 1 1• • 3 ⎪ Λ 3 = 20 + 0,8 . 0,6 . Λ 1 ⎪ Λ 3 = 20 + 0,48 . Λ 1
⎪ Λ 4 = Λ 1 r1 • r• 4          ⎪⎩ Λ 4 = 0,8 . 0,4 . Λ 1          ⎪⎩ Λ 4 = 0,32 . Λ 1         
⎩
de donde:    Λ 1 = 12,5 Λ 2 = 2,5 Λ 3 = 26 Λ 4 = 4
4
Tasa global de salidas del sistema:    Λ red = ∑ Λ i = 12,5 + 2,5 + 26 + 4 = 45
i=1

⎛ Λ 1 ⎞ ⎛ λ 1 ⎞ ⎛ r11 r21 r31 r41 ⎞ ⎛ Λ1 ⎞

⎜ Λ ⎟ ⎜ λ ⎟ ⎜r ⎟ ⎜Λ ⎟
Ecuaciones de tráfico o ecuaciones ⎜ 2 ⎟ = ⎜ 2 ⎟ + ⎜ 12 r22 r32 r42 ⎟ ⎜ 2⎟
de eqilibrio en forma matricial: ⎜ Λ 3 ⎟ ⎜ λ 3 ⎟ ⎜ r13 r23 r33 r43 ⎟ ⎜ Λ3 ⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ 4 ⎠ ⎝ λ 4 ⎠ ⎝ r14 r24 r34 r44 ⎠ ⎝ Λ4 ⎠

⎛ Λ 1 ⎞ ⎛ 10 ⎞ ⎛ 0 1 0 0⎞ ⎛ Λ1 ⎞ ⎧ Λ 1 = 10 + Λ 2                  
⎜ ⎟ ⎜ ⎟ ⎜ 0 0 0 ⎟⎟ ⎜Λ ⎟ ⎪ Λ = 0,2 . Λ                  
⎜ Λ 2 ⎟ = ⎜ 0 ⎟ + ⎜ 0,2 ⎜ 2⎟ →
⎪ 2
⎨
1
⎜ Λ 3 ⎟ ⎜ 20 ⎟ ⎜ 0,8 . 0,6 0 0 0⎟ ⎜ Λ3 ⎟ ⎪ Λ 3 = 20 + 0,8 . 0,6 . Λ 1
⎜ ⎟ ⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ 4 ⎠ ⎝ 0 ⎠ ⎝ 0,8 . 0,4 0 0 0⎠ ⎝ Λ4 ⎠ ⎩⎪ Λ 4 = 0,8 . 0,4 . Λ 1         
Λi
Para que la red no se sature en cada nodo (subsistema):   ρi = <1 i = 1, 2, 3 , 4
μi
Λ 1 12,5 Λ 2,5 Λ 26 Λ 4
ρ1 = = = 0,5 ρ2 = 2 = = 0,25 ρ3 = 3 = = 0,65 ρ 4 = 4 = = 0,8
μ1 25 μ2 10 μ 3 40 μ4 5
La red no se satura en ningún nodo, existe una distribución estacionaria.

MEDIDAS DE RENDIMIENTO:  Corresponden en cada nodo a las ecuaciones del modelo
                                                  M / M / 1 .
4

L
∑ L si
i=1
Tiempo medio de clientes en la red:   Wred = red =
Λ red 4

∑ Λi
i=1
ρi Λi
Número medio de trabajos en el sistema (cola + servicio):   L si = =
1 − ρi μ i − Λ i
0,5 0,25 0,65 0,8
L s1 = = 1 L s2 = = 0,3333 L s3 = = 1,8571 L s4 = =4
1 − 0,5 1 − 0,25 1 − 0,65 1 − 0,8

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   27
 4
Número medio de trabajos en red:   L red = ∑L
i=1
si = 1 + 0,3333 + 1,8571 + 4 = 7,1904

Tiempo medio de permanencia de trabajos en la red:
L red 7,1904
Wred = = = 0,1598  unidades de tiempo
Λ red 45

b)   Siendo   μ 3 = 16 , el número mínimo de servidores (procesadores) para que el nodo 3
no se sature:
Λ3 26 26
ρ3 = = < 1 → s 3 = 2 servidores ⇒ ρ3 = = 0,8125
s3 . μ 3 s3 . 16 2 x 16
Medidas de Rendimiento del nodo 3 responden a un modelo de cola M / M / 2
Probabilidad que ningún trabajo se encuentre en el sistema de la cola del nodo 3:
1 1
p 03 = s−1
= =
(26 / 16) (26 / 16)2 ⎛ 2 . 16 ⎞
1
(Λ 3 / μ 3 )n (Λ 3 / μ 3 )s ⎛ s 3 μ 3 ⎞
n

∑ n!
+
s!
⎜
s
⎝ 3 3μ − Λ
⎟
3 ⎠ n=0
n!
+
2!
⎜ ∑ ⎟
⎝ 2 . 16 − 26 ⎠
n=0
1 1
       = 1 = = 0,103
1,625n 1,6252 1 + 1,625 + 7,041
∑
n=0
n!
+
2
. 5,333

Número medio de trabajos en cola de nodo 3:
s
1 ⎛ Λ3 ⎞
2
ρ3
3
1 ⎛ 26 ⎞ 0,8125
L q3 = ⎜ ⎟ p 03 = . ⎜ ⎟ . . 0,103 = 3,143
s3 ! ⎝ μ 3 ⎠ (1 − ρ3 )2
2 ⎝ 16 ⎠ (1 − 0,8125)2
Λ3 26
Número medio de trabajos en el sistema nodo 3:    L s3 = L q3 + = 3,143 + = 4,768
μ3 16
k 4
Número medio trabajos en red:    L red = ∑L = ∑L
i=1
si
i=1
si = 1 + 0,3333 + 4,768 + 4 = 10,101

L red 10,101
Tiempo medio de un trabajo en red:   Wred = = = 0,022  unidades tiempo
Λ red 45

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   28
 Calcular las medidas de rendimiento de la red

Solución:
5
Las ecuaciones de tráfico o equilibrio son intuitivas:    Λ i = λ i + ∑Λ r
j=1
j ji

⎧ Λ 1 = λ 1 = 1,5
⎪ Λ = Λ r = 1,5 . 0,2 = 0,3
⎪ 2 1 12
⎪Λ 3 = Λ 1 r13 = 1,5 . 0,8 = 1,2 6
⎨ Λ red = ∑ Λ i = 5,2
⎪ Λ 4 = Λ 3 r34 = 1,2 . 0,6 = 0,72 i=1
⎪ Λ 6 = λ 6 = 0,5
⎪
⎩ Λ 5 = Λ 3 r35 + Λ 6 r65 = 1,2 . 0,4 + 0,5 . 1 = 0,98

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   29
 Λi
Para que la red no se sature en cada nodo (subsistema):   ρi = <1
μi
Λ 1 1,5 Λ 2 0,3 Λ 3 1,2
ρ1 = = = 0,75 ρ2 = = = 0,15 ρ3 = = = 0,6
μ1 2 μ2 2 μ3 2
Λ 4 0,72 Λ 5 0,98 Λ 6 0,5
ρ4 = = = 0,36 ρ5 = = = 0,49 ρ6 = = = 0,25
μ4 2 μ5 2 μ6 2
La red no se satura en ningún nodo, existe una distribución estacionaria.

MEDIDAS DE RENDIMIENTO:  Corresponden en cada nodo a las ecuaciones del modelo
                                                  M / M / 1 .
ρi Λi
Número medio de trabajos en el sistema (cola + servicio):   L si = =
1 − ρi μ i − Λ i
ρ1 0,75 ρ2 0,15
Ls 1 = = = 3                    L s 2 = = = 0,1764
1 − ρ1 1 − 0,75 1 − ρ2 1 − 0,15
ρ3 0,6 ρ4 0,36
Ls 3 = = = 1,5               L s 4 = = = 0,5625
1 − ρ3 1 − 0,6 1 − ρ4 1 − 0,36
ρ5 0,49 ρ6 0,25
Ls 5 = = = 0,9607       Ls 6 = = = 0,3333
1 − ρ5 1 − 0,49 1 − ρ6 1 − 0,25
6
Número medio de trabajos en la red:    L red = ∑L
i=1
si = 6,5329

Li 1
Tiempo medio de espera en cada nodo (subsistema):   Wsi = =
Λ i μi − Λ i
1 1 1 1
Ws1 = = =2          Ws2 = = = 0,5882
μ1 − Λ 1 2 − 1,5 μ2 − Λ 2 2 − 0,3
1 1 1 1
Ws3 = = = 1,25            Ws4 = = = 0,7812
μ 3 − Λ 3 2 − 1,2 μ 4 − Λ 4 2 − 0,72
1 1 1 1
Ws5 = = = 0,9803    Ws6 = = = 0,6666
μ 5 − Λ 5 2 − 0,98 μ 6 − Λ 6 2 − 0,5

1
Tiempo medio de espera en la cola de cada nodo (subsistema):    Wqi = Wsi −
μi
1 1 1
Wq1 = 2 − = 1,5 Wq2 = 0,5882 − = 0,0882 Wq3 = 1,25 − = 0,75
2 2 2
1 1 1
Wq4 = 0,7812 − = 0,2812 Wq5 = 0,9803 − = 0,4803 Wq6 = 0,6666 − = 0,1666
2 2 2

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   30
 Λi
Número medio de clientes que visitan un nodo:   Vi = ∀ i = 1, 2, ... , 6
Λ red
Λ1 1,5 Λ 0,3 Λ 1,2
V1 = = = 0,2884     V2 = 2 = = 0,0576       V3 = 3 = = 0,2307
Λ red 5,2 Λ red 5,2 Λ red 5,2
Λ4 0,72 Λ5 0,98 Λ 0,5
V4 = = = 0,1384 V5 = = = 0,1884     V6 = 6 = = 0,0961
Λ red 5,2 Λ red 5,2 Λ red 5,2

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   31
REDES DE JACKSON CERRADAS
En una red cerrada no entran ni salen calientes, el número de clientes es constante en
el tiempo.
• No es necesario que los buffer de espera sean infinitos solo que tengan capacidad
suficiente para mantener (N − 1)  clientes para que no haya bloqueo.

• El cliente al finalizar el proceso en el nodo i pasa al nodo j con probabilidad  ri j

• Todos los tiempos de servicio son exponenciales negativos  μi  y los clientes se
procesan según el orden de llegada a un nodo.

• Cada nodo i es una cola  M M si

Las redes cerradas de Jackson tienen aplicaciones en el procesado de sistemas multi‐
procesadores (CPU y sistemas I/O), y el modelado de ventana deslizante.

Se consideran K nodos sin tráfico externo  (λ i = 0 ∀ i) ,  los N clientes viajan
indefinidamente por los K procesos.
Dado que el flujo total de entrada a un nodo i (i = 1, 2, ... , k)  debe ser igual al flujo
total de salida del nodo, se obtiene las denominadas ecuaciones de equilibrio:
K
Λi
                        Λ i =
                         
∑
j=1
Λ j rji         ρi =
μi
→ Λ i = ρi . μ i

⎛ Λ 1 ⎞ ⎛ r11 r21 rk1 ⎞ ⎛ Λ1 ⎞

⎜ Λ ⎟ ⎜r rk2 ⎟⎟ ⎜Λ ⎟
(
En forma matricial  Λ i = Λ j r :     ⎜ ⎟ = ⎜
2
⎜ ⎟ ⎜
12 r22
) ⎟
⎜ 2⎟
⎜ ⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ k ⎠ ⎝ r1k r2k rkk ⎠ ⎝ Λk ⎠
Sistema lineal indeterminado con un grado de libertad, que se resuelve para calcular
las tasas de llegada relativas a cada nodo  Λ i .

Para la resolución se hace arbitrariamente una de la tasa de visitas relativa  Λ i  de algún
nodo igual a la unidad (por ejemplo,  Λ 1 = 1).

En una red cerrada  al no haber entradas ni salidas de clientes, resulta indispensable
conocer el número de clientes dentro de la red (N), que permanece constante en el
tiempo.
Por este motivo, el número medio de clientes en la red  L red = N  y  las cantidades del
tiempo medio de espera en la red y en cada nodo carecen de sentido.

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   32
Lo importante es determinar las probabilidades de que haya  ni  clientes en el nodo
i‐ésimo  para i = 1, ... ,k , que se denotan por   pn1 , n2 , , n k .

Las probabilidades de los distintos estados de la red se calculan por medio de la
expresión:

1 k ρni
                        pn1 , n2 , , nk = ∏
G(N) i = 1 ai (ni )

k
ρni i ⎪⎧ n!         n ≤ si
donde,    G(N) = ∑ ∏ y ai (n) = ⎨ n−s
n ≥ si
n1 + + nk = N i = 1 ai (ni ) ⎪⎩ si ! si i

G(N) ≡  Constante de normalización al considerar todas las combinaciones de k que
hacen que haya N clientes en total en el sistema.

El cálculo de  G(N)  puede resultar costoso cuando N y  k son grandes, dado que el

⎛N+ k −1⎞
número de posibles estados es  ⎜ ⎟
⎝ N ⎠
JP. Buzen desarrolló un algoritmo recursivo para n = N  y  m = k  donde se observa que
gk (N) = G(N) :
m
ρni i ⎧ n!         n ≤ si
                g m (n) = ∑ ∏ y ai (n) = ⎨ n − si
n ≥ si
n1 + + nm = n i = 1 ai (ni ) ⎩ si ! si

ρni
denotando  f i (n) =    para  i = 1, ... ,k     y     n = 0, 1, ... ,N
ai (n)

La recurrencia de la función  gm (n)  se obtiene considerando que:

m n
gm (n) = ∑ ∏ f i (ni ) = ∑ fm (i) . gm − 1 (n − i)
n1 + + nm = n i = 1 i=0

Se observa que  g1 (n) = f1 (n)  pudiendo aplicar la ecuación de recurrencia.  Por otra

parte,  gm (0) = fm (0) = 1 m = 1, ... ,k

Utilizando el algortimo recursivo, la probabilidad de que haya  nk  clientes en el nodo k‐
ésimo:
fm (n k ) . gm − 1 (N − n k )
pm (n k ) = p• • • n k = m = 1, 2, ,k
gm (N)

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   33
 n
9 Número medio de clientes en cada nodo:   L m = ∑i . p
i=1
m (i) m = 1, 2, ,k

Lm
9 Tiempo medio de permanencia de un cliente en un nodo:   Wm =
Λm
K
El valor calculado  Λ i   en las ecuaciones de equilibrio  Λ i = ∑ Λ r  es una de las
j=1
j ji

infinitas soluciones no nulas que relaciona las tasas de entrada, no tienen porqué ser el
valor correcto de las  Λ i  (son valores proporcionales a los  Λ i  verdaderos).

La situación se resuelve imponiendo la condición de que el número medio de clientes
que entran a un nodo elegido  Λ i  tiene que ser igual al número medio de clientes que
salen servidos de dicho nodo.
n
Λm
Λ m = c . Λ m     donde    Λ m = μm . ∑
i=1
pm (i)    → c =
Λm

calculada la constante 'c'  se obienen las restantes  Λ i − 1

Aunque el algoritmo de Buzen hace más cómodo el cálculo de  G(N)  sigue resultando

costoso.

Se puede utilizar un método alternativo para caraceterizar el comportamiento del
sistema sin calcular  G(N) . Se demuestra que cuando llega una petición, la longitud del
buffer en el nodo i coincide con la que vería un observador externo ei en la red hubiera
un cliente menos, aplicando la ley de Little:

⎧ Wi (m) ≡ Tiempo de espera en el nodo i  cuando hay m clientes
1 + L i (m − 1) ⎪
Wi (m) = ⎨ μi ≡ Tiempo de servicio (inverso) del nodo i                                  
μi ⎪L (m − 1) ≡ Número medio de clientes en el nodo i                        
⎩ i
m
Rendimiento del sistema:   λ m = k
∑ Wi (m) . Λ i
i=1

Longitud media de la cola:   L i (m) = Λ i . λ m . Wi (m)

La aproximación de Bard‐Schweitzer estima que el número promedio de trabajos en el
nodo i es una interpolación lineal:
m
                              L i (m) ≈ L i (m − 1)
m−1

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   34
Este enfoque iterativo a menudo se conoce con el nombre de MVA aproximado
(AMVA) y, por lo general, es más rápido que el enfoque recursivo de MVA (Mean‐Value
Analysis).

Algoritmo MVA (Mean‐Value Analysis): Es una técnica de recurrencia para calcular
longitudes de cola esperadas, tiempo de espera en nodos de cola y rendimiento en
equilibrio para un sistema de colas separables y cerradas.
Se basa en el teorema de llegada (propiedad del observador aleatorio), que establece
que cuando en un sistema cerrado un cliente M  llega a una instalación de servicio,
observa que el resto del sistema se encuentra en estado de equilibrio para un sistema
con (M − 1)  clientes.

ALGORITMO MVA: MEDIDAS DE RENDIMIENTO PARA M CLIENTES EN EL SISTEMA

λ i (m) ≡ Tasa real de salidas del nodo i‐ésimo

μi ≡ Tasa individual de servicio nodo

L i (m)
Λ i (m) = i = 1, 2, ,k m = 1, 2, ,M
Wi (m)

Λ i (m) L (m)
ρi (m) ≡ Utilización del servidor en el nodo i‐ésimo:    ρi (m) = = i
μi μi Wi (m)

L i (m) ≡ Número medio de clientes en el nodo i‐ésimo

m Λ i Wi (m)
L i (m) = k
i = 1, 2, ,k m = 1, 2, ,M     ,   L i (0) = 0 i = 1, 2, ,k
∑ Λ i Wi (m)
i=1

Wi (m) ≡ Tiempo medio que cada cliente pasa en el nodo i  cuando hay m clientes.

1 + L i (m − 1)
Wi (m) = i = 1, 2, ,k m = 1, 2, ,M
μi

Se trata de un algoritmo iterativo que va calculando  L i (m)  y   Wi (m)  para valores

crecientes de m (a partir de m = 0 )

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   35
 En la red cerrada de Jackson, se tienen servidores con tasa individual de servicio
      μi = 5 .

Solución:

Ecuaciones de equilibrio:
k
Λi = ∑Λ r
j=1
j ji

Λ 1 = Λ 2 r21 + Λ 4 r41

Λ 2 = Λ 1 r12

Λ 3 = Λ 1 r13

Λ 4 = Λ 3 r34

Se tiene,    r12 = 0,7 , r13 = 0,3 , r21 = 1 , r34 = 1 , r41 = 1

⎧ Λ 2 = Λ 1 r12 ⎧ Λ 2 = 0,7
⎪ ⎪
Tomando  Λ 1 = 1 :    ⎨ Λ 3 = Λ 1 r13 → ⎨ Λ 3 = 0,3
⎪ ⎪ Λ = 0,3
⎩ Λ 4 = Λ 3 r34 ⎩ 4

1 + L i (m − 1)
Tiempo de espera en el nodo:   Wi (m) =    con  μi = 5  ,  i = 1, 2, 3, 4
μi

m Λ i Wi (m)
Número medio de clientes en el nodo:   L i (m) = k i = 1, 2, 3, 4
∑ Λ i Wi (m)
i=1

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   36
 m Λ 1 W1 (m) m . W1 (m)
L 1 (m) = =
4
W1 (m) + 0,7 W2 (m) + 0,3 W3 (m) + 0,3 W4 (m)
∑ Λ i Wi (m)
i=1

m Λ 2 W2 (m) m . 0,7 . W2 (m)

L 2 (m) = =
4
W1 (m) + 0,7 W2 (m) + 0,3 W3 (m) + 0,3 W4 (m)
∑ Λ i Wi (m)
i=1

m Λ 3 W3 (m) m . 0,3 . W3 (m)

L 3 (m) = =
4
W1 (m) + 0,7 W2 (m) + 0,3 W3 (m) + 0,3 W4 (m)
∑ Λ i Wi (m)
i=1

m Λ 4 W4 (m) m . 0,3 . W4 (m)

L 4 (m) = =
4
W1 (m) + 0,7 W2 (m) + 0,3 W3 (m) + 0,3 W4 (m)
∑ Λ i Wi (m)
i=1

♦ Primera iteración:     m = 1

1+0
  L i (0) = 0 i = 1, 2, 3, 4       Wi (1) = = 0,2 i = 1, 2, 3, 4
5
1 . 0,2 0,2
L 1 (1) = = = 0,4348
0,2 + 0,7 . 0,2 + 0,3 . 0,2 + 0,3 . 0,2 0,2 . 2,3

0,7 . 0,2 0,7 . 0,2

L 2 (1) = = = 0,3043
0,2 + 0,7 . 0,2 + 0,3 . 0,2 + 0,3 . 0,2 0,2 . 2,3

0,3 . 0,2 0,3 . 0,2

L 3 (1) = = = 0,1304
0,2 + 0,7 . 0,2 + 0,3 . 0,2 + 0,3 . 0,2 0,2 . 2,3

0,3 . 0,2 0,3 . 0,2

L 4 (1) = = = 0,1304
0,2 + 0,7 . 0,2 + 0,3 . 0,2 + 0,3 . 0,2 0,2 . 2,3

♦ Segunda iteración:     m = 2

1 + L i (1)
  Wi (2) = i = 1, 2, 3, 4
5
1 + L 1 (1) 1,4348 1 + L 3 (1) 1,1304
W1 (2) = = = 0,2870 W3 (2) = = = 0,2261
5 5 5 5

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   37
 1 + L 2 (1) 1,3043 1 + L 4 (1) 1,1304
W2 (2) = = = 0,2609 W4 (2) = = = 0,2261
5 5 5 5
2 . 0,2870 0,574
L 1 (2) = = = 0,9483
0,2870 + 0,7 . 0,2609 + 0,3 . 0,2261 + 0,3 . 0,2261 0,6053

2 . 0,7 . 0,2609 0,3653

L 2 (2) = = = 0,6034
0,2870 + 0,7 . 0,2609 + 0,3 . 0,2261 + 0,3 . 0,2261 0,6053

2 . 0,3 . 0,2261 0,1357

L 3 (2) = = = 0,2241
0,2870 + 0,7 . 0,2609 + 0,3 . 0,2261 + 0,3 . 0,2261 0,6053

2 . 0,3 . 0,2261 0,1357

L 4 (2) = = = 0,2241
0,2870 + 0,7 . 0,2609 + 0,3 . 0,2261 + 0,3 . 0,2261 0,6053

♦ Continúan las iteraciones, con una hoja de cálculo como Excel se obtiene:

Tiempo medio espera en nodo Número medio de clientes en nodo
m W1 (m) W2 (m) W3 (m) W4 (m) L1 (m) L 2 (m) L 3 (m) L 4 (m)
0 0 0 0 0
1 0,2 0,2 0,2 0,2 0, 4348 0,3043 0,1304 0,1304
2 0,2870 0,2609 0,2261 0,2261 0,9483 0,6034 0,2241 0,2241
3 0,3897 0,3207 0,2448 0,2448 1,5360 0,8849 0,2895 0,2895
4 0,5072 0,3770 0,2579 0,2579 2,1913 1,1401 0,3343 0,3343
5 0,6383 0, 4280 0,2669 0,2669 2, 9065 1,3644 0,3646 0,3646
6 0,7813 0,4729 0,2729 0,2729 3,6737 1,5564 0,3850 0,3850
7 0,9347 0,5113 0,2770 0,2770 4,4852 1,7173 0,3987 0,3987
8 1,0970 0,5435 0,2797 0,2797 5,3341 1,8497 0,4081 0,4081
9 1,2668 0,5699 0,2816 0,2816 6,2141 1,9570 0,4144 0,4144
10 1,4428 0,5914 0,2829 0,2829 7,1197 2,0428 0,4188 0,4188
11 1,6239 0,6086 0,2838 0,2838 8,0459 2,1106 0,4218 0,4218
12 1,8092 0,6221 0,2844 0,2844 8,9887 2,1637 0,4238 0,4238
13 1,9977 0,6327 0,2848 0,2848 9,9447 2,2048 0,4253 0,4253
14 2,1889 0,6410 0,2851 0,2851 10,9110 2,2365 0,4263 0,4263
15 2,3822 0,6473 0,2853 0,2853 11,8854 2,2607 0,4270 0,4270
16 2,5771 0,6521 0,2854 0,2854 12,8661 2,2790 0,4274 0,4274
17 2,7732 0,6558 0,2855 0,2855 13,8515 2,2929 0,4278 0,4278
18 2,9703 0,6586 0,2856 0,2856 14,8406 2,3033 0,4280 0,4280
19 3,1681 0,6607 0,2856 0,2856 15,8325 2,3112 0,4282 0,4282
20 3,3665 0,6622 0,2856 0,2856 16,8264 2,3170 0,4283 0,4283

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   38
                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   39
                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   40
   El sistema informático de un aeropuerto consta de cuatro estaciones de trabajo
conectadas ente sí. El control y la seguridad se efectúan con tres procesos en continua
ejecución en alguna de las  cuatro estaciones; terminada la ejecución de un proceso en
una de las estaciones se crea una copia de él mismo que envía a ejecutar a la propia
estación o a alguna de las otra tres. En la tabla adjunta se informa de las
probabilidades de que el proceso embrionario terminada la ejecución en la estación i‐
ésima se envíe a la estación j‐ésima.

              Destino
1 2 3 4
Origen
1 0,25 0,15 0,20 0,40
2 0,15 0,35 0,20 0,30
3 0,50 0,25 0,15 0,10
4 0,40 0,30 0,25 0,05

Las dos primeras estaciones (servidores) son biprocesadoras, cada uno con un tiempo
de pocesado exponencial y capacidad de 5 procesos/minuto. Las dos últimas
estaciones son monoprocesadoras y pueden atender por minuto respectivamente a 10
y 15 procesos.  Se solicita:
a)  Modelizar el proceso
b)  Número medio de procesos en la cuarta estación.
c)  Tiempo medio que transcurre desde que llega un proceso al servidor cuarto
      hasta que finaliza su ejecución.

Solución:

a)  Se puede modelizar mediante una red de Jackson, donde los clientes son cada uno
de los tres procesos que recorren el sistema, con:
s1 = 2 s2 = 2 s3 = 1 s4 = 1
N=3 k=4
μ1 = 5 μ2 = 5 μ 3 = 10 μ 4 = 15

♦ Ecuaciones de equilibrio:
K 4
Λi
       Λ i =
                         
∑
j=1
Λ j rj i = ∑
j=1
Λ j rj i         ρi =
μi
→ Λ i = ρi . μ i

⎛ Λ 1 ⎞ ⎛ r11 r21 r31 r41 ⎞ ⎛ Λ1 ⎞

⎜ Λ ⎟ ⎜r ⎟ ⎜Λ ⎟
( )
r r r
En forma matricial  Λ i = Λ j r :     ⎜ ⎟=⎜ ⎟ ⎜ 2⎟
2 12 22 32 42
⎜ Λ 3 ⎟ ⎜ r13 r23 r33 r43 ⎟ ⎜ Λ3 ⎟
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ 4 ⎠ ⎝ r14 r24 r34 r44 ⎠ ⎝ Λ4 ⎠

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   41
⎛ Λ 1 ⎞ ⎛ 0,25 0,15 0,50 0,40 ⎞ ⎛ Λ1 ⎞ Λ 1 = 0,25 Λ 1 + 0,15 Λ 2 + 0,50 Λ 3 + 0,40 Λ 4
⎜ Λ ⎟ ⎜ 0,15 0,35 0,25 0,30 ⎟⎟ ⎜Λ ⎟
⎜ 2⎟=⎜ ⎜ 2 ⎟ ⇒ Λ 2 = 0,15 Λ 1 + 0,35 Λ 2 + 0,25 Λ 3 + 0,30 Λ 4
⎜ Λ 3 ⎟ ⎜ 0,20 0,20 0,15 0,25 ⎟ ⎜ Λ3 ⎟ Λ 3 = 0,20 Λ 1 + 0,20 Λ 2 + 0,15 Λ 3 + 0,25 Λ 4
⎜ ⎟ ⎜ ⎟ ⎜ ⎟
⎝ Λ 4 ⎠ ⎝ 0,40 0,30 0,10 0,05 ⎠ ⎝ Λ4 ⎠ Λ 4 = 0,40 Λ 1 + 0,30 Λ 2 + 0,10 Λ 3 + 0,05 Λ 4

Haciendo arbitrariamente  Λ 3 = 1  se obtiene una de las infinitas soluciones del sistema
homogéneo:
15 Λ 1 − 3 Λ 2 − 8 Λ 4 = 10 ⎫
−3 Λ 1 + 13 Λ 2 − 6 Λ 4 = 5 ⎪⎪ 62 Λ 2 − 38 Λ 4 = 35 ⎫
⎬ ⇒ ⎬
4 Λ 1 + 4 Λ 2 + 5 Λ 4 = 17 ⎪  2 Λ 2 + 29 Λ 4 = 36 ⎭
−8 Λ 1 − 6 Λ 2 + 19 Λ 4 = 2 ⎪⎭

1081
Λ 1 = 1,5363 Λ 2 = 1,2716 Λ 3 = 1 Λ 4 = = 1,1537
937
♦ De este modo, la utilización del servidor:

Λ 1 1,5363 Λ 2 1,2716
ρ1 = = = 0,3072 ρ2 = = = 0,2543
μ1 5 μ2 5
Λ 1 Λ 1,1537
ρ3 = 3 = = 0,1                ρ4 = 4 = = 0,0769
μ 3 10 μ4 15

♦ Cálculo de la función  gm (n)
n
gm (n) = G(n) = ∑ fm (i) . gm − 1 (n − i) n = 0, 1, 2, 3 , gm (0) = fm (0) = 1 m = 1, 2, 3, 4
i=0

ρni
siendo:   fi (n) =
ai (n)

⎧⎪ n!          n ≤ si
ai (n) = ⎨ n−s
→ a1 (n) = a2 (n) = 2! 2n − 2 = 2n−1 a3 (n) = a4 (n) = 1
⎪⎩ si ! si i n ≥ si

ρni
fi (n) = n − 1 i = 1, 2 f i (n) = ρni i = 3, 4   y   n ≥ 1
2

ρni
• Para m = 1 :   g1 (n) = f1 (n) = n − 1 i = 1, 2
2
n = 0 :   g1 (0) = f1 (0) = 1

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   42
 ρ1
n = 1 :   g1 (1) = f1 (1) = = ρ1 = 0,3072
20

ρ12 0,30722
n = 2 :   g1 (2) = f1 (2) = 2 − 1 = = 0,0472
2 2

ρ13 0,30723
n = 3 :   g1 (3) = f1 (3) = 3 − 1 = = 0,0072
2 22

3
ρni
• Para m = 2 :   g 2 (n) = ∑ f2 (i) . g1 (n − i) f i (n) = n − 1
2
i = 1, 2
i=0
ρ2
f2 (0) = 1                                                    f2 (1) = = ρ2 = 0,2543             
21 − 1
ρ22 ρ22 0,25432 ρ23 ρ23 0,25433
f2 (2) = 2 − 1 = = = 0,0323 f2 (3) = 3 − 1 = 2 = = 0,0041
2 2 2 2 2 4

n = 0 :   g 2 (0) = f2 (0) = 1
1
n = 1 :  g 2 (1) = ∑ f2 (i) . g1 (1 − i) = f2 (0) . g1 (1) + f2 (1) . g1 (0) =
i=0

                     = 1 . 0,3072 + 0,2543 . 1 = 0,5615

2
n = 2 : g 2 (2) = ∑ f2 (i) . g1 (2 − i) = f2 (0) . g1 (2) + f2 (1) . g1 (1) + f2 (2) . g1 (0) =
i=0

                     = 1 . 0,0472 + 0,2543 . 0,3072 + 0,0323 . 1 = 0,1576

3
n = 3 : g 2 (3) = ∑ f2 (i) . g1 (3 − i) = f2 (0) . g1 (3) + f2 (1) . g1 (2) + f2 (2) . g1 (1) + f2 (3) . g1 (0) =
i=0

                     = 1 . 0,0072 + 0,2543 . 0,0472 + 0,0323 . 0,3072 + 0,0041 . 1 = 0,0332

n
• Para m = 3 :   g 3 (n) = ∑ f3 (i) . g2 (n − i) f i (n) = ρni
i=0

f3 (0) = 1                               f3 (1) = ρ3 = 0,1

f3 (2) = ρ23 = 0,12 = 0,01   f3 (3) = ρ33 = 0,13 = 0,001

n = 0 :   g 3 (0) = f3 (0) = 1
1
n = 1 :  g 3 (1) = ∑ f3 (i) . g2 (1 − i) = f3 (0) . g2 (1) + f3 (1) . g2 (0) =
i=0

                    = 1 . 0,5615 + 0,1 . 1 = 0,6615

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   43
 2
n = 2 : g 3 (2) = ∑ f3 (i) . g2 (2 − i) = f3 (0) . g2 (2) + f3 (1) . g2 (1) + f3 (2) . g2 (0) =
i=0

                     = 1 . 0,1576 + 0,1 . 0,5615 + 0,01 . 1 = 0,2238

3
n = 3 : g 3 (3) = ∑ f3 (i) . g2 (3 − i) = f3 (0) . g2 (3) + f3 (1) . g2 (2) + f3 (2) . g2 (1) + f3 (3) . g2 (0) =
i=0

                     = 1 . 0,0332 + 0,1 . 0,1576 + 0,01 . 0,5615 + 0,001 . 1 = 0,0556

n
• Para m = 4 :   g 4 (n) = ∑ f4 (i) . g 3 (n − i) f i (n) = ρni
i=0

f4 (0) = 1                                          f4 (1) = ρ4 = 0,0769

f4 (2) = ρ24 = 0,07692 = 0,0059 f4 (3) = ρ34 = 0,07693 = 0,0005

n = 0 :   g 4 (0) = f4 (0) = 1
1
n = 1 :  g 4 (1) = ∑ f4 (i) . g 3 (1 − i) = f4 (0) . g 3 (1) + f4 (1) . g 3 (0) =
i=0

                     = 1 . 0,6615 + 0,0769 . 1 = 0,7384

2
n = 2 : g 4 (2) = ∑ f4 (i) . g 3 (2 − i) = f4 (0) . g 3 (2) + f4 (1) . g 3 (1) + f4 (2) . g 3 (0) =
i=0

                      = 1 . 0,2238 + 0,0769 . 0,6615 + 0,0059 . 1 = 0,2806

3
n = 3 : g 4 (3) = ∑ f4 (i) . g 3 (3 − i) = f4 (0) . g 3 (3) + f4 (1) . g 3 (2) + f4 (2) . g 3 (1) + f4 (3) . g 3 (0) =
i=0

                     = 1 . 0,0556 + 0,0769 . 0,2238 + 0,0059 . 0,6615 + 0,0005 . 1 = 0,0772

♦ Probabilidades marginales relativas el nodo (servidor) cuarto:

f4 (n k ) . g 3 (N − n k )
pm (n k ) = p• • • n k = n k = 0, 1, 2, 3 m = 1, 2, 3, 4
g 4 (N)

f4 (0) . g 3 (3) 1 . 0,0556

n k = 0 : p 4 (0) = p• • • 0 = = = 0,7202
g 4 (3) 0,0772

f4 (1) . g 3 (2) 0,0769 . 0,2238

n k = 1 : p 4 (1) = p• • • 1 = = = 0,2229
g 4 (3) 0,0772

f4 (2) . g 3 (1) 0,0059 . 0,6615

n k = 2 : p 4 (2) = p• • • 2 = = = 0,0506
g 4 (3) 0,0772

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   44
 f4 (3) . g 3 (0) 0,0005 . 1
n k = 3 : p 4 (3) = p• • • 3 = = = 0,0064
g 4 (3) 0,0772

♦ P(algún proceso en el servidor 4) = 1 − p 4 (0) = 1 − p• • • 0 = 1 − 0,7202 = 0,2798

b)  Número medio de procesos (clientes) en el cuarto servidor:
n 3
L4 = ∑ i . p4 (i) = ∑ i . p• • • i = 1 . p• • • 1 + 2 . p• • • 2 + 3 . p• • • 3 =
i=1 i=1

     = 1 . 0,2229 + 2 . 0,0506 + 3 . 0,0064 = 0,3433

Lm
c)  Tiempo medio de permanencia de un proceso en un nodo:   Wm =
Λm

Considerando la condición de que el número medio de clientes que entran al nodo  Λ 4
tiene que ser igual al número medio de clientes que salen servidos de dicho nodo.
n
Λ 4 = μ4 . ∑p
i=1
4 (i) = 15 . (0,2229 + 0,0506 + 0,0064) = 4,1985

4,1985
Λ 4 = c . Λ 4   → 4,1985 = c . 1,1537  → c = = 3,6391
1,1537
de donde,
Λ 1 = c . Λ 1 → Λ 1 = 3,6391 . 1,5363 = 5,5907

Λ 2 = c . Λ 2 → Λ 2 = 3,6391 . 1,2716 = 4,6274

Λ 3 = c . Λ 3 → Λ 3 = 3,6391 . 1 = 3,6391

Finalmente, el tiempo medio de permanencia de un proceso en el nodo 4 es:
L 4 0,3433
W4 = = = 0,0817 minutos  = 4,90 segundos
Λ 4 4,1985

                                               Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS   45
Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS
Instrumentos Estadísticos Avanzados
Facultad Ciencias Económicas y Empresariales
Departamento de Economía Aplicada
Profesor: Santiago de la Fuente Fernández

Portal Estadística Aplicada:   SERIES Y REDES DE  COLAS