Les outils de simulation d’algorithmes distribués - Etude de l'outil VISIDiA

Thèmes abordés

Algorithme, expérimentation, codage, api, séquentiel

Résumé du document

Progrès technologique dans les réseaux
Vers une architecture distribuée…
Problème fréquents des architectures distribuées
Nécessité de développer des toolkit pour tester, simuler, visualiser et valider des programmes dans un environnement distribué

ViSiDiA nous permet de :
- Ecrire le code qui va être exécuter par chaque nœud du réseau.
- Dessiner le graphe qui représente le réseau utilisant l'interface utilisateur graphique (GUI pour court)
- Charger l'algorithme distribué et commencer la simulation utilisant le GUI
- Visualiser l'exécution de l'algorithme sur le GUI, qui est les messages et les états des nœuds et des extrémités et qui sont visualisés sur le GUI en temps réel tandis que l'algorithme est exécuté

Extraits

[...] Choisir la position initiale d'un ou plusieurs agents à la main en choisissant séquentiellement un jeu de nœuds utilisant le GUI, ou en écrivant un algorithme séquentiel qui prend en entrée le graphe entier et décide si un agent est initialement créé sur un nœud donné ou non. Initialiser le tableau blanc de quelques nœuds (ou tous) à la main en ajoutant certaines variables simples (booléen, string, entier . ) utilisant le GUI ou en ajoutant des variables plus sophistiquées utilisant un algorithme déjà écrit. Charger l'algorithme d'agent mobile et commencez la simulation utilisant le GUI. [...]

[...] Remarque: Les méthodes fournies par ViSiDiA pour envoyer et recevoir des messages dans le modèle synchrone sont essentiellement les mêmes comme dans le cas asynchrone d'un point de vue syntactique. Néanmoins, leurs actions sont fondamentalement différentes La version distribuée de VISIDIA Idée générale : Faire des expérimentation à grande échelle. Basé sur la distribution de threads qui exécutent l'algorithme sur différentes machines. Figure L'idée générale de la simulation dans la version distribuée de ViSiDiA FUTURE DU LOGICIEL VISIDIA Quels perspectives à envisager, changement à faire, performance à améliorer ? [...]

[...] Image: j0314068.jpg < number > Motivation Pourquoi a t'on besoin d'outils pour simuler les algorithmes distribués ? Progrès technologique dans les réseaux Vers une architecture distribuée Problème fréquents des architectures distribuées Nécessité de développer des toolkit pour tester, simuler, visualiser et valider des programmes dans un environnement distribué < number > Travaux liés Beaucoups de logiciels de simulation existaient avant VISIDIA, Cependant VISIDIA est le seul à proposer une API d'exécution complète UADE PARADE LYDIAN DAJ < number > Présentation de l'outil VISIDIA < number > Les bases Remarque: On considère le model à passage de message asynchrone et on suppose que nous voulons simuler un algorithme distribué sur un certain réseau Ecrire le code qui va être exécuter par chaque nœud du réseau. [...]

[...] Visualisez sur l'écran l'exécution de l'algorithme, c'est-à-dire, les mouvements d'agent et les états du nœud (extrémité) dans le GUI. Les méthodes les plus importantes moveToDoor(int door). setVertexProperty(Object key, Object var). getVertexProperty(Object key). lockVertexProperties(), vertexPropertiesLocked cloneAgent() createAgent(Class agClass) Principes : Caractéristiques : Le modèle synchrone dans VISIDIA Principe : ViSiDiA permet à l'utilisateur de coder et simuler un algorithme. Ecrire un algorithme dans beaucoup de blocs, chacun d'entre eux prend une unité de temps. [...]