VINCOS -- Systemes repartis de grande taille: de l'anarchie à l'auto-structuration - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

VINCOS -- Systemes repartis de grande taille: de l'anarchie à l'auto-structuration

Abstract

L'auto-structuration est une propriété très difficile à établir dans les réseaux de grande taille lorsque les entités n'ont accès à aucune information globale concernant le réseau qu'elles composent. Dans ce contexte, il est crucial de permettre aux entités de se positionner les unes par rapport aux autres. Ceci peut-être obtenu en définissant un système de coordonnées auquel les entités pourront se référer pour obtenir leur position. Un tel système fournit alors une brique de base pouvant être utilisée pour l'auto-structuration. Dans cet article, nous présentons un tel système de coordonnées: VINCOS. Ce système, léger et complètement décentralisé, repose uniquement sur l'exploitation de données locales et la communication entre entités voisines. C'est une grande différence par rapport à la plupart des approches existantes qui reposent soit sur des référentiels prédéfinis, soit sur des systèmes de positionnement auxiliaires. Des simulations montrent ensuite que cette approche est à la fois efficace et précise.
No file

Dates and versions

inria-00334351 , version 1 (25-10-2008)

Identifiers

  • HAL Id : inria-00334351 , version 1

Cite

Gilles Trédan, Aline Carneiro Viana. VINCOS -- Systemes repartis de grande taille: de l'anarchie à l'auto-structuration. Colloque Francophone sur l'Inglénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. ⟨inria-00334351⟩
195 View
0 Download

Share

Gmail Facebook X LinkedIn More