13.07.2015 Views

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

ALGORITMOS DE BALANCE DE CARGA CON MANEJO DE ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

4. Algoritmos de balance de carga con manejo de información parcial<strong>DE</strong>S<strong>CARGA</strong>DO.<strong>BALANCE</strong>.BUSCA <strong>CARGA</strong>.TERMINA.RESULTADO.En este algoritmo los mensajes utilizados ya han sido presentados en el algoritmo toroidey cumplen el mismo propósito. Debido a que en este algoritmo el protocolo PIF se ejecutaa través de un árbol, el mensaje de notificación de paternidad ERES MI PADRE no hasido requerido, además de que las condiciones para el envío de mensajes cambian comoconsecuencia de la ejecución del protocolo sobre el árbol y el número de vecinos que puedetener un procesador. El pseudocódigo completo de los dos algoritmos presentados se puedeconsultar en el Apéndice A.Los algoritmos presentados se han adaptado en la herramienta DLML, teniendo así unaherramienta que permite desarrollar aplicaciones paralelas con la posibilidad de elegir deentre tres algoritmos de balance (global, toroide y árbol binario). En el siguiente capítulose presenta la plataforma de experimentación (aplicaciones e infraestructura) utilizada y losresultados obtenidos.65

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!