Sistema de colas
Un sistema de colas (QS) es un sistema que atiende solicitudes entrantes. El mantenimiento de los requisitos en el QS se lleva a cabo mediante dispositivos de servicio. El QS clásico contiene desde uno hasta un número infinito de dispositivos. Dependiendo de la posibilidad de esperar solicitudes entrantes para iniciar el servicio, los QS se dividen en:
- sistemas con pérdidas, en los que se pierden los requisitos que no encontraron un solo servidor libre en el momento de la llegada;
- sistemas con espera, en los que hay una unidad de capacidad infinita para almacenar en búfer las solicitudes entrantes, mientras que las solicitudes en espera forman una cola;
- sistemas con disco de capacidad finita (espera y restricciones), en los que la longitud de la cola no puede exceder la capacidad del disco; en este caso, se pierde el reclamo que llega al QS superpoblado (no hay lugares libres para esperar).
La selección de un requerimiento de la cola de servicio se realiza utilizando la denominada disciplina de servicio. Algunos ejemplos son FCFS/ FIFO (primero en entrar, primero en ser atendido), LCFS/ LIFO (último en entrar, primero en ser atendido), aleatorio (selección aleatoria). En los sistemas con espera, el accionamiento puede tener generalmente una estructura compleja.
Conceptos básicos de QS
- Requisito (solicitud): una solicitud de servicio.
- El flujo entrante de requisitos es un conjunto de requisitos que ingresan al QS.
- El tiempo de servicio es el período de tiempo durante el cual se atiende la solicitud.
- El modelo matemático QS es un conjunto de expresiones matemáticas que describen el flujo entrante de requisitos, el proceso de servicio y su relación.
Véase también
Literatura
- Bocharov P. P., Pechinkin A. V. Teoría de colas. - M. : RUDN, 1995. - S. 530.
- Hemdy A. Taha. Capítulo 17. Sistemas de colas // Introducción a la investigación operativa = Investigación operativa: una introducción. - 7ª ed. - M. : "Williams" , 2007. - S. 629-697. — ISBN 0-13-032374-8 .