Grado de desbalanceo en la cola

La optimalidad del retraso en condiciones de tráfico pesado se considera una métrica importante para evaluar el rendimiento de retraso de los esquemas de balanceo de carga. En este artículo, argumentamos que la optimalidad del retraso en condiciones de tráfico pesado es una métrica burda que no necesariamente implica un buen rendimiento de retraso. Específicamente, mostramos que cualquier esquema de balanceo de carga es óptimo en términos de retraso bajo tráfico pesado siempre que satisfaga una condición bastante débil. Esta condición solo requiere que, a largo plazo, el despachador favorezca, incluso ligeramente, colas más cortas sobre colas más largas. Por lo tanto, aunque un esquema de balanceo de carga podría ser óptimo en términos de retraso en tráfico pesado, el rendimiento empírico de retraso de los esquemas óptimos en tráfico pesado puede variar desde muy bueno (el de unirse a la cola más corta) hasta muy malo (arbitrariamente cercano al rendimiento del enrutamiento aleatorio). Para superar esta limitación, introducimos una nueva métrica llamada grado de desbalanceo en la cola, que mide la diferencia en la longitud de la cola entre todos los servidores en estado estacionario. Dado un esquema de balanceo de carga óptimo en términos de retraso en tráfico pesado, podemos caracterizar el grado resultante de desbalanceo en la cola. Esto, a su vez, nos permite diferenciar explícitamente entre buenos y malos esquemas de balanceo de carga. Así, este artículo sugiere que al diseñar buenos esquemas de balanceo de carga, no solo deberían ser óptimos en términos de retraso en tráfico pesado, sino también tener un bajo grado de desbalanceo en la cola.