Add reference code for Makhoul's algorithm.

[loba.git] / ALGORITHMS

diff --git a/ALGORITHMS b/ALGORITHMS
index 69a25455b0dc3793f4e84071b23f17645aa677a7..f576427a758b146f7ada964e367a16aebb09a9ea 100644 (file)
--- a/ALGORITHMS
+++ b/ALGORITHMS
@@ -1,4 +1,4 @@
-DESCRIPTIONS DES ALGORITHMES
+DESCRIPTIONS DES ALGORITHMES D'ÉQUILIBRAGE

 
 fairstrategy
 ============
 
 fairstrategy
 ============


@@ -10,6 +10,7 @@ voisins moins chargés que soi-même.
 
 Q: à quoi sert le tri du départ ?
 
 
 Q: à quoi sert le tri du départ ?
 

+

 makhoul
 =======
 Ordonne les voisins du moins chargé au plus chargé puis calcule les
 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.
 
 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.
 
 none
 ====
 Aucun équilibrage.  Peut-être utile pour tester/déboguer le code.
 

+

 simple
 ======
 Tentative de respecter simplement les conditions de Bertsekas.
 simple
 ======
 Tentative de respecter simplement les conditions de Bertsekas.