Buscar

Estamos realizando la búsqueda. Por favor, espere...

Algoritmo genético permutacional para el despliegue y la planificación de sistemas de tiempo real distribuidos

Abstract: El despliegue y la planificación de tareas y mensajes en sistemas de tiempo real distribuidos son problemas NP-difíciles (NPhard), por lo que no existen métodos óptimos para solucionarlos en tiempo polinómico. En consecuencia, estos problemas son adecuados para abordarse mediante algoritmos genéricos de búsqueda y optimización. En este artículo se propone un algoritmo genético multiobjetivo basado en una codificación permutacional de las soluciones para abordar el despliegue y la planificación de sistemas de tiempo real distribuidos. Además de desplegar tareas en computadores y de planificar tareas y mensajes, este algoritmo puede minimizar el número de computadores utilizados, la cantidad de recursos computacionales y de comunicaciones empleados y el tiempo de respuesta de peor caso medio de las aplicaciones. Los resultados experimentales muestran que este algoritmo genético permutacional puede desplegar y planificar sistemas de tiempo real distribuidos de forma satisfactoria y en tiempos razonables.

 Autoría: Ekain Azketa; José Javier Gutiérrez García; Marco Di Natale; Luís Almeida; Margarita Marcos Muñoz

 Fuente: Revista Iberoamericana de Automática e Informática Industrial (RIAI), 2013, 10(3), 344-355

 Editorial: Comité Español de Automática (CEA)

 Fecha de publicación: 01/07/2013

 Nº de páginas: 12

 Tipo de publicación: Artículo de Revista

 DOI: 10.1016/j.riai.2013.05.006

 ISSN: 1697-7912,1697-7920

Autoría

AZKETA FERRERAS, EKAIN

DI NATALE, MARCO

LUIS ALMEIDA

MARGARITA MARCOS MUÑOZ