Use -pipe to speed up compilation a little bit.

[loba.git] / ALGORITHMS

diff --git a/ALGORITHMS b/ALGORITHMS
index 4a9b03cd135dfcea9ecf4c6b077ad119ecf17961..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