ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

2.3. Políticas de balance de cargade factores de desbalance como el uso de un cluster heterogéneo, cluster compartido y/ogeneración dinámica de datos.Para que el objetivo pueda alcanzarse, en el diseño de este tipo de algoritmos se debentomar en cuenta aspectos como: la cantidad de carga en un procesador y/o en el sistema, poderde cómputo de los procesadores, costo de procesamiento de la carga, costo de comunicación,entre otros. Con este fin, existen políticas que facilitan la identificación de estos aspectos yayudan a diseñar el algoritmo de balance de tal forma que sea eficiente.2.3. Políticas de balance de cargaLas políticas de transferencia, selección, localización e información [12], determinan elcomportamiento del algoritmo así como su desempeño en aplicaciones y ambientes de ejecucióndistintos. A continuación se describen cada una de ellas.Política de transferenciaEsta política determina si la carga debe ser transferida a otro procesador o no. Para ello,principalmente se usan valores de umbral, los cuales son el límite que divide dos regiones decarga. Dependiendo del número de umbrales se tiene el número de regiones de carga (porejemplo, si la política considera dos umbrales, las regiones de carga son tres: descargado,cargado y sobrecargado), así cuando el estado de carga cruza uno de estos umbrales se puedetomar la decisión de realizar o no una transferencia de carga. Las políticas de umbral sepueden clasificar en políticas de umbral absoluto y umbral relativo.Las políticas de umbral absoluto consideran únicamente su propio estado local y no consideranel de otros nodos. Las políticas de umbral relativo además de considerar el estado local,también consideran el estado de carga del procesador destino, así un nodo puede considerarsedescargado, cargado o sobrecargado si su estado local es menor, igual o mayor al del resto delos nodos respectivamente.10