Tema :

Sistemas de Colas
Simulacin de Sistemas
Ing. Irenio Luis Chagua Aduviri
Universidad Nacional del Altiplano
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 2
sistema de colas es el tipo de sistema
para las situaciones que se producen
cuando llegan personas, equipos o
materiales a algn tipo de unidad o
dispositivo de servicio demandando la
recepcin del servicio que dicha unidad
puede prestar: ejecucin de una
operacin, una reparacin etc., y tienen
que esperar a ser atendidos cuando el
dispositivo que dispensa el servicio, o
sirviente, est ocupado.
Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 3
Ejemplos de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 4
Es el origen de las entidades que requieren el
servicio, mquinas que han de ser mantenidas
o reparadas, piezas sobre las que se han de
ejecutar operaciones, cargas que han de ser
transportadas, etc.
La caracterstica bsica de la poblacin fuente
es su dimensin, finita o infinita.
Poblacin Fuente
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 5
Poblacin Fuente
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 6
Lugar de llegadas al sistema de colas de las
unidades que requieren servicio.
Los procesos de llegadas pueden ser
deterministas o aleatorios.
Un proceso de llegadas determinista es el que
est sometido a unas reglas prefijadas, como
un calendario de mantenimiento preventivo.
En general los procesos de llegadas sern
aleatorios. Por ejemplo la avera de una
mquina no se puede predecir con exactitud,
lo nico que se puede estimar es la vida media
de la mquina y la ley de distribucin de
probabilidad de los perodos de tiempo entre
averas de tal media.
Proceso de Llegadas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 7
Las llegadas de los clientes a la unidad de
servicio pueden modelizarse mediante
una distribucin de Poisson cuando:
1. El nmero de llegadas que ocurren en un
intervalo de tiempo T es independiente de las
que ocurren en cualquier otro intervalo de
tiempo disjunto.
2. La probabilidad de que se produzca una sola
llegada en un intervalo de tiempo muy corto,
es proporcional a la duracin del intervalo de
tiempo, y no depende del nmero de llegadas
fuera de este intervalo de tiempo.
3. La probabilidad de que ocurra ms de una
llegada en dicho intervalo de tiempo corto es
insignificante.
Proceso de Llegadas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 8
Modelizacin del proceso de Llegadas a un
sistema de colas.
Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 9
Cuando la unidad que requiere el servicio
llega al sistema puede ocurrir que la unidad
de servicio se encuentre ocupada atendiendo
a un requerimiento anterior. La espera se
realizar fsicamente en lo que denominamos
cola o fila de espera.
1. La longitud de la cola (infinita y finita).
2. La cola es nica o mltiple, y las relaciones entre las
colas y las unidades de servicio puesto que caben
varias posibilidades: cola y unidad de servicio
nicos, varia colas y una sola unidad de servicio,
una cola y varias unidades de servicio, etc.
Caractersticas Fsicas de las Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 10
Es el criterio seguido para elegir la siguiente
unidad que va a recibir servicio cuando la
unidad de servicio queda libre al terminar el
servicio de la unidad que estaba siendo
atendida.
La poltica de gestin queda definida mediante
la especificacin de la disciplina de la cola
como FIFO y LIFO, por prioridades
predefinidas, por tiempos de servicio
mayores, por mayor tiempo de espera, etc.
Procedimiento de seleccin (poltica de gestin)
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 11
Requiere la definicin de la estructura fsica de
la unidad de servicio: estacin de servicio
nica, estaciones de servicio multifase,
mltiples estaciones monofsicas en paralelo,
mltiples estaciones de servicio multifase en
paralelo, sistemas mixtos, etc.
La especificacin de la estructura fsica debe
completarse mediante la descripcin de la ley
de distribucin de probabilidad que rige la
duracin de los procesos de servicio.
Unidades de Servicio (servidores)
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 12
Los parmetros que describen el sistema de colas son:
=tasa media de llegadas por unidad de tiempo.
=tasa media de servicio.
=factor de utilizacin de la unidad de servicio.
N=nmero de unidades en el sistema.
P
n
=Probabilidad de que haya n clientes en el sistema.
L=nmero promedio de unidades en el sistema.
L
q
=Nmero promedio de unidades en lnea de espera.
W=Tiempo promedio que un cliente permanece en el
sistema.
W
q
=Tiempo promedio que un cliente permanece en
espera.
Unidades de Servicio (servidores)
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 13
La notacin que se utiliza para designar
los diferentes tipos de sistemas de colas,
consisten en una serie de campos
A/B/C/D/..., cada uno de los cuales
especifica una de las componentes de
acuerdo con la notacin siguiente: los
campos A y B describen las distribuciones
de probabilidad de los tiempos entre
llegadas consecutivas y de servicio
respectivamente, el valor de C representa
el nmero de servidores monofase
idnticos, en paralelo, en el subsistema de
servicio, el valor de D la longitud de la
cola, cuando es finita, (si se omite, se
asume que es infinita por defecto), etc.
Nomenclatura de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 14
La notacin para identificar a las
diferentes distribuciones de
probabilidad es la siguiente:
M: Distribucin Exponencial, Poisson.
D: Determinista (tiempos entre
llegadas, o de servicio, constantes).
E
k
: Distribucin de Erlang de k etapas.
H
k
: Distribucin hiperexponencial de k
etapas.
G: Distribucin general (Normal,
Weibull, etc.).
GI: Distribucin general de llegadas.
Nomenclatura de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 15
De acuerdo con esta notacin M/M/1 representa
una cola con un nico sirviente, llegadas segn
una distribucin de Poisson
(y por lo tanto tiempos entre llegadas
distribuidos exponencialmente), y tiempos de
servicio distribuidos exponencialmente.
M/M/m representa una cola de llegadas
poissonianas, servicios exponenciales
idnticamente distribuidos, y m sirvientes en
paralelo. M/G/1, seria una cola de llegadas
poissonianas, servicio segn una distribucin de
probabilidad de carcter general, y un
nico sirviente.
Nomenclatura de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 16
Para una cola M/M/s, si el tiempo medio entre
llegadas consecutivas es 1/, y el tiempo medio
de servicio es 1/ , y el factor de utilizacin,
cuando hay s unidades de servicio operando en
idnticas condiciones es:
Medidas de Efectividad de Sistema de Colas
una relacin fundamental es la que liga la
longitud media de la cola, nmero medio de
unidades en la cola, con el tiempo medio de
espera en ella:
L = W
L
q
= W
q
L = /(1- )
W = 1/[(1- )]
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 17
Son las relaciones entre el nmero total de
clientes en el sistema (los que esperan ms los
que estn siendo atendidos), L, y el tiempo
total de permanencia en el sistema (espera ms
servicio), W; y entre la permanencia en el
sistema W, y la espera en la cola W
q
. Estas
relaciones, correspondientes al Teorema de
Little, se puede comprobar que se verifican
para todo sistema de colas, por lo que
nicamente necesitamos determinar dos de los
parmetros, L y L
q
, por ejemplo, para poder
determinar los restantes.
P
0
= 1-
Medidas de Efectividad de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 18
Y para una cola M/M/s
Medidas de Efectividad de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 19
Se est estudiando la sala de emergencia
de un hospital, en la cual, en cualquier
momento, se cuenta con un mdico de
guardia. Se ha estimado que los pacientes
llegan a una tasa promedio de uno cada
media hora. Un mdico requiere de 20
minutos para atender a un paciente. Se
desea obtener L
q
, L, W
q
, W, sabiendo que
se tienen llegadas Poisson y tiempo de
servicio exponencial, para los siguientes
casos:
a. Con un mdico, tal como el servicio se
proporciona hasta ahora.
b. Con dos mdicos
Ejemplo de Sistema de Colas
Simulacin de Sistemas
Ing. Irenio L. Chagua A. 20
SOLUCION
Para un Mdico, usamos el modelo M/M/__
Los datos que tenemos son:
=
= clientes/hora
= clientes/hora
Entonces calculamos el factor de eficiencia del sistema con la frmula:
=
Las frmulas para P0, Lq, Wq, W para este modelo son:
P0=
Lq=
Wq=
W=
Para dos mdicos: =
La frmula para P0 es: P0 =
Entonces calculamos Lq usando la frmula: Lq =
El nmero de clientes en el sistema es: L =
Entonces ya podemos calcular Lq y W usando las frmulas:
Lq =
W =
Ejemplo de Sistema de Colas