Self-Stabilization in Preference-Based Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2007

Self-Stabilization in Preference-Based Networks

Résumé

Participants in a decentralized system often use some local ranking information in selecting effective collaborations. We say that such systems are preference-based for most practical types of preferences, such systems converge towards a unique stable configuration. In this paper, we investigate the speed and quality of the convergence process with respect to the model parameters. Our results provide insight into the design of system parameters, such as the number of connections or the algorithm for choosing new partners.
Fichier non déposé

Dates et versions

hal-00668512 , version 1 (09-02-2012)

Identifiants

Citer

Fabien Mathieu. Self-Stabilization in Preference-Based Networks. P2P 2007 - Seventh IEEE International Conference on Peer-to-Peer Computing, Sep 2007, Galway, Ireland. pp.203 -210, ⟨10.1109/P2P.2007.16⟩. ⟨hal-00668512⟩
100 Consultations
0 Téléchargements

Altmetric

Partager

More