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, reasignando 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.

A characteristic that a distributed system should have is the ability of recovery after failure. A failure of one processor requires a fast and reliable recovery to reallocate the tasks enqueued into the failing processor among the remaining processors. The classic methods, as simulated annealing, are very slow to solve this problems. In this paper we introduce a solution for the task allocation problem by using genetic algorithms. We get as a result the task reallocation where the load is balanced among the processors with better time response that with the classic methods.