X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/96354e7d7c0f2985a2e8c08ec0f1ce64c6775628..7b62c7947835062683a092b95e52ca2a560a14e8:/ALGORITHMS diff --git a/ALGORITHMS b/ALGORITHMS index 11e7099..e9f07fa 100644 --- a/ALGORITHMS +++ b/ALGORITHMS @@ -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é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 +à (moyenne - charge_du_voisin). + + fairstrategy ============ Ordonne les voisins du plus chargé au moins chargé. @@ -36,7 +48,7 @@ Comme makhoul, mais la différence est calculée avec la charge courante Références: - le code source :-( - cf. makhoul.txt + cf. MAKHOUL.txt none