X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/blobdiff_plain/b2a9557c04c983935ab89d840cdf652b392fb39b..c36d15fa17cb573585e0b3841b89420b56bf18a4:/ALGORITHMS?ds=sidebyside

diff --git a/ALGORITHMS b/ALGORITHMS
index 69a2545..f576427 100644
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -1,4 +1,4 @@
-DESCRIPTIONS DES ALGORITHMES
+DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE
 
 fairstrategy
 ============
@@ -10,6 +10,7 @@ voisins moins chargés que soi-même.
 
 Q: à quoi sert le tri du départ ?
 
+
 makhoul
 =======
 Ordonne les voisins du moins chargé au plus chargé puis calcule les
@@ -19,10 +20,19 @@ Ensuite, pour chaque voisin, dans l'ordre, et tant qu'on reste plus
 chargé que le voisin en question, on lui envoie 1/(N+1) de la
 différence calculée au départ, avec N le nombre de voisins.
 
+Références:
+    - Algorithm 2 dans
+      http://portal.acm.org/citation.cfm?id=1459693.1459708
+      http://info.iut-bm.univ-fcomte.fr/staff/giersch/biblio.html#bahi_giersch_makhoul.2008.scalable
+ou bien
+    - Algorithme 6 (p.111) dans la thèse de Abdallah Makhoul.
+
+
 none
 ====
 Aucun équilibrage.  Peut-être utile pour tester/déboguer le code.
 
+
 simple
 ======
 Tentative de respecter simplement les conditions de Bertsekas.