]> AND Private Git Repository - loba.git/blobdiff - loba_fairstrategy.cpp
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
Mutex and condition must be initialized after start of main...
[loba.git] / loba_fairstrategy.cpp
index 87908920a04fe5fa0808044578cefaa4bfd55909..5530f5a5be94a2a6d989fefa50a17d733b464bff 100644 (file)
@@ -1,49 +1,29 @@
-#include <algorithm>
 #include <xbt/log.h>
 
 XBT_LOG_EXTERNAL_DEFAULT_CATEGORY(loba);
 
 #include "loba_fairstrategy.h"
 
 #include <xbt/log.h>
 
 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
- */
+void loba_fairstrategy::load_balance()
+{
+    const double delta = 0.001;
 
 
-class compare {
-public : 
-    bool operator()(const neighbor*a, const neighbor*b)        {
-        return a->get_load()>b->get_load();
-    }
-};
+    pneigh_sort_by_load(std::greater<double>());
 
 
-double loba_fairstrategy::load_balance(double my_load)
-{
-    std::sort(pneigh.begin(), pneigh.end(), compare());
+    print_loads_p(false, xbt_log_priority_debug);
 
 
-    //print_loads_p();
+    bool found = true;
 
 
-    double sum_sent=0;
-    bool found=true;
-    
-    while(found) {
-        found=false;
+    while (found) {
+        found = false;
         for (unsigned i = 0 ; i < pneigh.size() ; ++i) {
         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:
 }
 
 // Local variables: