ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

5.3. Resultadoscon respecto a los del algoritmo global. En el mejor caso, el algoritmo toroide con N=19reduce el tiempo en un 4% comparado con el algoritmo global, que representa una diferenciade aproximadamente 12 minutos.1000GlobalToroideA. Binario100Tiempo (minutos)1010.10.0114 15 16 17 18 19NFigura 5.5: Tiempos de respuesta en aplicación N-Reinas con N=14-19 con cluster heterogéneoEn la Figura 5.5 se pueden observar gráficamente los resultados para N variando desde14 hasta 19. El eje Y corresponde al tiempo de respuesta obtenido en segundos en escalalogarítmica y el eje X al tamaño del tablero representado por N.5.3.2. Distribución de carga en N-ReinasOtro de los aspectos interesantes a analizar es cómo los algoritmos distribuyen la cargaentre los cores que integran el sistema, recordemos que el equilibrio de carga es uno de losobjetivos fundamentales de los algoritmos balanceadores.Para mostrar la forma en que la carga es distribuida se ha elegido la aplicación N-Reinaspor su característica de generar carga a tiempo de ejecución, que representa un factor de74