ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.3. Algoritmo árbol binario4.3.2. Etapa de balance de cargaEn este algoritmo el primer procesador con carga será aquel que dentro de la topologíasea la raíz, a partir de él la carga será distribuida hacía sus ramas. El enfoque implementadopara realizar el balance de carga es prácticamente el mismo que se describe en el algoritmode toroide (subasta), con la diferencia que el número de vecinos involucrados en el balancevaría. Con el algoritmo de árbol habrá etapas de balance ejecutadas sólo con un procesador,y otras con tres procesadores dependiendo del procesador que la inicia. El caso particulardel procesador raíz es el único que puede balancear carga con dos procesadores vecinos. Acontinuación se presenta el pseudocódigo correspondiente a esta etapa. al recibir REQ_INFO_CARGA desde k en vecinos efectúa envía RESPUESTA_INFO_CARGA a k en vecinos con el indice_carga al recibir RESPUESTA_INFO_CARGA(indice_carga) de todo k en vecinos efectúa respuesta_carga