Resumen

Las rejillas computacionales ensamblan recursos de varios sitios y propietarios, y representan las soluciones más prometedoras para procesar aplicaciones distribuidas computacionalmente intensivas, cada una compuesta por una colección de tareas comunicativas. La ejecución de una aplicación en una rejilla presupone tres pasos sucesivos: la localización de los recursos disponibles junto con sus características y estado; el mapeo que selecciona los recursos que, durante el tiempo de ejecución estimado, mejor respaldan esta ejecución y, finalmente, la programación de las tareas. Estas operaciones son muy difíciles tanto porque la disponibilidad y carga de trabajo de los recursos de la rejilla cambian dinámicamente, como porque, en muchos casos, se debe adoptar un mapeo de varios sitios para aprovechar todos los posibles beneficios. Dado que el problema de mapeo en sistemas paralelos, ya conocido como NP-completo, se vuelve aún más difícil en entornos distribuidos y heterogéneos como en las rejillas, se pueden adoptar técnicas evolutivas para encontrar soluciones casi óptimas.

• Materias:Enjambre genético Control de tráfico Emisión de gases Sistemas de lógica Algoritmos evolutivos
• Subjects:Genetic Swarm Traffic control Gas emission Logic systems Evolutionary algorithms
• Palabras claves:Rejillas computacionales; Aplicaciones computacionalmente intensivas distribuidas; Recursos; Mapeo; Programación; Técnicas evolutivas
• Keywords:Computational grids; Distributed computationally intensive applications; Resources; Mapping; Scheduling; Evolutionary techniques