ALGORITHMS: spell check, reindent, and keep algorithms in alphabetical order.

[loba.git] / ALGORITHMS

diff --git a/ALGORITHMS b/ALGORITHMS
index 4a9b03cd135dfcea9ecf4c6b077ad119ecf17961..f77223d2d1cc2f11b0322ecf1a6b59c70f6c05c8 100644 (file)
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -5,13 +5,28 @@ 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
 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
+Les transferts de charge sont ensuite faits en visant cette moyenne pour

 tous les voisins sélectionnés.  On envoie une quantité de charge égale
 à (moyenne - charge_du_voisin).
 
 
 tous les voisins sélectionnés.  On envoie une quantité de charge égale
 à (moyenne - charge_du_voisin).
 
 

+bulk
+====
+N'ordonne pas les voisins. Cherche le nombre de voisins de charge
+minimum et le nombre de voisins de charge inférieure. En fonction de
+leur égalité ou non, un paramètre alpha est calculé. En cas d'égalité,
+        alpha = 1 / (NB_voisins_charge_minimale + 1),
+sinon
+        alpha = 1 / (NB_voisins_charge_minimale + 2).
+
+Chaque voisin dont la charge est inférieure reçoit
+        alpha * (myLoad - charge_du_voisin).
+Ensuite, une correction est effectuée pour respecter la règle de
+Bertsekas.
+
+

 fairstrategy
 ============
 Ordonne les voisins du plus chargé au moins chargé.
 fairstrategy
 ============
 Ordonne les voisins du plus chargé au moins chargé.


@@ -24,6 +39,15 @@ tous les voisins moins chargés que soi-même.
 Q: à quoi sert le tri du départ ?
 
 
 Q: à quoi sert le tri du départ ?
 
 

+lln pour Least Loaded Neighbors
+===============================
+À l'origine écrit par Raphaël.  Comme simple, mais tous les voisins de
+charge inférieure reçoivent de la charge pas seulement un voisin de
+charge minimale. N'ordonne pas les voisins, et ne respecte pas la
+règle de Bertsekas. Le paramètre alpha vaut toujours
+        1 / (NB_voisins_charge_inferieure + 1).
+
+

 makhoul
 =======
 Ordonne les voisins du moins chargé au plus chargé puis calcule les
 makhoul
 =======
 Ordonne les voisins du moins chargé au plus chargé puis calcule les