X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/4e922bca67d7cf4bc30a878cd7cd46d39fbe1573..4dc6e5f4f7bab0fa256fc11a74eddbac33d80f16:/loba_fairstrategy.cpp?ds=inline diff --git a/loba_fairstrategy.cpp b/loba_fairstrategy.cpp index 7e02a21..4054729 100644 --- a/loba_fairstrategy.cpp +++ b/loba_fairstrategy.cpp @@ -1,38 +1,23 @@ -#include #include XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(loba); #include "loba_fairstrategy.h" -/* simple version: - * load balance with a least-loaded neighbor, - * without breaking the ping-pong condition - */ - -class compare { -public: - bool operator()(const neighbor*a, const neighbor*b) { - return a->get_load() > b->get_load(); - } -}; - void loba_fairstrategy::load_balance() { - std::sort(pneigh.begin(), pneigh.end(), compare()); - - // print_loads_p(); - //print_loads_p(false, xbt_log_priority_debug); + pneigh_sort_by_load(std::greater()); + print_loads_p(false, xbt_log_priority_debug); + const double delta = 0.001; bool found = true; - while (found) { found = false; for (unsigned i = 0 ; i < pneigh.size() ; ++i) { - if (pneigh[i]->get_load() <= get_load() - 2) { + if (pneigh[i]->get_load() <= get_load() - 2 * delta) { found = true; - send(pneigh[i], 1); - DEBUG1("sent to %s", pneigh[i]->get_name()); + send(pneigh[i], delta); + XBT_DEBUG("sent to %s", pneigh[i]->get_name()); } } }