Teoria de Colas
-
Upload
oscar-martin-najera-solis -
Category
Documents
-
view
14 -
download
0
Transcript of Teoria de Colas
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