Computación Evolutiva y Procedimientos de distribución de carga en clusters de computadores

Abstract

El trabajo que se describe en esta memoria se ha centrado en los procedimientos de distribución o equilibrado de carga dinámicos. En la literatura se describen numerosos ejemplos de este tipo de procedimientos cuya eficacia depende tanto del tipo de plataforma sobre la que se aplican, como de las características del problema que se aborda mediante el correspondiente programa paralelo. Todos esos procedimientos conforman un espacio de diseño considerablemente complejo. Consiguientemente, la toma de decisiones acerca del tipo de procedimiento a elegir, según el problema a abordar y la plataforma, resulta bastante complicada. En esta memoria estudiamos las posibilidades de la computación evolutiva, y más concretamente los algoritmos genéticos, en el ámbito de la distribución dinámica de carga. Por un lado se considera su uso a la hora de encontrar distribuciones de carga óptimas, y por otro se plantea la posibilidad de optimizar los parámetros de los procedimientos de distribución dinámica de carga mediante el uso de algoritmos genéticos, gracias a las posibilidades que ofrecen para explorar el espacio de diseño de los procedimientos de distribución de carga. Para poder llevar a cabo dicha exploración es necesario disponer de una taxonomía capaz, tanto de incorporar los procedimientos que se han propuesto hasta el momento, como de sugerir posibilidades no consideradas hasta el momento en la definición de nuevos procedimientos de distribución de carga. A partir de esa taxonomía es posible realizar una codificación de los procedimientos de distribución de carga que permite la exploración del espacio de diseño definido. Así, mediante el uso de los algoritmos genéticos se podrá dar respuesta a cuestiones relevantes en el ámbito de los problemas de distribución de carga. Por ejemplo, se podrá comprobar si existe algún procedimiento que sea mejor que los restantes independientemente del tipo de plataforma o de la aplicación paralela, o bien las relaciones entre las características de las aplicaciones, o los datos sobre los que actúan, y los parámetros óptimos de las procedimientos de distribución de carga más adecuados.