Added Least Load Neighbors and another bulk algorithm

[loba.git] / ALGORITHMS

diff --git a/ALGORITHMS b/ALGORITHMS
index bebaaa4525f9923321257820b78bd85d9e5b3ae7..e9f07fa41595757e514f255939c6684b2d9e61cb 100644 (file)
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -1,5 +1,17 @@
 DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
 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é.
 fairstrategy
 ============
 Ordonne les voisins du plus chargé au moins chargé.


@@ -29,6 +41,16 @@ ou bien
     - Algorithme 6 (p.111) dans la thèse de Abdallah Makhoul.
 
 
     - 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.
 none
 ====
 Aucun équilibrage.  Peut-être utile pour tester/déboguer le code.