ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parcial110 3424 32 131 52622 3 3 43 42 7 82453Figura 4.3: Secuencia de propagación de mensajes con el protocolo PImensaje ha finalizado, y aún cuando se garantizará confiabilidad en las comunicaciones paraasegurar que la propagación finalice, no conocerá el momento en que finaliza. Para resolvereste inconveniente el protocolo PIF incorpora una etapa de retroalimentación que en estetrabajo es utilizada para conocer si en el sistema aún hay carga que procesar, el protocoloPIF es como sigue:Un procesador s es el encargado de enviar un mensaje a los procesadores vecinos.Cada procesador i que reciba el mensaje por primera vez, reexpide el mensaje susvecinos, excepto al procesador s de quien lo recibe. Cada procesador que reside en unahoja del árbol termina por recibir el mensaje propagado de todos sus vecinos, despuésde recibir el último mensaje envía un mensaje a manera de acuse a su padre.Todos aquellos procesos que, dentro del árbol formado tengan hijos, esperan a recibirel acuse tantas veces como hijos tengan, cuando han recibido los acuses esperadosdevuelven esta misma confirmación a su padre.Nuevamente si consideramos la topología de comunicación de la Figura 4.1.a, una posiblesecuencia de la propagación del mensaje con el protocolo PIF se muestra en la Figura 4.4.Con esta mejora el procesador s que inició el protocolo puede saber cuándo se ha completadola propagación del mensaje. Como se mencionó anteriormente, la etapa de retro-43