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

Resumen

Dynamic load balancing on a cluster computing consists on evenly dividing, at any moment of time, the\nworkload to be distributed among the nodes, in order to avoid load unbalance. Load unbalance can be resolved if one\nor more nodes can migrate some of their work. Using a theory to allow the analysis of stability in the cluster is a way to\ndecide the migration tasks. In the field of stability analysis, methods based on Lyapunov theory have a prominent place\nfor the extent of stability concepts. The aim of this work is to develop a mathematical model based on linear differential\nequations representing the load, execution, and migration of task on a cluster computing. With the model, it is possible\nto determine the stability of the cluster. If the workload on the nodes tends to their equilibrium, new migration tasks\ndo not need to check the stability of the nodes so they can be executed.