ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

2.3. Políticas de balance de cargaEl esquema de polling consiste en consultar el estado de carga de algunos o todos losnodos al momento en que se pretende ejecutar la transferencia, así la elección se toma conbase en la información recolectada. La ventaja de este esquema es que la elección del nodopor lo general es la más adecuada pero es lenta con respecto a las anteriores.Política de informaciónEsta política determina cuándo la información del estado de carga de otros procesadoresse debe recolectar, dónde se encuentra y qué información será considerada como indicadordel estado de carga (cantidad de datos o procesos, porcentaje de uso de CPU, etc.). Lasestrategias más utilizadas para implementar está política son: sin información, bajo demanda,intercambio periódico y difusión de cambio de estado.En la primera estrategia no se maneja información del estado de carga, es decir, la eleccióndel procesador al que se ha de realizar la transferencia es aleatoria. Con esta estrategia laelección del procesador puede no ser la más adecuada, pues existe la posibilidad de sobrecargara algún procesador.En el enfoque bajo demanda, la información del estado de carga de los demás procesadoresse obtiene al momento de iniciar el balance de carga. De esta forma, la decisión con respectoa qué procesador transferir carga se basa en la información obtenida, permitiendo que laelección sea más adecuada.A diferencia del enfoque anterior, en el intercambio periódico, la información es obtenidade otros procesadores de forma periódica aún y cuando no se inicie el balance de carga,sin embargo, es complicado establecer un intervalo apropiado para recolectar y actualizar lainformación que asegure la exactitud del estado de carga obtenido y que no represente uncosto elevado en comunicación.La difusión de cambio de estado consiste en propagar el estado de cada procesador siempreque este sufra un cambio, así cuando el balance sea ejecutado la información del estado decarga estará disponible.Como anteriormente se mencionó, los algoritmos de balance de carga pueden estar compuestospor una o más políticas de balance que determinan su comportamiento. De acuerdo12