TEORIA DE COLAS

TEORIA DE COLASLINEAS DE ESPERA

ESTRUCTURA BSICA DE LOS MODELOS DE COLAS

ACTIVIDADINVESTIGAR HACERCA DEL TEMA Y TRAER UN RESUMEN CON RESPECTO A LA UNIDAD.En los modelos ms utilizados de sistemas de colas, el sistema queda determinado por la distribucin de probabilidad de los tiempos de llegada de los clientes, la distribucin del tiempo de servicio, y el nmero de servidores existentes.

Se presentara el sistemas de colas en los que la disciplina de espera en la fila es FIFO (el primer cliente en llegar es el primer cliente que es atendido), y donde las distribuciones definidas son exponenciales.

Estos modelos de cola se pueden modelar como cadenas de Markov de tiempo continuo, {X(t), t>0}, procesos estocsticos sin memoria, donde el comportamiento futuro depende solamente del estado presente. Para caracterizar en forma sucinta uno de estos modelos, se utiliza la siguiente notacin (llamada Notacin de Kendall): distribucin de llegadas / distribucin del servicio / nmero de servidores

[/ tamao de la fila de espera /poblacin total del sistema/disciplina de la fila].

Las distribuciones de llegadas y servicios ms comunes se especifican mediante un cdigo de una letra: M para la distribucin exponencial ("markoviana"), Ek para la distribucin Erlang de k etapas, D para la distribucin determinstica (tiempo constante), G para la distribucin "general" (distribucin de probabilidad arbitraria).

Las disciplinas de la fila se suelen especificar con un acrnimo, del estilo First In First Out o Primero Entrar Primero Salir: los ms comunes son

FIFO (primero en llegar - primero en ser atendido), LIFO (ltimo en llegar primero en ser atendido), Random (eleccin aleatoria entre los clientes que esperan), PS (processor sharing - atencin multiplexada entre todos los clientes que esperan), etc. UN PROCESO ELEMENTAL