Tolérance aux erreurs dans les
réseaux pair à pair de calcul
Nous nous plaçons dans le
cadre des systèmes pair à pair définis comme
étant un ensemble de noeuds travaillant de manière
collaborative pour accomplir une tâche de calcul. Si n'importe
quelle machine peut participer au calcul, apparait alors le
problème de la fiabilité et de la cohérence du
calcul.
Ce problème présente deux aspects: le premier est la
vérification du résultat d'un calcul, le deuxième
concerne les mesures à prendre pour isoler les machines
donnant de mauvais résultats, qu'ils soient volontaires (triche,
sabotage) ou involontaires (bug). Les solutions actuelles [1]
reposent sur l'existence d'un mécanisme centralisé
fournissant un calcul aux machines, vérifiant les
résultats et isolant (blacklist) les mauvais participants.
Nous voulons dans ce travail étudier des algorithmes et
protocoles ne nécessitant pas un mécanisme
centralisé.
Encadrement : Fabrice Huet
Téléphone : 04 92 38 71 89 Email : fabrice.huet@sophia.inria.fr
Laboratoire ou équipe : INRIA Sophia Antipolis -- I3S --
CNRS
Prérequis : connaissances en statistiques,
probabilités et systèmes distribués
Lieu du stage: Sophia Antipolis
Références:
[1] Sabotage-Tolerance Mechanisms
for volunteer Computing Systems
Luis F.
G. Sarmenta
http://www.cag.lcs.mit.edu/bayanihan/papers/ccgrid01/ccgrid01.pdf
[2] Designing programs that check their work
Manuel
Blum et Sampath Kannan
http://www.cis.upenn.edu/~kannan/home.html