COLAS DE VARIOS SERVIDORES EN PARALELO CON POBLACION

COLAS DE
VARIOS
SERVIDORES EN
PARALELO CON
POBLACION
INFINITA

CONCEPTO:
Es aquella población que tiene el tamaño
suficiente en comparación con el sistema de
servicio, para que los cambios en el tamaño de la
población, ocasionados por disminuciones o
incremento a la población, no afectan de manera
sustancial las probabilidades del sistema.
(Ejemplos: en un supermercado los clientes que
hacenfila; la cola en un banco; en una estación
de gasolina, etc.).

El sistema de colas consiste
esencialmente de tres componentes
principales:
(1) La población fuente y la forma
como los clientes llegan al sistema,
(2) El sistema de servicio y
(3) La condición en que los clientes
que salen del sistema  (¿vuelven o
no  la fuente de `población?).

La Teoría de Cola
No es una técnica de optimización,sino una
herramienta que utiliza fórmulas analíticas
(limitadas por suposiciones matemáticas. No
se asemejan a una situación real, pero da
una primer aproximación a un problema y a
bajo costo), que brindan información sobre el
comportamiento de líneas de espera (estas
se presentan cuando "clientes" llegan a un
"lugar" demandando un servicio a un
"servidor" el cual tiene una cierta capacidad
deatención
y
no
está
disponible
inmediatamente y el cliente decide esperar).

Proceso Básico de las Colas
El proceso básico supuesto por la mayor
parte de los modelos de colas es el siguiente.
Los clientes que requieren servicios, a través
del tiempo, provienen de una fuente de
entrada. Estos clientes arriban al sistema de
servicios y se unen a una cola. En un
determinado tiempo se selecciona un
miembrode la cola, mediante alguna regla
conocida como disciplina de servicio. Luego,
se brinda el servicio requerido por el cliente
en un mecanismo de servicio, después de lo
cual el cliente sale del sistema de servicio.

Llegada
Fuente

Cola

Selección

Mecanis
mo de
servicio

Salida

PROCESO DE LLEGADA
Es la forma en que los clientes de la
fuente de entrada llegan a solicitar un
servicio.
Lacaracterística
mas
importante del proceso de llegada es el
tiempo entrada llegadas, que es la
cantidad de tiempo entre dos llegadas
sucesivas de cliente a un sistema de
colas.

COLA
Una cola se caracteriza por el numero de
clientes que puede admitir. Las colas
pueden ser finitas o infinitas.
SELECCIÓN A PARTIR DE LA COLA O
LÍNEA DE ESPERA
Disciplina de cola:
• FIFO(PEPS): primero entrado, primero
salido
•LIFO(UEPS): ultimo entrado, primero
salido
• SEOA: servicio de orden aleatorio.

INSTALACIÓN DE SERVICIOS O
ESTACIONES
El mecanismo del servicio consiste en una
o mas instalaciones de servicio, cada una
de ellas con uno o mas canales paralelos
de servicio, estos son: Un Servidor, Una
Cola, Múltiples Servidores(en paralelo) y
Varias Colas, Múltiples Servidores (en
paralelo)
y
Una
Cola,
MúltiplesServidores (en serie) y Una Cola,
Múltiples Servidores – Fases Múltiples.

Proceso de salida
Es la forma en que los clientes
abandonan un sistema de colas.

Elemento:
Clientes

Descripción
Es todo individuo, entidad o  elemento que  entra al
sistema para recibir o solicitar un servicio.

Ejemplo
Clientes de un banco en espera de recibir
un servicio, llamadas telefónicas que
esperan seratendidas, vehículos que
esperan cargar gasolina, pacientes que
esperan atención hospitalaria, etc.
Es el medio por el cual se da servicio a los clientes que Cajeros en un banco, bombas de gasolina
Servidores o canales de
lo solicitan. Para determinar totalmente el mecanismo de en una gasolinera, servidores de archivos
servicio
servicio, debemos conocer el número de servidores de en una red de área local,casetas de cobro
dicho mecanismo y la distribución de probabilidad del
en una autopista, etc.
tiempo que le lleva a cada servidor dar un servicio.
Representan el número total de clientes que podrían
Tamaño de la población de
Población finita: Área de mantenimiento
requerir el servicio proporcionado por el sistema y es
de una fábrica donde los clientes son las
 entrada (población
necesario...