ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4.2. Algoritmo toroide0 120 1 2 0 1 23 4 53 4 53 4 567 867 867 8a) Inicia fase de propagaciónb) Propagación y notificación de c) Fin de propagación, generaciónpaternidad al procesador 0de árbol de peso mínimo, ynotificación de paternidad0 1 2 0 1 23 4 5 3 4 5Propagación de mensajePaternidad establecidaNotificación de paternidad67 867 8d) Inicia fase de retroalimentación e) Termina fase de retroalimentaciónFigura 4.8: Ejecución del algoritmo PIF modificado si carga_encontrada == 0 entonces envía TERMINA a todo k en hijos otro ejecuta y carga_encontrada