ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

Capítulo 2Balance de cargaEste capítulo está dedicado al balance de carga, a los algoritmos que implementan elbalance de carga, a las políticas en las que basan su funcionamiento, taxonomía y clasificación.Además se presentan algunas herramientas que permiten desarrollar aplicaciones paralelasen donde se incorpora uno o más algoritmos de balance de carga.2.1. IntroducciónComo ya mencionamos, el balance de carga es parte fundamental en el cómputo paralelopues permite obtener tiempos de respuesta menores mediante la redistribución de carga. Paraque una aplicación paralela tenga la posibilidad de balancear carga en tiempo de ejecución,debe contar con algún algoritmo que le permitan realizar esta tarea, y que resulte eficienteconsiderando las condiciones de operación tales como plataforma de ejecución y tipo deaplicación.2.2. Algoritmos de Balance de CargaEste tipo de algoritmos permiten redistribuir carga entre procesadores a tiempo de ejecución.El objetivo fundamental de estos algoritmos es mejorar el desempeño de una aplicaciónparalela. Esto implica la reducción de los tiempos de respuesta, reducción del problema deescalabilidad mediante uso eficientemente de recursos de cómputo y minimización del efecto9