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

Gilles Trédan 1 Aline Carneiro Viana 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
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.
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Inglénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00334351
Contributeur : Aline Carneiro Viana <>
Soumis le : samedi 25 octobre 2008 - 14:36:47
Dernière modification le : mercredi 11 avril 2018 - 01:56:46

Identifiants

  • HAL Id : inria-00334351, version 1

Citation

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. 2008. 〈inria-00334351〉

Partager

Métriques

Consultations de la notice

262