From: Arnaud Giersch Date: Fri, 11 May 2012 13:27:54 +0000 (+0200) Subject: Algorithm simple was finally not evaluated. X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba-papers.git/commitdiff_plain/17d78e924ed13c9a07e389f6c38ae0d640f6d70d?ds=inline Algorithm simple was finally not evaluated. --- diff --git a/supercomp11/supercomp11.tex b/supercomp11/supercomp11.tex index bb05666..e47ab3f 100644 --- a/supercomp11/supercomp11.tex +++ b/supercomp11/supercomp11.tex @@ -241,21 +241,21 @@ he proceeds as following. \section{Other strategies} \label{Other} -\textbf{Question} faut-il décrire les stratégies makhoul et simple ? - -\paragraph{simple} Tentative de respecter simplement les conditions de Bertsekas. -Parmi les voisins moins chargés que soi, on sélectionne : -\begin{itemize} -\item un des moins chargés (vmin) ; -\item un des plus chargés (vmax), -\end{itemize} -puis on équilibre avec vmin en s'assurant que notre charge reste -toujours supérieure à celle de vmin et à celle de vmax. - -On envoie donc (avec "self" pour soi-même) : -\[ - \min\left(\frac{load(self) - load(vmin)}{2}, load(self) - load(vmax)\right) -\] +% \textbf{Question} faut-il décrire les stratégies makhoul et simple ? + +% \paragraph{simple} Tentative de respecter simplement les conditions de Bertsekas. +% Parmi les voisins moins chargés que soi, on sélectionne : +% \begin{itemize} +% \item un des moins chargés (vmin) ; +% \item un des plus chargés (vmax), +% \end{itemize} +% puis on équilibre avec vmin en s'assurant que notre charge reste +% toujours supérieure à celle de vmin et à celle de vmax. + +% On envoie donc (avec "self" pour soi-même) : +% \[ +% \min\left(\frac{load(self) - load(vmin)}{2}, load(self) - load(vmax)\right) +% \] \paragraph{makhoul} Ordonne les voisins du moins chargé au plus chargé puis calcule les différences de charge entre soi-même et chacun des