Systèmes répartis à grande échelle: de l'anarchie à l'auto-structuration

Gilles Trédan (1) , Aline Viana (2)

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems

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.

Mots clés: Système de coordonnées virtuelles; Systèmes autonomes; Réseau auto-organisant; Réseaux de capteurs

Domaines: Réseaux et télécommunications [cs.NI]

Gilles Trédan, Aline Viana. Systèmes répartis à grande échelle: de l'anarchie à l'auto-structuration. Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. ⟨hal-00250194⟩