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

Stevens Le Blond 1 Fabrice Le Fessant 2 Erwan Le Merrer 3
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
3 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Résumé : 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.
Type de document :
Communication dans un congrès
conférence francaise sur les systèmes d'exploitation, Sep 2009, Toulouse, France. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00432747
Contributeur : Fabrice Le Fessant <>
Soumis le : mardi 17 novembre 2009 - 10:41:03
Dernière modification le : mercredi 2 août 2017 - 10:08:49
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:02:44

Fichier

cfse2009.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00432747, version 1

Citation

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. 2009. 〈inria-00432747〉

Partager

Métriques

Consultations de la notice

308

Téléchargements de fichiers

97