From 49fed272865ecde741d2b1950fb32e0cafb9d976 Mon Sep 17 00:00:00 2001 From: thibauth Date: Sun, 7 Aug 2011 23:03:39 +0000 Subject: 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 --- stage/article.tex | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) (limited to 'stage/article.tex') 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} -- cgit v1.2.3-70-g09d2