Groupe d’études et de recherche en analyse des décisions

BALLS: un réseau pair-à-pair structuré avec équilibrage de charge intégrée

Gilbert Babin

Le système BALLS est un réseau pair-à-pair structuré basé sur les graphes de De Bruijn. Ce système permet de simultanément équilibrer la charge causée par le traffic réseau et le stockage des données sur les noeuds. Au cours de cette présentation, nous survolerons d'abord les différents types de réseaux pair-à-pair existants. Par la suite, nous discuterons des problèmes liés à l'équilibrage de charge, tant d'un point de vue trafic réseau et stockage de données. Nous présenterons par la suite le fonctionnement du système BALLS. Spécifiquement, nous décrirons les protocoles permettant la circulation des messages dans le réseau, l'adhésion de nouveaux noeuds et le retrait d'un noeud. Nous présenterons les résultats de simulations que nous avons réalisées afin de caractériser le système BALLS. Nous démontrerons dans quelle mesure le système supporte l'équilibrage de charge.