VINCOS -- Systemes repartis de grande taille: de l'anarchie à l'auto-structuration - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2008

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00334351 , version 1

Citer

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⟩
202 Consultations
0 Téléchargements

Partager

More