#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();
- }
-};
-
-double loba_fairstrategy::load_balance(double my_load)
+void loba_fairstrategy::load_balance()
{
- std::sort(pneigh.begin(), pneigh.end(), compare());
+ const double delta = 0.001;
+
+ std::sort(pneigh.begin(), pneigh.end(), pneigh_load_greater());
- //print_loads_p();
+ print_loads_p(false, xbt_log_priority_debug);
- double sum_sent=0;
- bool found=true;
-
- while(found) {
- found=false;
+ bool found = true;
+
+ while (found) {
+ found = false;
for (unsigned i = 0 ; i < pneigh.size() ; ++i) {
- double l = pneigh[i]->get_load();
- if (l >= my_load)
- continue;
- if (l < my_load+2) {
- found=true;
- pneigh[i]->add_load(1);
- pneigh[i]->add_to_send(1);
- //INFO1("sent to %s",pneigh[i]->get_name());
- my_load--;
- sum_sent++;
+ if (pneigh[i]->get_load() <= get_load() - 2 * delta) {
+ found = true;
+ send(pneigh[i], delta);
+ XBT_DEBUG("sent to %s", pneigh[i]->get_name());
}
}
}
-
- return sum_sent;
}
// Local variables:
