ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

1. IntroducciónSin embargo, el simple hecho de paralelizar una aplicación no garantiza que el tiempo derespuesta obtenido sea el mínimo, principalmente cuando se presenten los casos en los que elcluster utilizado sea heterogéneo, cluster no dedicado y/o que se trate de una aplicación congeneración dinámica de datos.El primer caso se presenta cuando el cluster está formado por procesadores de distintacapacidad, es decir que hay procesadores con mayor poder de cómputo que otros, esto ocasionaque algunas tareas finalicen su ejecución antes que otras, entonces el tiempo de respuesta dela aplicación dependerá de los procesadores con menor poder de cómputo. Por otro lado,decimos que un cluster es no dedicado cuando la infraestructura es compartida entre variosusuarios. Esto significa que varios usuarios pueden ejecutar tareas adicionales o ajenas enciertos procesadores, provocando que el tiempo de respuesta esté en función de los nodosocupados. Finalmente, la generación dinámica de datos puede presentarse en aplicacionesque durante su ejecución generen más datos. Dado que la cantidad de datos que se puedegenerar no se conoce con anticipación, es difícil mantener un equilibrio en la cantidad dedatos asignados a cada procesador, esto por lo general se ve reflejado en que el tiempo derespuesta de la aplicación no es tan bueno.Todos estos casos o inconvenientes provocan que el desempeño de una aplicación paralelase deteriore. Para evitar que el desempeño de la aplicación se vea afectado surge el balancede carga. El balance de carga consiste en mantener un equilibrio entre la carga procesadapor cada procesador, para ello se requiere de algoritmos que permitan redistribuir carga atiempo de ejecución considerando la cantidad de carga en un procesador y/o en el sistema,capacidad de procesamiento de los procesadores, costo de procesamiento de la carga y costode comunicación.1.2. JustificaciónActualmente existen muchos trabajos en los que se presentan estrategias que permitenbalancear carga [3], [10], [14], [15], sin embargo, la mayoría de ellos requieren de conocerel estado de carga global del sistema. Esto implica que para balancear carga, se tenga que5