Equilibrage de charge et diffusion multicast dans les systèmes pair-à-pair

par Hoang Anh Phan

Thèse de doctorat en Informatique

Sous la direction de Pierre Fraigniaud.

Soutenue en 2010

à Paris 7 .

  • Titre traduit

    Load balancing and multicast in Peer-to-Peer Systems


  • Pas de résumé disponible.


  • Résumé

    Les systèmes pair-à-pair (P2P: Peer-to-Peer) mettent en relation des utilisateurs afin de mutualiser des ressources dans un environnement dynamique. Plusieurs types de systèmes P2P décentralisés construisent un réseau logique basé sur un graphe de de Bruijn, et offrent un bon compromis entre la taille du réseau et le degré moyen d'un nœud, avec un algorithme de routage simple, ils ne permettent cependant pas d'équilibrer efficacement la charge du réseau et ne supportent pas certains types de flux qui prennent de plus en plus d'importance dans l'Internet, telle la diffusion multicast. Cette thèse propose des améliorations à ces systèmes, et un support efficace de la diffusion multicast. Une première contribution consiste à améliorer le protocole D2B d-dimensionnel. Il est d'abord décrit en détails, puis des solutions aux problèmes de cohérence du réseau (liées à sa dynamicité) et de tolérance de pannes sont proposées. Une deuxième contribution concerne l'équilibrage de charge dans de tels systèmes. Les principales méthodes d'équilibrage de charge existantes sont d'abord décrites, avant de présenter nos solutions d'équilibrage du degré des nœuds. Une troisième et dernière contribution est consacrée à la diffusion multicast dans un système P2P, au niveau application. Après une introduction aux principales méthodes existantes, notre concept de "tree-farm" est présenté. Il permet de construire des familles d'ensembles d'arbres intérieur-disjoints pour la diffusion multicast dans un système P2P basé sur un graphe de de Bruijn. Les trois contributions sont évaluées à l'aide de simulations et comparées avec les méthodes de référence de l'état de l'art.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (150 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : 90 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Diderot - Paris 7. Service commun de la documentation. Bibliothèque Universitaire des Grands Moulins.
  • PEB soumis à condition
  • Cote : TS (2010) 123
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.