Elementos en teoria de colas

Solo disponible en BuenasTareas
  • Páginas : 3 (729 palabras )
  • Descarga(s) : 0
  • Publicado : 4 de enero de 2011
Leer documento completo
Vista previa del texto
ELEMENTOS DE TEORÍA DE COLAS

Descripción de un sistema de colas

La teoría de colas aparece a principios del presente siglo para estudiar los pro-blemas de congestión de tráfico que sepresentaban en las recientemente inventadas co-municaciones telefónicas. Entre 1903 y 1905, Erlang es el primero en tratar el tráfico telefónico de forma científica, y establece la unidad de tráficotelefónico, que recibe su nombre. Posteriormente esta teoría se ha aplicado a multitud de problemas de la vida real, como el tráfico de automóviles, la regulación de semáforos en una ciudad, la de-terminacióndel número de cajeros en los hipermercados, o el control de los tiempos de espera de los procesos que acceden al procesador de un ordenador que trabaja en tiem-po compartido.
Lo elementos másimportantes de un sistema de colas son: las llegadas, la cola, el servicio y la salida.

En general, un sistema de colas consiste en uno o varios servidores que prestan un servicio a uno o variosusuarios que acceden al sistema. El proceso de llegadas lo regula una fuente generadora de usuarios y, en general, estas llegadas serán de forma aleatoria. Esta fuente generadora de usuarios puede serfinita o infinita.
Interesa saber cuál es el intervalo de tiempo entre las llegadas de dos usuarios consecutivos. Además, según cómo sea el proceso de llegadas, los usuarios pueden llegar individualmenteo en grupos
Si cuando un usuario llega al sistema el servidor está libre, se le da servicio. Si el tiempo de servicio es mayor que el intervalo entre llegadas, el siguiente usuario, cuando accedeal sistema, encuentra que el servidor está ocupado, por lo que debe quedar en espera, formando la cola.
Otra cuestión importante es saber cuánto tiempo debe esperar un usuario que llega al sistemahasta que recibe el servicio, lo cual entra dentro del concepto QOS (Quality of Service, calidad de servicio). Cuando en la cola hay más de un usuario, al quedar el servidor libre hay que determinar...
tracking img