ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.2. Algoritmo toroide al recibir ERES_MI_PADRE de k en vecinos agrega k a hijosLas variables que se presentan en esta etapa son las siguientes:carga encontrada: suma de los índices de carga recibidos en la etapa de búsqueda decarga más el índice de carga del procesador que la mantiene.padre: contiene el identificador del procesador al cual durante la generación del árbolde peso mínimo se notificó paternidad.mensajes busca carga: permite conocer cuántas veces se ha recibido el mensaje BUS-CA CARGA, 0 indica que el mensaje recibido deberá ser reexpedido el momento derecibirlo, mayor a 0 el mensaje no se deberá reexpedir. Toma valor de 4 sólo en la primerejecución de la búsqueda, e indica que se han recibido los mensajes esperados (desus vecinos) y se debe confirmar a padre. En subsecuentes ejecuciones de la búsquedacuando mensajes busca carga = # hijos, significa que se debe hacer la confirmación apadre.En esta etapa se presentan los siguientes mensajes:BUSCA CARGA: El procesador s envía este mensaje después de haber ejecutado laetapa de balance y no haber encontrado algún k procesador en vecinos con carga. Coneste mensaje inicia la etapa de búsqueda de una vista global de carga.ERES MI PADRE: Es mensaje es enviado al k procesador en vecinos de quien recibepor primera vez el mensaje BUSCA CARGA en la primer ejecución de la etapa debúsqueda, con ello le notifica que lo reconocerá como padre.Si después de la búsqueda de una vista global de carga, se determina que no hay más cargaque procesar, el mismo procesador que ha iniciado la etapa de búsqueda, será el encargadode iniciar la etapa de terminación que a continuación se describe.56