La teoría de colas es el estudio de cómo los sistemas hacen frente a una demanda variable de servicio. Los problemas de colas se producen cuando el servicio no coincide con el nivel de demanda, por ejemplo, cuando un supermercado no tiene suficientes cajeros en una mañana ocupada. En TI, los problemas de colas surgen cuando las solicitudes llegan a un sistema más rápido de lo que puede procesarlas.
Problemas
En la teoría de colas, los problemas ocurren cuando hay demasiado servicio y muy poco. Por ejemplo, una tienda que programa cuatro turnos para un turno y ve a tres de ellos inactivos tiene un problema de colas. Los problemas de colas ocurren en muchas situaciones: cuando los automóviles esperan para llegar a la autopista; cuando los pacientes se sientan demasiado tiempo en la sala de espera del médico; o cuando muchas personas que llaman solicitan ayuda a la policía a la vez.
Colas en TI
En una red de computadoras, los problemas de colas pueden involucrar al enrutador y las transmisiones que recibe: Si el tráfico es más de lo que el enrutador puede procese eficientemente, los paquetes se respaldan al igual que los clientes en una línea de pago. Si la computadora ejecuta múltiples operaciones que exigen más servicio de la unidad de procesador central de la que puede proporcionar eficientemente, ese es otro tipo de problema de cola; si una base de datos recibe más llamadas de información de las que puede manejar, eso también crea una cola.
Modelos
El objetivo de la teoría de colas es desarrollar fórmulas que predigan la cantidad de servicio necesaria para eliminar las colas sin el servicio sentado inactivo la mayor parte del tiempo. El primer paso es desarrollar un modelo para el sistema en cuestión. Todos los modelos de colas incluyen una representación del servicio (cajeros o enrutador, por ejemplo) y las demandas probables del servicio en un momento dado. El nivel de demanda varía no solo con el número de solicitudes de servicio, sino también con el tiempo que tarda cada solicitud en procesarse.
Cálculos
La teoría de colas involucra varios cálculos. Una de las más simples es Little's Theory, que establece que la cantidad de clientes disponibles en un momento dado depende de la velocidad a la que llegan, multiplicada por el tiempo que lleva procesarlos. Si un cuello de botella en la red hace que un enrutador tome el doble de tiempo para reenviar paquetes de datos, pero los paquetes aún llegan a la misma velocidad, el número de paquetes de datos que el enrutador maneja en una sola vez ahora es el doble. Eso a menudo causa un retraso hasta que alguien resuelve el problema o la tasa de llegada disminuye.
[¿Qué es un problema de colas?] URL: http://www.ordenador.online/computadora/red/244190.html