diff options
| author | thibauth <thibauth@30fcff6e-8de6-41c7-acce-77ff6d1dd07b> | 2011-08-07 23:03:39 +0000 |
|---|---|---|
| committer | thibauth <thibauth@30fcff6e-8de6-41c7-acce-77ff6d1dd07b> | 2011-08-07 23:03:39 +0000 |
| commit | 49fed272865ecde741d2b1950fb32e0cafb9d976 (patch) | |
| tree | 8da24fad38e09d55d30cd881d3a40a4dc181d355 /stage | |
| parent | 439d78faf3c250cec1db12797b31b31bc6519ff9 (diff) | |
| download | pacemaker-49fed272865ecde741d2b1950fb32e0cafb9d976.tar.gz | |
Repository cleaning, makefile for planetlab, some changes to the article
git-svn-id: https://scm.gforge.inria.fr/svn/pacemaker@55 30fcff6e-8de6-41c7-acce-77ff6d1dd07b
Diffstat (limited to 'stage')
| -rw-r--r-- | stage/article.tex | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/stage/article.tex b/stage/article.tex index c6cc713..cb6fb18 100644 --- a/stage/article.tex +++ b/stage/article.tex @@ -1,6 +1,7 @@ \documentclass[a4paper,10pt]{article} \usepackage[T1]{fontenc} \usepackage[utf8]{inputenc} +\usepackage[french]{babel} \usepackage{listings} \lstdefinelanguage{pseudo} @@ -21,6 +22,26 @@ basicstyle=\small, keywordstyle=\bfseries, captionpos=b} \maketitle +\section{Introduction} +Tous les réseaux pair-à-pair ont en commun d'avoir un dynamique complexe : naissances, morts, arrivées, départs, indisponibilité temporaires peuvent survenir à tout instant. Ainsi, la \emph{disponibilité} d'un noeud est une caractérisitique importante pour déterminer l'impact d'un nœud sur le réseau. La \emph{disponibilité} d'un nœud est définie comme étant la fraction du temps passée par le nœud sur le réseau. + +C'est pourquoi de nombreux protocoles de réseaux pair-à-pair s'appuient sur la disponibilité des nœuds. Deux utilisations différentes de cette information sont à distinguer: +\begin{itemize} +\item la structuration du réseau, ou bien par l'élection de super-peer (cf. ...) ou dans la sélection des voisins (cf. backup) +\item assurer une plus grande justice dans la répartition d'un service : faire en sorte que les gens qui ont la plus grande disponibilité aient plus d'avantages sur le réseau. +\end{itemize} + +Malheureusement, la plupart de ces stratégies s'appuyant sur la disponibilité s'appuient sur un oracle qui leur fournirait cette information. Il existe deux approches fondamentalement opposées pour construire un tel oracle +\begin{itemize} +\item de façon centralisée +\item peer-review +\end{itemize} +Chacune de ces deux approches présente un défaut, + + + +\section{Model} + \section{Protocol} \subsection{Assumptions and notations} |
