En la teoría de colas , una disciplina dentro de la teoría matemática de la probabilidad , la fórmula de Kingman , también conocida como ecuación VUT, es una aproximación del tiempo de espera medio en una cola G/G/1 . [1] La fórmula es el producto de tres términos que dependen de la utilización (U), la variabilidad (V) y el tiempo de servicio (T). Fue publicada por primera vez por John Kingman en su artículo de 1961 The single server queue in heavy Traffic . [2] Se sabe que, en general, es muy precisa, especialmente para un sistema que funciona cerca de la saturación. [3]
La aproximación de Kingman establece:
donde es el tiempo medio de espera, τ es el tiempo medio de servicio (es decir, μ = 1/ τ es la tasa de servicio), λ es la tasa media de llegadas, ρ = λ / μ es la utilización, c a es el coeficiente de variación de las llegadas (es decir, la desviación estándar de los tiempos de llegada divididos por el tiempo medio de llegada) y c s es el coeficiente de variación de los tiempos de servicio.
