Teoria de colas

Solo disponible en BuenasTareas
  • Páginas : 3 (526 palabras )
  • Descarga(s) : 0
  • Publicado : 5 de octubre de 2010
Leer documento completo
Vista previa del texto
MODELOS DE COLAS CON UNO Y MULTIPLES SERVIDORES

Proceso Básico de las Colas
El proceso básico por la mayor parte de los modelos de colas es el siguiente. Los clientes que requieren servicios, atravé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 miembro de la cola, mediantealguna 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.

* UnServidor - Una Cola
Tipo más sencillo de estructura y existen fórmulas directas para resolver el problema con distribución normal de patrones de llegada y servicio. Cuando las distribuciones no sonnormales se resuelve con simulaciones (ejemplo: lavadero automático de autos, muelle de descarga de un solo lugar, etc.).

* Múltiples Servidores (en paralelo) – Varias Colas
El problema esque las diferencias en el tiempo de servicio para cada cliente ocasionan un flujo o velocidad desigual en las colas. Como resultado, algunos clientes son atendidos antes que otros que llegaron primero yproducen cambios de una cola a otra (ejemplo: las ventanillas de los bancos y las cajas de pago en supermercados).

* Múltiples Servidores (en paralelo) – Una Cola
Para modificar unaestructura de manera que asegure el servicio por orden de llegada, es necesario formar una sola cola, la cual, al quedar disponible un servidor se le asigna el siguiente cliente.
El problema con estaestructura es que requiere un estricto control de la cola para mantener el orden y dirigir a los clientes hacia los servidores disponibles. (Ejemplo: peluquería en donde los clientes toman un número alentrar y se les sirve cuando llega el turno).

* Múltiples Servidores (en serie) – Una Cola
Un factor crítico del caso de un solo canal con servicio en serie es la cantidad de elementos que se...
tracking img