X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/96354e7d7c0f2985a2e8c08ec0f1ce64c6775628..7b62c7947835062683a092b95e52ca2a560a14e8:/ALGORITHMS?ds=sidebyside

diff --git a/ALGORITHMS b/ALGORITHMS
index 11e7099..e9f07fa 100644
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -1,5 +1,17 @@
 DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
+besteffort
+==========
+Ordonne les voisins du moins chargé au plus chargé.
+Trouve ensuite, en les prenant dans ce ordre, le nombre maximal de
+voisins tels que tous ont une charge inférieure à la moyenne des
+charges des voisins sélectionnés, et de soi-même.
+
+Les transferts de charge sont ensuite fait en visant cette moyenne pour
+tous les voisins sélectionnés.  On envoie une quantité de charge égale
+à (moyenne - charge_du_voisin).
+
+
 fairstrategy
 ============
 Ordonne les voisins du plus chargé au moins chargé.
@@ -36,7 +48,7 @@ Comme makhoul, mais la différence est calculée avec la charge courante
 
 Références:
     - le code source :-(
-      cf. makhoul.txt
+      cf. MAKHOUL.txt
 
 
 none