Autor

María Botón-Fernández, Francisco Prieto-Castrillo, Miguel A. Vega-Rodríguez

Evento

VIII Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados
Lugar: Albacete, Spain
Fecha: 8-10 Febrero, 2012
Tipo de publicación: Oral

La computación Grid se ha convertido en los últimos años en una alternativa importante frente a la computación paralela tradicional, proporcionando capacidades computacionales a gran escala. Por otro lado, las redes complejas presentan características topológicas no triviales que pueden ser empleadas en la optimización de un amplio rango de problemas. El presente estudio hace uso de esta metodología para la reducción del tiempo de ejecución de aplicaciones en entornos grid. Para lograr este objetivo se emplea la técnica del enlace preferencial, de Barabási y Albert, con una pequeña modificación: los nuevos nodos se añaden a la red compleja (red de recursos de la infraestructura) con una probabilidad proporcional no sólo al grado del nodo sino también a la eficiencia del mismo. Como consecuencia, la aplicación comienza a ser auto-adaptativa frente a los cambios de la infraestructura, obteniendo dinámicamente un ranking de los recursos y clasificándolos en base a su eficiencia.