From: Arnaud Giersch Date: Thu, 24 Feb 2011 17:15:49 +0000 (+0100) Subject: Update description of fairstrategy algorithm. X-Git-Tag: v0.1~108 X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/commitdiff_plain/7afbddc7bce5654b4b49095f75066b13c166fb14?ds=inline;hp=c36d15fa17cb573585e0b3841b89420b56bf18a4 Update description of fairstrategy algorithm. --- diff --git a/ALGORITHMS b/ALGORITHMS index f576427..bebaaa4 100644 --- a/ALGORITHMS +++ b/ALGORITHMS @@ -2,9 +2,10 @@ DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE fairstrategy ============ -Tant qu'il reste un voisin moins chargé[*] que soi-même, envoyer une -certaine quantité de charge (delta = 0.001 dans le code) à tous les -voisins moins chargés que soi-même. +Ordonne les voisins du plus chargé au moins chargé. +Ensuite, tant qu'il reste un voisin moins chargé[*] que soi-même, +envoyer une certaine quantité de charge (delta = 0.001 dans le code) à +tous les voisins moins chargés que soi-même. [*] en réalité, un voisin moins chargé à qui on peut envoyer delta de charge sans devenir moins chargé que lui.