Autour du pair-à-pair : distribution de contenus, réseaux à préférences acycliques

• Main Author: Mathieu, Fabien
• Language: FRE
• Published: Université Pierre et Marie Curie - Paris VI 2009
• Subjects: [INFO:INFO_NI] Computer Science/Networking and Telecommunication; P2P; théorie des mariages stables; distribution de contenu
• Online Access: http://tel.archives-ouvertes.fr/tel-00667414; http://tel.archives-ouvertes.fr/docs/00/66/74/14/PDF/hdr.pdf; http://tel.archives-ouvertes.fr/docs/00/66/74/14/ANNEX/hdr-slides.pdf

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 ?