Université Pierre et Marie Curie
Habilitation à diriger des recherches
Autour du pair-à-pair :
Distribution de contenus,
réseaux à préférences acycliques
Soutenue le 11 février 2009 devant le jury composé de :
- M. Pascal Felber, Professeur, Université de Neuchâtel — Rapporteur
- M. Pierre Fraigniaud, Directeur de recherche, CNRS — Rapporteur
- M. Jérôme Galtier, Orange Labs — Examinateur
- M. Laurent Massoulié, Thomson Technology Paris Laboratory — Examinateur
- M. Philippe Robert, Directeur de recherche, INRIA — Rapporteur
- M. Sébastien Tixeuil, Professeur, Université Pierre et Marie Curie — Président
- M. Laurent Viennot, Chargé de recherche, INRIA — Examinateur
D’un millénaire à l’autre, le pair-à-pair a émergé comme un nouveau paradigme informatique. Plus précisément, des nouveaux enjeux sociaux et économiques, ayant trait en particulier à la distribution de contenus, sont venus raviver d’anciennes problématiques liées aux systèmes décentralisés, leur donnant de nouvelles justifications et de nouveaux éclairages. Dans ce mémoire, je propose tout d’abord de donner des bases pour comprendre et aborder les problématiques pair-à-pair. Après un bref survol des travaux auxquels je me suis intéressé dans le but d’améliorer la distribution de contenu, je me tourne vers un sujet plus théorique : les réseaux à préférences acycliques, lesquels sont un moyen élégant pour modéliser des systèmes pair-à-pair non-structurés ou hybrides. Issus de la théorie des mariages stables, leur principale caractéristique est une capacité auto-stabilisante. Deux questions fondamentales se posent alors, auxquelles je donne un début de réponse : à quelle vitesse un réseau à préférences acycliques se stabilise-t-il, et vers quel état converge-t-il ?