SONDe: Contrôle de densité auto-organisante de fonctions réseaux pair à pair - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

SONDe: Contrôle de densité auto-organisante de fonctions réseaux pair à pair

Abstract

Longtemps dominés par les systèmes de partage de fichiers, les systèmes pair à pair s'ouvrent désormais à un large éventail d'applications telles que l'email, le DNS, la téléphonie, ou les caches répartis. Le bon fonctionnement de ces applications passe par l'utilisation de fonctions de base dont l'accès peut devenir un goulet d'étranglement si elle ne sont pas suffisamment répliquées dans le système. Dans cet article nous présentons SONDe, un algorithme qui permet une réplication automatique et adaptative de ces fonctions dans un réseau à très large échelle. Cet algorithme permet également de borner le nombre de sauts réseaux à effectuer entre un pair et une fonction, rendant ainsi prévisibles et paramétrables les latences attendues. Ceci est rendu possible grâce à une simple prise de décision basée sur l'étude du voisinage de chaque pair du réseau.
Fichier principal
Vignette du fichier
SONDe_algotel.pdf (79.21 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00068873 , version 1 (15-05-2006)

Identifiers

  • HAL Id : inria-00068873 , version 1

Cite

Erwan Le Merrer, Anne-Marie Kermarrec, Didier Neveux. SONDe: Contrôle de densité auto-organisante de fonctions réseaux pair à pair. Algotel 2006, May 2006, Trégastel. ⟨inria-00068873⟩
112 View
64 Download

Share

Gmail Facebook Twitter LinkedIn More