ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.2. Algoritmo toroiderespuesta carga: permite conocer cuantas veces ha recibido el mensaje RESPUES-TA INFO CARGA (al recibir este mensaje se incrementa en 1) para saber si ha recibidolos índices de carga de todos los vecinos.s: contiene el identificador del proceso encargado de ejecutar las etapas de búsquedaglobal de carga y terminación, es conocida por todos los procesadores.primera busqueda: contiene 0 cuando la búsqueda global de carga aún no se ha ejecutadoy permite ejecutar el protocolo PIF en su especificación original (a través de latopología toroide), 1 después de que el procesador finaliza su participación en la primerejecución de la etapa de búsqueda global de carga y significa que en subsecuentesbúsquedas el protocolo PIF se deberá ejecutar sólo a través del árbol de peso mínimo.hijos: conjunto de vecinos que durante la generación del árbol de peso mínimo hayanconfirmado paternidad.carga enviar: cociente del índice de carga entre X, indica cuantos datos deberán sertransferidos.X: divisor, la cantidad de datos a trasferir depende de su valor, en caso de que su valorfuera 2, significa que se debe transferir la mitad de la carga de un procesador.carga: datos transferidos desde otro procesador.vecinos descargados: conjunto de vecinos que han notificado disponibilidad de procesamiento.Los mensajes que se utilizan son:RESPUESTA INFO CARGA: Un procesador fuente envía este mensaje con el índice decarga actual. El procesador que recibe este mensaje incrementa el número de mensajesrecibidos de este tipo y almacena la información del procesador que le haya reportadomayor cantidad de carga.50