Asignación de tareas a procesadores en un sistema distribuido de tiempo real duro utilizando algoritmos genéticos y lógica difusa

Abstract

Se presenta un método basado en algoritmos genéticos para atacar el problema de asignación de un conjunto de tareas apropiativas, sobre un conjunto de procesadores distribuidos que deben trabajar en un entorno de tiempo real duro. Las tareas son cooperativas y utilizan como vía de comunicación una red local. Los coeficientes que ponderan la función de costo del algoritmo genético son calculados utilizando operadores difusos. Sobre el sistema existe un conjunto de restricciones que debe ser satisfecho para obtener una solución compatible con los requerimientos de tiempo real duro.