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.