Modelo de balance de carga para un clúster computacional basado en la estabilidad de Lyapunov

摘要

Balancear dinámicamente la carga en un clúster computacional, para evitar el desbalance de las asignaciones, es dividir equitativamente y en cualquier instante la carga de trabajo que se ha de repartir entre los nodos. El desbalance puede ser resuelto si uno o más nodos pueden migrar parte de sus trabajos. Una manera de decidir la migración es analizar, a través de una teoría, la estabilidad en el clúster. Para el análisis de estabilidad, los métodos basados en la teoría de Liapunov tienen un lugar destacado por la riqueza conceptual. El objetivo de este trabajo es formular un modelo matemático basado en ecuaciones diferenciales lineales, que compruebe la estabilidad del clúster y permitan la ejecución y migración de los trabajos. En este trabajo se concluye que si las cargas de los nodos tienden a sus puntos de equilibrio, las nuevas tareas de migración no necesitarán la comprobación de la estabilidad de los nodos para que puedan ser ejecutadas.