Distributed Slicing in Dynamic Systems

Abstract : Peer to peer (P2P) systems are moving from application specific architectures to a generic service oriented design philosophy. This raises interesting problems in connection with providing useful P2P middleware services that are capable of dealing with resource assignment and management in a large-scale, heterogeneous and unreliable environment. One such service, the slicing service, has been proposed to allow for an automatic partitioning of P2P networks into groups (slices) that represent a controllable amount of some resource and that are also relatively homogeneous with respect to that resource, in the face of churn and other failures. In this report we propose two algorithms to solve the distributed slicing problem. The first algorithm improves upon an existing algorithm that is based on gossip-based sorting of a set of uniform random numbers. We speed up convergence via a heuristic for gossip peer selection. The second algorithm is based on a different approach: statistical approximation of the rank of nodes in the ordering. The scalability, efficiency and resilience to dynamics of both algorithms relies on their gossip-based models. We present theoretical and experimental results to prove the viability of these algorithms.
Type de document :
Rapport
[Research Report] RR-6051, INRIA. 2006, pp.27
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00118675
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 6 décembre 2006 - 15:26:47
Dernière modification le : mercredi 11 avril 2018 - 02:01:18
Document(s) archivé(s) le : lundi 20 septembre 2010 - 17:49:34

Fichiers

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

Identifiants

Citation

Antonio Fernández, Vincent Gramoli, Ernesto Jiménez, Anne-Marie Kermarrec, Michel Raynal. Distributed Slicing in Dynamic Systems. [Research Report] RR-6051, INRIA. 2006, pp.27. 〈inria-00118675v2〉

Partager

Métriques

Consultations de la notice

471

Téléchargements de fichiers

199