Análisis del rendimiento de algoritmos de balanceo de carga

El balanceo de carga es el proceso de mejorar el rendimiento de un sistema paralelo y distribuido mediante una redistribución de la carga entre los procesadores 1 5. En este artículo presentamos el análisis del rendimiento de varios algoritmos de balanceo de carga basados en diferentes parámetros, considerando dos enfoques típicos de balanceo de carga: estático y dinámico. El análisis indica que tanto los algoritmos estáticos como los dinámicos pueden tener avances así como debilidades entre sí. La decisión sobre el tipo de algoritmo a implementar se basará en el tipo de aplicaciones paralelas a resolver. El propósito principal de este documento es ayudar en el diseño de nuevos algoritmos en el futuro mediante el estudio del comportamiento de varios algoritmos existentes.