REASIGNACIÓN DE TAREAS EN UN SISTEMA DISTRIBUIDO UTILIZANDO ALGORITMO GEN ÉTICO

Abstract

Una de las características que debe tener un sistema distribuido es la capacidad de recuperación ante
una eventualidad. Una falla de un procesador es una eventualidad de la cual el sistema debe de
recuperarse lo más rápido posible y de manera satisfactoria, reasignanando las tareas de este
procesador en los procesadores restantes. En la actualidad los métodos clásicos, como recocido
simulado, son lentos para este tipo de situaciones. En este trabajo se muestra la utilización de la
técnica de algoritmos genéticos para resolver el problema de reasignación de tareas, de tal forma que
se obtiene como resultado una asignación que mantenga una carga de trabajo equilibrada entre los
procesadores involucrados, así como una respuesta en un tiempo mucho menor que los métodos
clásicos.