ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

2. Balance de cargaa más de una grupo. Nuevamente la definición de los grupos se realiza mediante un archivode configuración. A diferencia de los algoritmos anteriores, esta estrategia requiere del usode un algoritmo de detección de terminación, esto se debe a que los procesadores no puededeterminar si continúan o finalizan su ejecución porque no conocen el estado de carga delsistema. Para resolver este inconveniente se utilizó el algoritmo de detección de terminaciónde Dijkstra [9].Como se ha podido observar, SAMBA es una herramienta que pone especial énfasis en elbalance dinámico de carga, provee una biblioteca con algoritmos que pueden ser utilizadossegún las necesidades específicas de cada aplicación.2.5.3. DDLBDDLB (Distributed Dynamic Load Balancing) [17] es un framework que ofrece dos estrategiasde balance de carga en aplicaciones paralelas. Las estrategias de balance que DDLBofrece son: Transferencia de carga solicitada por el procesador cargado y Transferencia decarga de destino.A diferencia de otras herramientas, DDLB considera como carga a los procesos que seejecutan en un procesador. En este sentido, el balance se puede realizar a través de la migraciónde procesos completos o mediante la división de los procesos en tareas, mismas quese distribuyen a los demás procesadores. DDLB considera está última técnica para balancearcarga.Para realizar balance de carga, en DDLB cada procesador tiene una lista de procesadorescon los cuales se comunica. Además, cada procesador maneja una cola de procesos cuya longitudpermite conocer su índice de carga. También se considera que cada procesador manejados tablas locales con información del sistema. Una tabla contiene información referente a lalocalización de nodos descargados, y la otra de nodos sobrecargados.Cualquier procesador que solicite carga, es considerado un procesador descargado por elprocesador que recibe la solicitud. El procesador descargado selecciona un procesador sobrecargadode su tabla (la primer entrada en la tabla) y envía un mensaje solicitando la23