PROPOSITION D'UN SUJET DE STAGE M2 TITRE: Systeme pair-a-pair de mesure de disponibilite Encadrant: Fabrice LE FESSANT Nom de l'equipe : ASAP Centre de recherche : INRIA Saclay-- Ile-de-France Contexte: L'equipe ASAP est une des meilleures equipes francaises de recherche dans les systemes distribues et pair-a-pair. Le travail de Fabrice Le Fessant a l'INRIA Saclay porte sur le developpement d'applications pair-a-pair, en particulier des systemes de sauvegarde collaborative ou des reseaux sociaux. Dans ces contextes, la disponibilite d'un pair (le temps qu'un utilisateur passe connecte au reseau) peut etre utilisee pour predire ses comportements futurs, ce qui peut pousser certains utilisateurs a mentir sur leur presence. Il devient alors important de developper un systeme de mesure de la disponibilite qui ne permette pas aux utilisateurs de mentir sur leur presence. OBJECTIFS: Le but de ce stage est d'ameliorer le protocole Pacemaker, concu par l'equipe ASAP pour la mesure de disponibilite, pour empecher plusieurs utilisateurs de cooperer et de mentir ensemble sur leur presence. L'idee est de construire un arbre cryptographique, appele Arbre de Merkle, dynamiquement en pair-a-pair. Les notions de cryptographie necessaires pour ce travail sont relativement simples et ne necessitent pas d'avoir suivi un cours particulier. Les objectifs sont donc: - de specifier le protocole Pacemaker2, extension du protocole Pacemaker avec des arbres de Merkle. - de developper un simulateur de Pacemaker2, permettant de simuler sur un seul ordinateur un réseau dequelques dizaines de milliers de pairs et d'obtenir une évaluation synthétique des performances du protocole. - de developper un prototype d'application pair-a-pair utilisant Pacemaker2, et de la deployer sur le reseau mondial PlanetLab, afin d'evaluer son fonctionnement dans un contexte reel. DIVERS: Les etudiants sont incites a prendre directement contact avec Fabrice LE FESSANT pour discuter des sujets.