REDES DE COLAS

REYNEL JIMENEZ
JEAN FREYLE
REDES DE COLAS

Una red de colas es un sistema donde existen varias colas y los trabajos van
fluyendo de una cola a otra.
Ejemplos:
Fabricacin (trabajos=artculos)
Oficinas (trabajos=documentos)
Redes de comunicaciones (trabajos=paquetes)
Sistemas operativos multitarea (trabajos=tareas)
ENRUTADO DE TRABAJOS

Criterios para decidir a qu cola se dirige

un trabajo que acaba de salir de otra:
Probabilstico: se elige una ruta u otra en
funcin de una probabilidad (puede
haber distintos tipos de trabajos, cada
uno con sus probabilidades)
Determinista: cada clase de trabajo se
dirige a una cola fija
TIPOS DE REDES DE COLAS

Se distinguen dos tipos de redes de colas:

Abiertas: Cada trabajo entra al sistema en un momento dado, y tras pasar por una
o ms colas, sale del sistema, Dos subtipos:
Acclicas: Un trabajo nunca puede volver a la misma cola (no existen ciclos)
Cclicas: Hay bucles en la red
Cerradas: Los trabajos ni entran ni salen del sistema, Por lo tanto permanecen
circulando por el interior del sistema indefinidamente, Usualmente existe un nmero
fijo de trabajos
TIPOS DE REDES DE COLAS

Red abierta acclica

TIPOS DE REDES DE COLAS

Red abierta cclica

TIPOS DE REDES DE COLAS

Red cerrada
COLA M/M/1/K
DESCRIPCIN DEL MODELO

Hay una sola cola, cuya disciplina ser FIFO, La capacidad del sistema
es limitada, de tal modo que slo puede haber k clientes como mximo
en el sistema, Por lo tanto, el nmero mximo de clientes en la cola es
k1, Si un cliente llega y el sistema est lleno, es rechazado y nunca
ms regresa
Las llegadas se producen segn un proceso de Poisson de razn , Los
tiempos entre llegadas se distribuirn exponencialmente, Exp()
Los tiempos entre servicios tambin se distribuirn exponencialmente,
Exp(), de tal manera que es el nmero medio de clientes que el
servidor es capaz de atender por unidad de tiempo
PROBABILIDADES
El sistema nunca se satura, ya que la capacidad es limitada
Se deduce la siguiente frmula para las probabilidades pn de
que haya n clientes en el sistema, donde n{0, 1, 2, , k}:

n 1

, si 1

pn 1
k 1

1
k 1 , si 1
PROBABILIDADES

El valor de determina cmo varan los pn:

Si <1, los estados ms probables son los de menor nmero de clientes, porque la oferta
de servicio supera a la demanda
Si >1, los estados ms probables son los de mayor nmero de clientes, porque la
demanda de servicio supera a la oferta
Si =1, todos los estados son equiprobables, Podemos llegar a la frmula del caso =1
aplicando la regla de LHpital al lmite para 1 de la frmula del caso 1

Si hacemos k, llegamos al modelo M | M | 1

MEDIDAS DE RENDIMIENTO

Tasa efectiva de llegadas, ef, Es el nmero medio de

clientes admitidos al sistema por unidad de tiempo de
entre los que intentan entrar (ef<):
ef 1 p k
Nmero medio de clientes en el sistema (este
valor siempre debe ser inferior a k):


k 1 k 1
, si 1

1 1 k 1
L
k
, si 1
2
MEDIDAS DE RENDIMIENTO
Podemos obtener las dems medidas de rendimiento mediante
razonamientos ya vistos, teniendo en cuenta que la tasa efectiva
de llegadas al sistema es ef:

1
W Wq Tiempo medio que un trabajo permanece en el sistema

Lq ef Wq Nmero medio de clientes en la cola

Nmero medio de clientes en el

L ef W sistema
EJEMPLO
A un taller mecnico llegan vehculos para el cambio de
pastillas de freno, Los coches llegan a un promedio de 18 a la
hora segn un proceso de Poisson, El espacio fsico del taller
slo permite que haya 4 vehculos, y las ordenanzas municipales
prohben esperar fuera, El taller puede servir a un promedio de
6 coches por hora de acuerdo a una distribucin exponencial,
Parmetros del sistema: = 18 vehculos/h, = 6 vehculos/h, k
= 4 vehculos

18
3
6
EJEMPLO
Cul es la probabilidad de que no haya ningn vehculo en el
taller?
0 1 1 3 2 1
p0 4 1
4 1
0,00826446
1 1 3 242 121
Cul es el promedio de vehculos que hay en el taller?

L


k 1 k 1

3

4 1341

1 1 k 1 1 3 1 3 4 1

3 1215 426
3,5206611 vehculos
2 242 121
EJEMPLO
Cunto tiempo pasa por trmino medio un coche en el taller?

k 1
ef 1 pk 1
k 1
1
34 2 720
181 5,950413 clientes/h
5
1 3 121
426
L 121 426 71
W 0,5916666 horas
ef 720 720 120
121
EJEMPLO
Cunto tiempo esperan por trmino medio en la cola los
coches?

1 71 1 17
Wq W 0,425 horas
120 6 40
Cul es la longitud media de la cola?

720 17 306
Lq ef Wq 2,52893 vehculos
121 40 121