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

Private GIT Repository
timestamp: add possibility to choose clock type.
[loba.git] / ALGORITHMS
index e9f07fa41595757e514f255939c6684b2d9e61cb..cc601b3848663f68cc21851e123a8b151480b385 100644 (file)
@@ -1,5 +1,21 @@
 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é.
 besteffort
 ==========
 Ordonne les voisins du moins chargé au plus chargé.