Simulation d`algorithmes distribués Guide Utilisateur

Simulation d'algorithmes distribués
Guide Utilisateur

Sommaire
Section 1 3 Introduction
3 Configuration minimale
3 Utilisation
Section 2 Construction de graphes
4 La grammaire de graphe
6 Création du fichier XML
7 Exemples
Section 3 Ecrire des algorithmes
8 Les classes java à implémenter
9 Exemples
Section 4 Organiser des simulations
12 SAD en un coup d'oeil
13 Chargement d'un graphe et la trace
13 Manipulation du graphe
14 Autorun & gestion manuelle d'une simulation
15 Affichage des données d'un noeud ou d'un lien
16 Activation/désactivation d'un noeud ou d'un lien
17 A propos du scheduler
Section 5 A propos
2

Section 1 SAD
Introduction
SAD ou Simulation d'Algorithmes distribués est un logiciel opensource
graphique utilisé pour exécuter des simulations d'algorithmes distribués.
En offrant la puissance de la bibliothèque Java Jung
(http://jung.sourceforge.net) dans une interface graphique efficace, le
comportement des algorithmes est visualisé à l'utilisateur.
Nécessitant des algorithmes écrits en Java, SAD est dirigé vers un public
de développeurs et d'enseignants.
Configuration Minimale
La configuration minimale requise pour exécuter SAD est un ordinateur
capable d'exécuter Java Runtime Environment et un IDE Java (Netbeans
est fortement recommandé). Tout système d'exploitation pris en charge
par Java peut faire tourner SAD.
Utilisation
La simulation se décompose en trois parties :
-création des algorithmes répartis en implémentant les classes java
fournies
-création du fichier de configuration du graphe et sa transformation au
format XML
-chargement du fichier XML dans le logiciel et simulation
3

Section 2 Construction de graphes
La grammaire de graphe
La construction de graphe est réalisé avec une grammaire de nœud et de
lien.
Il ya deux étapes menant à la construction d'un graphe, chacunes
utilisant un vocabulaire spécifique.
IMPORTANT :les noms de classe et de noeud ne peuvent pas commencer
par un chiffre
Etape 1: Ouvrer votre éditeur favori et créer un nouveau fichier
Etape 2 : Création de chaque programme associé à son
algorithme
Syntaxe : id_prog = prog(Class)
•id_prog : id de l'algorithme (DOIT ETRE UNIQUE)
•prog() : déclaration de l'algorithme
•Class : nom de la classe java
Etape 3 : Création de chaque noeud associé à son programme
Syntaxe : node_name = node(id_prog(param))
•node_name : le nom du noeud (DOIT ETRE UNIQUE)
•node() : déclaration du noeud
•id_prog() : id du programme associé au noeud
param : les paramètres utilisés pour instantier la classe
java
4

Tous les paramètres possibles et leur type:
Etape 4 : Liaison des noeuds
IMPORTANT : un lien entre deux noeuds requiert l'existence des deux
noeuds
Syntaxe : edge(node1,node2)
créer un lien orienté de node1 vers node2
edge(node2,node1) est nécessaire pour que node2 envoi des
messages vers node1
5
"toto" : string
42 : int
(int)42 : int
(long)42 : long
(short)42 : short
(byte)42 : byte
42.0 : float
(float)42.0 : float
(double)42.0 : double
true : boolean
false : boolean
'r' : char
'\u0066' : char
Class1("params") : Class1 object
(string)null : null (type String)
(Class1)null : null (type Class1)