X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/e77b88227729cc003cb8e74b5657886ed61a270f..16d0d07b6b60083606697f59b9ff3ae6692b09c3:/loba_fairstrategy.cpp?ds=sidebyside

diff --git a/loba_fairstrategy.cpp b/loba_fairstrategy.cpp
index 81de9e1..4ad0bff 100644
--- a/loba_fairstrategy.cpp
+++ b/loba_fairstrategy.cpp
@@ -1,61 +1,40 @@
-#include "loba_fairstrategy.h"
 #include <algorithm>
 #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
  */
 
 class compare {
-public : 
-	bool operator()(const neighbor*a, const neighbor*b)	{
-		return a->get_load()>b->get_load();
-	}
+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()
 {
-    int imin = -1;
-    int imax = -1;
-    double min = my_load;
-    double max = -1.0;
-
-		std::sort(pneigh.begin(),pneigh.end(),compare());
-
-		//print_loads();
-
-		INFO0("list voisins");
-		for(unsigned i=0;i< pneigh.size() ; ++i) {
-			INFO2("%s %f ", pneigh[i]->get_name(), pneigh[i]->get_load());
-		}
-
-		double sum_sent=0;
-		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]->set_load(l+1);
-					pneigh[i]->add_to_send(1);
-					INFO1("sent to %s",pneigh[i]->get_name());
-					my_load--;
-					sum_sent++;
-				}
-			}
-		}
-
-
-		
-		return sum_sent;
-    
+    std::sort(pneigh.begin(), pneigh.end(), compare());
+
+    print_loads_p(false, xbt_log_priority_debug);
+
+    bool found = true;
+
+    while (found) {
+        found = false;
+        for (unsigned i = 0 ; i < pneigh.size() ; ++i) {
+            if (pneigh[i]->get_load() <= get_load() - 2) {
+                found = true;
+                send(pneigh[i], 1);
+                DEBUG1("sent to %s", pneigh[i]->get_name());
+            }
+        }
+    }
 }
 
 // Local variables: