ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

2. Balance de cargaLocalización del balanceador de cargaEsta estrategia indica en donde el algoritmo de balance es ejecutado. Cuando es ejecutadopor un único procesador se dice que es una estrategia centralizada, si es ejecutado por variosprocesadores se dice que es distribuida. Los algoritmos distribuidos requieren que todos losprocesadores se comuniquen entre sí para compartir información como su estado de carga.Estos algoritmos a su vez pueden ser clasificados en síncronos y asíncronos.Un algoritmo síncrono se ejecuta simultáneamente en todos los procesadores participantesdel sistema, de tal forma que cuando el algoritmo es invocado los procesadores detienen elprocesamiento de la aplicación y realizan el balance de carga.En el caso de un algoritmo de balance asíncrono, este puede ser ejecutado en cualquiermomento por cualquier procesador sin importar si ya está siendo ejecutado por otros procesadores.Tanto la estrategia centralizada como la distribuida pueden presentar inconvenientes. Enla estrategia centralizada, un inconveniente es la existencia de un cuello de botella en elsistema, esto se debe a que un solo procesador es el encargado de ejecutar el algoritmo. Enla estrategia distribuida al requerir que los procesadores se comuniquen entre sí, el costo encomunicaciones puede ser alto sobre todo cuando el número de procesadores es considerable.Intercambio de informaciónBasada en la política de información, esta estrategia se encarga de especificar de dóndese obtiene la información usada para tomar la decisión de balancear carga y cuál es el flujode la carga a través del sistema. La información usada puede ser: local, obtenida de losprocesadores vecinos o de todos los procesadores del sistema. Si la información utilizada eslocal, el costo de comunicación es muy bajo pero por lo general la decisión tomada no esmuy acertada pues sólo se considera el estado de carga local. Si la información utilizada esobtenida de los vecinos, el costo de comunicación se incrementa en función del número devecinos pero se logra una mejor decisión. En caso de utilizar información obtenida de todoslos procesadores, el costo en comunicación es el más elevado, pero la decisión tomada por lo15