loba_makhoul.cpp

   1 #include <algorithm>
   2 #include <xbt/log.h>
   3
   4 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(loba);
   5
   6 #include "loba_makhoul.h"
   7
   8 class compare {
   9 public:
  10     bool operator()(const neighbor*a, const neighbor*b) {
  11         return a->get_load() < b->get_load();
  12     }
  13 };
  14
  15 void loba_makhoul::load_balance()
  16 {
  17     std::sort(pneigh.begin(), pneigh.end(), compare());
  18
  19     print_loads_p(false, xbt_log_priority_debug);
  20
  21     double alpha = 1.0 / (pneigh.size() + 1.0);
  22     double delta;
  23     for (unsigned i = 0 ;
  24          i < pneigh.size() &&
  25              (delta = get_load() - pneigh[i]->get_load()) > 0.0 ;
  26          ++i) {
  27         send(pneigh[i], delta * alpha);
  28     }
  29 }
  30
  31 // Local variables:
  32 // mode: c++
  33 // End: