teoría Colas fue inventado en la década de 1940 por AK Erlang para estudiar los datos a través de redes telefónicas . 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.
Importancia
teoría de colas
es importante para las redes de computadoras , ya que puede predecir con exactitud la longitud de tiempo que un equipo tendrá 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, pero tiene en cuenta la variabilidad estadística de las solicitudes de todos los equipos a través de la red : a veces un montón de gente quiere transferir datos , ya veces no lo hace. Cuando las solicitudes se acumulan, hay una cola (o una línea ) , y los ingenieros deben predecir la duración exacta de la cola.
Función
cola teoría sólo requiere tres piezas de información para predecir la longitud de la cola : la variabilidad de las peticiones , el tiempo que se tarda en procesar estas solicitudes , y el número de colas . En el caso de las redes , lo que significa la variabilidad de los equipos que solicitan información , la cantidad de tiempo que los servidores tienen para procesar la solicitud y el número de servidores .
Consideraciones
a medida que el número de usuarios de Internet aumenta , disminuye la variabilidad . Esto permite a los ingenieros utilizan servidores de manera más eficiente para manejar los datos. También , Kleinrock descubrió que las colas se reducirí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 aumentar 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 por encima.
Otros Usos
teoría de colas es utilizado en situaciones de venta de predecir cómo los clientes a largo esperarán en la cola y es útil para determinar el número óptimo de cajeros, asistentes de estacionamiento , o llamar los empleados del centro , así como la forma de diseñar la línea misma . 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 , esperan que inicialmente se está procesando, esperar si la espera es percibida como injusta , etc
teoría Queueing también se utiliza en fabricación para determinar cuánto tiempo se tarda en crear productos que la disponibilidad de los materiales es variable.