From: Arnaud Giersch <arnaud.giersch@iut-bm.univ-fcomte.fr>
Date: Thu, 24 Feb 2011 15:16:24 +0000 (+0100)
Subject: Add references.
X-Git-Tag: v0.1~110
X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba.git/commitdiff_plain/81ad8abd7ccfa8f084f91d74e4628d0d539b173f?ds=inline;hp=--cc

Add references.
---

81ad8abd7ccfa8f084f91d74e4628d0d539b173f
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.