]> AND Private Git Repository - loba.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
ALGORITHMS: spell check, reindent, and keep algorithms in alphabetical order.
authorArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Fri, 3 Jun 2011 10:08:12 +0000 (12:08 +0200)
committerArnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Fri, 3 Jun 2011 11:23:37 +0000 (13:23 +0200)
ALGORITHMS

index cc601b3848663f68cc21851e123a8b151480b385..f77223d2d1cc2f11b0322ecf1a6b59c70f6c05c8 100644 (file)
@@ -1,21 +1,5 @@
 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é.
@@ -23,11 +7,26 @@ 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
+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).
 
 
+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é.
@@ -40,6 +39,15 @@ tous les voisins moins chargés que soi-même.
 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