Acyclic Preference Systems in P2P Networks

Abstract : In this work we study preference systems natural for the Peer-to-Peer paradigm. Most of them fall in three categories: global, symmetric and complementary. All these systems share an acyclicity property. As a consequence, they admit a stable (or Pareto efficient) configuration, where no participant can collaborate with better partners than their current ones. We analyze the representation of the such preference systems and show that any acyclic system can be represented with a symmetric mark matrix. This gives a method to merge acyclic preference systems and retain the acyclicity. We also consider such properties of the corresponding collaboration graph, as clustering coefficient and diameter. In particular, studying the example of preferences based on real latency measurements, we observe that its stable configuration is a small-world graph.
Type de document :
Rapport
[Research Report] RR-6174, INRIA. 2007, pp.9
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00143790
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 2 mai 2007 - 15:06:03
Dernière modification le : jeudi 11 janvier 2018 - 06:19:17
Document(s) archivé(s) le : mardi 21 septembre 2010 - 13:06:31

Fichiers

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

Identifiants

  • HAL Id : inria-00143790, version 2
  • ARXIV : 0704.3904

Collections

Citation

Anh-Tuan Gai, Dmitry Lebedev, Fabien Mathieu, Fabien De Montgolfier, Julien Reynier, et al.. Acyclic Preference Systems in P2P Networks. [Research Report] RR-6174, INRIA. 2007, pp.9. 〈inria-00143790v2〉

Partager

Métriques

Consultations de la notice

338

Téléchargements de fichiers

135