Teoría de colas y redes de ordenador

La Internet se estableció por primera vez a finales de 1960 por un grupo de académicos cuyo trabajo fue suscrita por el Departamento de Defensa de Estados Unidos. Su trabajo no habría sido posible sin la teoría de colas, lo que les ayudó a determinar el número óptimo de servidores y el tamaño de los paquetes de datos necesarios para que funcione el sistema para el uso diario.

Historia

La teoría de colas fue inventado en la década de 1940 por AK Erlang para estudiar los datos por la red telefónica. Se aplicó a la teoría de las redes de computadoras en el Leonard Kleinrock en la década de 1950, basándose en el trabajo de James Jackson, quien estudió la teoría de colas en referencia a varios nodos.

Significado

La teoría de colas es importante para las redes de computadoras, ya que puede predecir con precisión la cantidad de tiempo necesitará un ordenador que esperar a que los datos que solicita. Esto va más allá de la simple medición de la cantidad de tiempo para una transferencia de datos, sino que tiene en cuenta la variabilidad estadística de las solicitudes de todos los ordenadores a través de la red: a veces un montón de gente quiere transferir datos, y en algún momento nadie lo hace. Cuando las solicitudes se acumulan, hay una cola (o una línea), y los ingenieros debe predecir la duración exacta de la cola.

Función

teoría de colas sólo requiere tres piezas de información para predecir la longitud de la cola: la variabilidad de las solicitudes, el tiempo que se tarda en procesar estas solicitudes, y el número de colas. En el caso de las redes, eso significa que la variabilidad de los equipos que solicitan información, la cantidad de tiempo que los servidores toman para procesar la solicitud, y el número de servidores.

consideraciones

A medida que el número de usuarios en Internet aumenta, la variabilidad se reduce. Esto permite a los ingenieros utilizan servidores de manera más eficiente para manejar los datos. También, Kleinrock descubrió que las colas disminuirían si la longitud de las solicitudes disminuyó, lo que lleva a los científicos a romper los datos en paquetes. Los paquetes en realidad aumentan el tiempo para transferir archivos de gran tamaño, pero en general, ayuda a la Internet debido a los muchos pequeños mensajes que viajan a través de ella.

Otros usos

la teoría de colas se utiliza en situaciones de venta al por menor de predecir cuánto tiempo los clientes van a esperar en la cola y es útil para determinar el número óptimo de cajeros, asistentes de estacionamiento, o los empleados del centro de llamadas, así como la forma de diseñar la propia línea. Los psicólogos han embellecido este campo mediante la investigación de cómo las personas perciben el tiempo de manera diferente, dependiendo de si se esperan en grupos, después de esperar inicialmente está siendo procesado, esperar si la espera es percibida como injusta, etc.

La teoría de colas también se utiliza en la fabricación de determinar cuánto tiempo se tardará en crear productos cuando la disponibilidad de materiales es variable.