Teoria De Colas

TEORIA DE COLAS

La Teoría de colas, de líneas de espera, es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para encontrar el comportamiento de “estado estable”, como la longitud promedio de la línea (cola) y el tiempo de espera promedio para un sistema dado.

COMPONENTES DE UN SISTEMA DE COLAS

El análisis de un sistema de colas se realiza empleando técnicas y/o conceptos

estadísticos, matemáticos y de economía.

Estas técnicas dependen de la clase de sistema al cual pertenece un problema de colas.

"Hay tantos tipos de sistemas como tantas combinaciones posibles de tipos de componentes"

Según esquema :

Protagonistas Principales del Sistema : Clientes y servidores

1)

Población de Clientes .- Conjunto de todos los clientes posibles. El problema a solucionar es

el determinar el tamaño de la población de clientes. Llamado "fuente de llamadas" o fuente

de llegadas de clientes

-

Para fines prácticos se considera población infinita. Ejem:..................

-

El análisis de poblaciones finitas considera diferente metodología que la infinita.

Ejemplo población finita : ........

Existe una fuente finita cuando una llegada afecta la tasa de llegada de nuevos clientes

2)

Proceso de Llegada.- Es la forma como llegan los clientes. Las características mas

importantes del proceso de llegadas son el “Tiempo entre llegadas”(tiempo entre 2 llegadas

sucesivas) y el “número de llegadas”.

t !

3.- Proceso de Colas.- Está referido a la forma en que los clientes esperan para ser atendidos.

Algunos Casos: Sistema de colas de una fila, servidores en paralelo. Ejem:.......

Sistema de colas de múltiples filas, con servidores en paralelo. Ejem:....

Una característica importante relacionada al proceso de colas es la “Disciplina de colas”,

osea la forma en que los clientes esperan para ser atendidos o la forma como se elige a los

clientes de la línea de espera para dar inicio al servicio.

Algunas formas de disciplina de colas o de servicio:

-

PEPS(Primero en entrar, primero en salir; o FCFS).- Los clientes son atendidos en el

orden en que van llegando a la fila. Es la disciplina mas común y en apariencia justa.

UEPS(Ultimo en entrar, primero en salir; o LCFS).- El cliente que ha llegado mas

recientemente es el primero en ser atendido.

SIRO (servicio en orden aleatorio).

-

Selección de PRIORIDAD.- Los clientes son atendidos por prioridades.

4.- Proceso de Servicio.- Tiene que ver con el diseño de la instalación y la ejecución del servicio

- Puede existir una estación de servicio: Sistema de canal sencillo o en Serie

- Puede existir mas de una estación de servicio: Sist. de canal múltiple(En serie y en

paralelo).

Línea de espera:

Cuando el servicio no se proporciona en forma inmediata.

Disciplina:

El orden para dar el servicio.

SOP:

Servicio en orden de prioridad.

PLPS:

primero en llegar, primero en entrar.

SOA:

Servicio en orden aleatorio.

ULPS:

Ultimo en llegar , primero en salir.

Servidores secuenciales

Ejemplos: placas,licencia,escuela,al procesar un pronto.

...