X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/loba-papers.git/blobdiff_plain/616eff22be6d742dbc218943c6901dd2f7a2a9dc..74af592b15adb8ca1304b5252bea0d7163c544cb:/supercomp11/supercomp11.tex diff --git a/supercomp11/supercomp11.tex b/supercomp11/supercomp11.tex index cb1c983..8770bab 100644 --- a/supercomp11/supercomp11.tex +++ b/supercomp11/supercomp11.tex @@ -13,6 +13,9 @@ \begin{tabular}[t]{@{}l@{:~}l@{}}}{% \end{tabular}} +\newcommand{\FIXME}[1]{% + \textbf{[FIXME]}\marginpar{\flushleft\footnotesize\bfseries$\triangleright$ #1}} + \newcommand{\VAR}[1]{\textit{#1}} \begin{document} @@ -21,8 +24,7 @@ for asynchronous iterative load balancing} \author{Raphaël Couturier \and - Arnaud Giersch \and - Abderrahmane Sider + Arnaud Giersch } \institute{R. Couturier \and A. Giersch \at @@ -32,10 +34,6 @@ \email{% raphael.couturier@univ-fcomte.fr, arnaud.giersch@univ-fcomte.fr} - \and - A. Sider \at - University of Béjaïa, Béjaïa, Algeria \\ - \email{ar.sider@univ-bejaia.dz} } \maketitle @@ -86,7 +84,7 @@ been extended by many authors. For example, Cortés et al., with DASUD~\cite{cortes+ripoll+cedo+al.2002.asynchronous}, propose a version working with integer load. This work was later generalized by the same authors in \cite{cedo+cortes+ripoll+al.2007.convergence}. -{\bf Rajouter des choses ici}. +\FIXME{Rajouter des choses ici.} Although the Bertsekas and Tsitsiklis' algorithm describes the condition to ensure the convergence, there is no indication or strategy to really implement @@ -243,24 +241,28 @@ he proceeds as following. \end{equation*} \end{enumerate} +\FIXME{describe parameter $k$} + \section{Other strategies} \label{Other} -\textbf{Question} faut-il décrire les stratégies makhoul et simple ? +\FIXME{Réécrire en angliche.} -\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. +% \FIXME{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) -\] +% 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 @@ -298,7 +300,9 @@ balancing message. Doing this, we can expect a faster convergence since nodes have a faster information of the load they will receive, so they can take in into account. -\textbf{Question} Est ce qu'on donne l'algo avec virtual load? +\FIXME{Est ce qu'on donne l'algo avec virtual load?} + +\FIXME{describe integer mode} \section{Simulations} \label{Simulations} @@ -443,9 +447,9 @@ control messages. It iteratively runs the following operations: For the sake of simplicity, a few details were voluntary omitted from these descriptions. For an exhaustive presentation, we refer to the actual code that was used for the experiments, and which is -available at \textbf{FIXME URL}. +available at \FIXME{URL}. -\textbf{FIXME: ajouter des détails sur la gestion de la charge virtuelle ?} +\FIXME{ajouter des détails sur la gestion de la charge virtuelle ?} \subsection{Experimental contexts} \label{Contexts}