Choix de partenaires en p2p suivant des critères de disponibilité - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Choix de partenaires en p2p suivant des critères de disponibilité

(1) , (2) , (3)
1
2
3

Abstract

Nous étudions la problématique de recherche distribuée de pairs correspondant à un motif de disponibilité donné, dans un système pair-à-pair (P2P). Motivés par des exemples concrets, nous spécifions deux problèmes formels de correspondance de disponibilité qui apparaissent dans des applications réelles: la correspondance de déconnexion, où les pairs cherchent des partenaires dont la déconnexion coïncide avec la leur, et la correspondance de présence, où les pairs cherchent des partenaires connectés en même temps qu'eux dans le futur. Nous proposons, comme solution peu coûteuse et passant à l'échelle, l'utilisation de protocoles épidémiques pour la gestion de la topologie du réseau logique (comme le protocole T-Man); des métriques adéquates sont fournies pour les deux problèmes de correspondance. Notre solution a été évaluée en simulant deux applications P2P, l' ordonnancement de tâches et le stockage de fichiers, sur une trace inédite d'eDonkey, la plus grande fournissant les informations de disponibilité des pairs. Nous prouvons tout d'abord l'existence de motifs réguliers dans les sessions de 14M de pairs sur 27 jours. Nous montrons également, en utilisant 7 jours d'historique, qu'un prédicteur simple peut sélectionner des pairs prédictibles, pour prédire avec succès leur période de présence en ligne pour la semaine suivante. Enfin, les simulations ont montré que notre solution simple a fourni rapidement de bons partenaires afin de répondre au besoin des deux applications, et ainsi de leur permettre de s'exécuter aussi efficacement à un coût bien inférieur. Nous pensons que ce travail sera utile pour beaucoup d'applications P2P, pour lesquelles il a été montré que choisir ses partenaires, en se basant sur leur disponibilité, améliore de façon conséquente les performances du système.
Fichier principal
Vignette du fichier
cfse2009.pdf (274.05 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00432747 , version 1 (17-11-2009)

Identifiers

  • HAL Id : inria-00432747 , version 1

Cite

Stevens Le Blond, Fabrice Le Fessant, Erwan Le Merrer. Choix de partenaires en p2p suivant des critères de disponibilité. conférence francaise sur les systèmes d'exploitation, Sep 2009, Toulouse, France. ⟨inria-00432747⟩
141 View
37 Download

Share

Gmail Facebook Twitter LinkedIn More