Self-stabilization in preference-based systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Peer-to-Peer Networking and Applications Année : 2008

Self-stabilization in preference-based systems

Résumé

Participants of a decentralized system often use some local ranking informations, for selection of 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 an interesting insight into the design of system parameters, such as the number of connections or the algorithm for choosing new partners.

Mots clés

Fichier non déposé

Dates et versions

hal-00667082 , version 1 (06-02-2012)

Identifiants

Citer

Fabien Mathieu. Self-stabilization in preference-based systems. Peer-to-Peer Networking and Applications, 2008, 1 (2), pp.104--121. ⟨10.1007/s12083-008-0009-3⟩. ⟨hal-00667082⟩
84 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More