TODO: add some notes for future work.

[loba.git] / ALGORITHMS

diff --git a/ALGORITHMS b/ALGORITHMS
index f77223d2d1cc2f11b0322ecf1a6b59c70f6c05c8..53fe1f30300645bf96d6d08fa28d75c04724e264 100644 (file)
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -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é.
@@ -75,6 +89,12 @@ Références:
       cf. MAKHOUL.txt
 
 
+makhoul3
+========
+Comme makhoul mais, dans le ratio 1/(N+1), N correspond au nombre de
+voisins moins chargés.
+
+
 none
 ====
 Aucun équilibrage.  Peut-être utile pour tester/déboguer le code.