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 capable of dealing with resource assignment and management in a large-scale, heterogeneous and unreliable environment. 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 this paper we propose two gossip-based algorithms to solve the distributed slicing problem. The first algorithm speeds up an existing algorithm sorting a set of uniform random numbers. The second algorithm statistically approximates the rank of nodes in the ordering. The scalability, efficiency and resilience to dynamics of both algorithms rely on their gossip-based models. These algorithms are proved viable theoretically and experimentally.
Type de document :
Communication dans un congrès
The 27th International Conference on Distributed Computing Systems (ICDCS'07), Jun 2007, Toronto, Canada. pp.66, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00201165
Contributeur : Vincent Gramoli <>
Soumis le : mercredi 26 décembre 2007 - 13:43:22
Dernière modification le : mardi 16 janvier 2018 - 15:54:12
Document(s) archivé(s) le : mardi 13 avril 2010 - 15:42:18

Fichiers

gramoli.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00201165, version 1
  • ARXIV : 0712.3980

Citation

Antonio Fernández, Vincent Gramoli, Ernesto Jimenez, Anne-Marie Kermarrec, Michel Raynal. Distributed Slicing in Dynamic Systems. The 27th International Conference on Distributed Computing Systems (ICDCS'07), Jun 2007, Toronto, Canada. pp.66, 2007. 〈inria-00201165〉

Partager

Métriques

Consultations de la notice

455

Téléchargements de fichiers

264