X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/7afbddc7bce5654b4b49095f75066b13c166fb14..7b62c7947835062683a092b95e52ca2a560a14e8:/ALGORITHMS?ds=inline diff --git a/ALGORITHMS b/ALGORITHMS index bebaaa4..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é. @@ -29,6 +41,16 @@ ou bien - Algorithme 6 (p.111) dans la thèse de Abdallah Makhoul. +makhoul2 +======== +Comme makhoul, mais la différence est calculée avec la charge courante +(intégrant donc les envois déjà faits). + +Références: + - le code source :-( + cf. MAKHOUL.txt + + none ==== Aucun équilibrage. Peut-être utile pour tester/déboguer le code.