X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/81ad8abd7ccfa8f084f91d74e4628d0d539b173f..4cb5119dfa978af3deecb83a56587ed08384193a:/ALGORITHMS?ds=inline

diff --git a/ALGORITHMS b/ALGORITHMS
index f576427..11e7099 100644
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -2,9 +2,10 @@ DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
 fairstrategy
 ============
-Tant qu'il reste un voisin moins chargé[*] que soi-même, envoyer une
-certaine quantité de charge (delta = 0.001 dans le code) à tous les
-voisins moins chargés que soi-même.
+Ordonne les voisins du plus chargé au moins chargé.
+Ensuite, tant qu'il reste un voisin moins chargé[*] que soi-même,
+envoyer une certaine quantité de charge (delta = 0.001 dans le code) à
+tous les voisins moins chargés que soi-même.
 [*] en réalité, un voisin moins chargé à qui on peut envoyer delta de
     charge sans devenir moins chargé que lui.
 
@@ -28,6 +29,16 @@ ou bien
     - Algorithme 6 (p.111) dans la thèse de Abdallah Makhoul.
 
 
+makhoul2
+========
+Comme makhoul, mais la différence est calculée avec la charge courante
+(intégrant donc les envois déjà faits).
+
+Références:
+    - le code source :-(
+      cf. makhoul.txt
+
+
 none
 ====
 Aucun équilibrage.  Peut-être utile pour tester/déboguer le code.