Skip to Main content Skip to Navigation
Conference papers

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

Erwan Le Merrer 1, 2 Anne-Marie Kermarrec 1 Didier Neveux 2
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Résumé : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/inria-00068873
Contributor : Erwan Le Merrer <>
Submitted on : Monday, May 15, 2006 - 12:07:27 PM
Last modification on : Monday, February 15, 2021 - 10:42:51 AM
Long-term archiving on: : Saturday, April 3, 2010 - 11:22:28 PM

Identifiers

  • HAL Id : inria-00068873, version 1

Citation

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⟩

Share

Metrics

Record views

301

Files downloads

185