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

Private GIT Repository
Print neighbor loads (debug) at termination.
[loba.git] / ALGORITHMS
index f77223d2d1cc2f11b0322ecf1a6b59c70f6c05c8..d73b67503311240d261cf0c66c2d35db8eaeb97a 100644 (file)
@@ -1,5 +1,19 @@
 DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
+2besteffort
+===========
+Calcule la moyenne des charges des voisins et de soi-même.
+Ordonne ensuite les voisins du moins chargé au plus chargé, et
+effectue les transferts en prenant les voisins dans cet ordre.  Les
+transferts de charge sont faits en visant cette moyenne pour tous les
+voisins.  On envoie une quantité de charge égale à
+        min(moyenne - charge_du_voisin, charge_propre - moyenne),
+tant que cette quantité est positive.
+
+NB: Ceci est une variante de besteffort, la différence étant la
+    moyenne visée.
+
+
 besteffort
 ==========
 Ordonne les voisins du moins chargé au plus chargé.