Acceso usuarios
Aquiles Barreto, Yudith Cardinale
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.
Dynamic load balancing on a cluster computing consists on evenly dividing, at any moment of time, the workload to be distributed among the nodes, in order to avoid load unbalance. Load unbalance can be resolved if one or more nodes can migrate some of their work. Using a theory to allow the analysis of stability in the cluster is a way to decide the migration tasks. In the field of stability analysis, methods based on Lyapunov theory have a prominent place for the extent of stability concepts. The aim of this work is to develop a mathematical model based on linear differential equations representing the load, execution, and migration of task on a cluster computing. With the model, it is possible to determine the stability of the cluster. If the workload on the nodes tends to their equilibrium, new migration tasks do not need to check the stability of the nodes so they can be executed.
