¿Qué es un problema de cola?

La teoría de colas es el estudio de cómo los sistemas de hacer frente a una demanda variable para el servicio. problemas que hacen cola producirse cuando el servicio no coincide con el nivel de la demanda, por ejemplo, cuando un supermercado no tiene suficientes cajeros en una mañana ocupada. En ella, los problemas surgen cuando se hacen cola las peticiones lleguen a un sistema más rápido de lo que puede procesarlos.

Problemas

En la teoría de colas, los problemas se producen cuando hay demasiada servicio, así como demasiado poco. Una tienda que los horarios de cuatro cajeros para un cambio y ve a tres de ellos de inactividad de pie tiene un problema de gestión de colas, por ejemplo. Haciendo cola problemas se producen en muchas situaciones: Cuando los coches 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 a la policía para pedir ayuda a la vez.

Las colas en TI

En una red de ordenadores, problemas de colas pueden implicar el router y las transmisiones que recibe: si el tráfico es más que el router puede procesar de manera eficiente, los paquetes de copia de seguridad al igual que los clientes en una línea de pago y envío. Si el equipo ejecuta varias operaciones que demandan más servicios desde la unidad central de proceso al que puede proporcionar de manera eficiente, eso es otro tipo de problema de colas; Si una base de datos recibe más peticiones de información de la que puede manejar, que también crea una cola.

modelos

El objetivo de la teoría de colas es desarrollar fórmulas que predicen la cantidad de servicio que se necesita para eliminar las colas sin el servicio que se sienta mucho inactivo 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 el router, por ejemplo - y las demandas probables en el servicio en un momento dado. El nivel de demanda varía no sólo con el número de solicitudes de servicio, pero el tiempo que cada solicitud se tarda en procesar.

cálculos

La teoría de colas implica una serie de cálculos. Una de las más simples es la teoría de Little, que establece que el número de clientes existentes en un momento dado depende de la velocidad a la que llegan, multiplicado por el tiempo que se necesita para procesarlos. Si un cuello de botella de la red provoca un router para tomar los paquetes de datos de reenvío de dos veces más largas, pero todavía los paquetes llegan a la misma velocidad, el número de paquetes de datos con las ofertas de router en un momento ahora es doble. Que a menudo provoca un retraso hasta que alguien se resuelve el problema o la tasa de llegada se desacelera.