ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

2. Balance de cargaa las políticas que utilicen estos algoritmos, es posible establecer diferentes tipos de clasificaciones.Aunque a la fecha se han propuesto varias clasificaciones, en este trabajo hemosconsiderado la taxonomía propuesta por Osman [18]. Con esta taxonomía es posible clasificarun gran número de algoritmos cuyo diseño esté basado en estas políticas.2.4. Taxonomía de los algoritmos de balance de cargaLa taxonomía de Osman (Figura 2.1) tiene como propósito proveer una terminología yun medio para describir y clasificar distintos algoritmos de balance que a la fecha se hanpropuesto. En ella se considera la existencia de cuatro estrategias principales: inicialización,localización, intercambio y selección. Estas estrategias determinan el grupo al que perteneceun algoritmo de balance de carga, en donde cada familia puede dividirse en dos o mássubgrupos. A continuación se describen cada una de estas estrategias.IniciaciónLa estrategia de iniciación se encarga de especificar que mecanismo invoca las actividadesde balance de carga. Basada en la política de información, se consideran dos mecanismos:periódico y bajo demanda. Cuando el mecanismo ejecutado se ejecuta de forma periódica serequiere establecer previamente un intervalo de tiempo para la ejecución del mecanismo. Lainiciación bajo demanda está basada en el estado de carga local, es decir que se ejecuta cuandohay un cambio en el estado de carga y puede dividirse en: iniciada por el emisor e iniciadapor el receptor. Si es iniciada por el emisor, significa que el procesador que transferirá partede su carga se encuentra sobrecargado, si es iniciada por el receptor entonces el procesadorse encuentra descargado.Las estrategias bajo demanda generalmente tienen mejor respuesta en condiciones de desbalance,mientras que las estrategias periódicas tiene menor complejidad de implementaciónpero presentan un costo extra cuando la carga se encuentra balanceada.13