Exploración Evolutiva del Equilibrado de Carga Dinámico y Distribuido

Abstract

Los algoritmos evolutivos proporcionan mecanismos para la exploración eficiente de los espacios de diseño. Así, constituyen una herramienta eficaz a la hora de identificar las mejores alternativas para implementar la solución a un problema determinado. En este trabajo aplicamos los algoritmos genéticos al ámbito del equilibrado distribuido de carga en el procesamiento paralelo. Se han clasificado y codificado las distintas estrategias de equilibrado distribuido y dinámico de carga, y se ha aplicado una metodología, basada en la computación evolutiva, capaz de analizar las características de las alternativas de equilibrado cuando se consideran distintos tipos de problemas y plataformas. Como ejemplo de aplicación de la metodología propuesta se presentan los resultados correspondientes al equilibrado dinámico de carga en un cluster de computadores para de un algoritmo paralelo de ramificación y poda.