ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

4. Algoritmos de balance de carga con manejo de información parciallos mensajes de confirmación de sus hijos, envían su mensaje de confirmación a su padre,enviando su estado de carga más el de su(s) hijo(s). Eventualmente el procesador que inició laetapa de búsqueda (procesador 0) recibe los mensajes de confirmación de sus hijos (1, 2, 3 y6) en donde se envía el estado de carga de todo el sistema (Figura 4.7.e). Con la informaciónrecibida puede determinar si en el sistema aún existe carga, de ser así, este procesador simplementeiniciará nuevamente el protocolo de subasta, en caso contrario iniciará la etapa determinación.Como se menciona anteriormente, el protocolo PIF tiene como una de sus propiedades lageneración de un árbol de peso mínimo a tiempo de ejecución. Notar que si las subsecuentesejecuciones del protocolo PIF se realizan siguiendo el árbol formado, el costo en mensajes sereduce al ocupar los enlaces que forman el árbol, en vez de todos los enlaces de la topología.Para poder utilizar el árbol es necesario que un procesador conozca quién es su padre ysus hijos. Sin embargo, en la especificación del protocolo original un procesador conoce quiénes su padre, pero no conoce quiénes son sus hijos.Para poder resolver este inconveniente se incluye un mensaje adicional al protocolo PIForiginal. Este mensaje se envía en la etapa de propagación (Figura 4.8.a), justo despuésde que un procesador recibe por primera vez el mensaje propagado envía un mensaje quellamaremos confirmación de paternidad a su procesador padre (Figura 4.8.b), de esta formatodo procesador que reciba este tipo de mensajes sabrá cuántos y quiénes son sus hijos. Conesta información en futuras ejecuciones de la búsqueda global de carga se podrá utilizar elárbol de peso mínimo (Figura 4.9) formado en la primer ejecución.El pseudocódigo es el siguiente: al recibir BUSCA_CARGA(indice_carga) de k en vecinos efectúa carga_encontrada