X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/af35c0c75c52b0cf5d0518656473503f67a79613..20ee10ed13aee7d9fb9c844648d5159ed4a054d2:/loba_makhoul.cpp diff --git a/loba_makhoul.cpp b/loba_makhoul.cpp index 7309e6c..cfc9483 100644 --- a/loba_makhoul.cpp +++ b/loba_makhoul.cpp @@ -1,4 +1,3 @@ -#include #include XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(loba); @@ -7,17 +6,24 @@ XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(loba); void loba_makhoul::load_balance() { - std::sort(pneigh.begin(), pneigh.end(), pneigh_load_less()); - + pneigh_sort_by_load(std::less()); print_loads_p(false, xbt_log_priority_debug); double alpha = 1.0 / (pneigh.size() + 1.0); - double delta; + double my_load = get_load(); + bool cont = true; for (unsigned i = 0 ; - i < pneigh.size() && - (delta = get_load() - pneigh[i]->get_load()) > 0.0 ; - ++i) { - send(pneigh[i], delta * alpha); + cont && i < pneigh.size() && pneigh[i]->get_load() < my_load ; ++i) { + + double delta = my_load - pneigh[i]->get_load(); + double transfer = alpha * delta; + XBT_DEBUG("delta = %g ; transfer = %g", delta, transfer); + if (pneigh[i]->get_load() + transfer <= get_load() - transfer) { + send(pneigh[i], transfer); + XBT_DEBUG("sent %g to %s", transfer, pneigh[i]->get_name()); + } else { + cont = false; + } } }