On Using Matching Theory to Understand P2P Network Design

Dmitry Lebedev 1 Fabien Mathieu 1 Laurent Viennot 1 Anh-Tuan Gai 1 Julien Reynier 1, 2 Fabien De Montgolfier 1
2 TREC - Theory of networks and communications
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, Inria Paris-Rocquencourt
Abstract : This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the best service available. This is the case for most existing P2P networks. We explore an evolution model derived from stable roommates theory that accounts for heterogeneity between nodes. We show that most P2P applications can be modeled using stable matching theory. This is the case whenever preference lists can be deduced from the exchange policy. In many cases, the preferences lists are characterized by an interesting acyclic property. We show that P2P networks with acyclic preferences possess a unique stable state with good convergence properties.
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00121604
Contributeur : Rapport de Recherche Inria <>
Soumis le : vendredi 22 décembre 2006 - 10:51:55
Dernière modification le : jeudi 11 janvier 2018 - 06:20:06
Document(s) archivé(s) le : lundi 20 septembre 2010 - 18:12:54

Fichiers

RR-6075.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, Anh-Tuan Gai, Julien Reynier, et al.. On Using Matching Theory to Understand P2P Network Design. [Research Report] RR-6075, INRIA. 2006, pp.7. 〈inria-00121604v2〉

Partager

Métriques

Consultations de la notice

270

Téléchargements de fichiers

146