Update BUGS.

[loba.git] / ALGORITHMS

diff --git a/ALGORITHMS b/ALGORITHMS
index 449fc12e18d8d2c2c67785318e5fdb4dbb950e08..cc601b3848663f68cc21851e123a8b151480b385 100644 (file)
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -1,11 +1,27 @@
 DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
 DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 

+bulk
+====
+N'ordonne pas les voisins. Cherche le nombre de voisins de charge minimum et 
+le nombre de voisins de charge inferieure. En fonction de leur egalité ou non, 
+un parametre alpha est caclulé. En cas d'egalité, alpha=1/(NB_voisins_charge_minimale +1) 
+sinon alpha=1/(NB_voisins_charge_minimale +2). Chaque voisin dont la charge est inferieure 
+recoit alpha*(myLoad - charge_du_voisin). Ensuite, une correction est effectuée
+pour respecter la regle de Bertsekas.
+
+lln pour Least Loaded Neighbors
+===============================
+A l'origine écrit par Raphaël.
+Comme simple, mais tous les voisins de charge inferieure reçoivent de la charge 
+pas seulement un voisin de charge minimale. N'ordonne pas les voisins, et ne respecte 
+pas la regle de Bertsekas. Le parametre alpha vaut toujours (1/NB_voisins_charge_inferiure+1).
+

 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
 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électionnes, et de soi-même.
+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
 
 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


@@ -48,7 +64,7 @@ Comme makhoul, mais la différence est calculée avec la charge courante
 
 Références:
     - le code source :-(
 
 Références:
     - le code source :-(

-      cf. makhoul.txt
+      cf. MAKHOUL.txt

 
 
 none
 
 
 none