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

Private GIT Repository
Use FATPIPE for backbone in machines1000.xml.
[loba.git] / ALGORITHMS
index 11e70999d94b00d001bee22e63375c941b90989c..449fc12e18d8d2c2c67785318e5fdb4dbb950e08 100644 (file)
@@ -1,5 +1,17 @@
 DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
+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.
+
+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
+à (moyenne - charge_du_voisin).
+
+
 fairstrategy
 ============
 Ordonne les voisins du plus chargé au moins chargé.