X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/96354e7d7c0f2985a2e8c08ec0f1ce64c6775628..673a449fe2844c664860cd553d83926fb8b66ceb:/ALGORITHMS?ds=sidebyside diff --git a/ALGORITHMS b/ALGORITHMS index 11e7099..449fc12 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é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é.