La teoría del ensayo en el marco de la teoría de los géneros literarios y de la teoría literaria
Teoría de Colas
5
GESTION DE COLAS La teoría de colas es una disciplina, dentro de la investigación operativa, que tiene por objeto el estudio y el análisis de situaciones en las que existen entes que demandan cierto servicio, de tal forma que dicho servicio no puede ser satisfecho instantáneamente y esto conlleva a que se provoquen las indeseadas líneas o colas de esperas. El análisis cuantitativo del rendimiento de las redes de comunicación de datos exige una base teórica que permita modelar las distintas arquitecturas y procedimientos. Esta base teórica se denomina Teoría de Colas y permite la obtención de los distintos parámetros que permiten el estudio del rendimiento de las redes de datos. La teoría de colas es aplicable tanto a redes de conmutación de paquetes de datos como a redes de conmutación de circuitos, o cualquier usuario que demande un servicio y espere un turno de cola o línea de espera. Los objetivos de la teoría de colas consisten finalmente, en: - Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo. - Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo. - Establecer un balance equilibrado entre las consideraciones cuantitativas de costes y las cualitativas de servicio. Un sistema de colas tiene dos componentes básicos: la cola y el mecanismo de servicio.
-
Upload
antonio-castro -
Category
Documents
-
view
217 -
download
5
description
Modelos de teoría de colas
Transcript of Teoría de Colas
GESTION DE COLAS
La teoría de colas es una disciplina, dentro de la investigación operativa, que tiene por objeto el estudio y el análisis de situaciones en las que existen entes que demandan cierto servicio, de tal forma que dicho servicio no puede ser satisfecho instantáneamente y esto conlleva a que se provoquen las indeseadas líneas o colas de esperas.El análisis cuantitativo del rendimiento de las redes de comunicación de datos exige una base teórica que permita modelar las distintas arquitecturas y procedimientos. Esta base teórica se denomina Teoría de Colas y permite la obtención de los distintos parámetros que permiten el estudio del rendimiento de las redes de datos.
La teoría de colas es aplicable tanto a redes de conmutación de paquetes de datos como a redes de conmutación de circuitos, o cualquier usuario que demande un servicio y espere un turno de cola o línea de espera.
Los objetivos de la teoría de colas consisten finalmente, en:
- Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo.
- Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.
- Establecer un balance equilibrado entre las consideraciones cuantitativas de costes y las cualitativas de servicio.
Un sistema de colas tiene dos componentes básicos: la cola y el mecanismo de servicio.
Nomenclatura básica
Modelo M/D/1
Cuando el tiempo de servicio consiste básicamente en la misma tarea rutinaria que el servidor realiza para todos los clientes, tiende a haber poca variación en el tiempo de servicio requerido.La teoría de los modelos no exponenciales demuestra que para alcanzar un estado estacionario es suficiente que la relación entre tasas de llegadas y la tasa de salidas del sistema por unidad de tiempo sea inferior a la unidad, es decir, el factor carga del sistema tiene que cumplir que:
Cuando sólo se tiene un servidor, el modelo M/D/1 es un caso especial del modelo M/G/1 en
donde , con lo que la fórmula de Pollaczek - Khintchine se reduce a:
Promedio de clientes en el sistema:
Promedio de clientes en la cola:
Tiempo medio en sistema:
Tiempo medio en cola:
