Objectifs :Le projet MASCOTTE a développé un logiciel d´optimisation de réseaux
de télécommunication WDM : PORTO
(http://www-sop.inria.fr/mascotte/porto/). Actuellement est en
développement une librairie plus générale d´optimisation de graphes et
de réseaux. La librairie est en Java et les données sont stockées au
format XML.
L´objectif de ce TER sera:
-
1) de mettre en place des outils Web permettant l´utilisation de
cette librairie ou de programmes utilisant les mêmes données XML afin
de pouvoir:
- - interagir sur les données du problème
- - visualiser (par exemple: SVG ou applet Java) les résultats d´une optimisation
- - communiquer avec d´autres machines pour la résolution de problèmes complexes
-
2) d´étudier et d´implémenter des d´algorithmes d´optimisation (par
exemple des algorithmes de design de graphes) pour valider l´outil et
contribuer au développement de la librairie.
Le stage doit approfondir et mettre en application des notions vues
dans le cours Langages et Serveurs du Web, en particulier sur les
aspects langages côté serveur et XML.
Exemple d´utilisation de l´outil:
un utilisateur envoie un graphe sous forme d´un fichier XML au site
Web et demande à voir les k plus courts chemins entre deux sommets
donnés, le résultat lui serait présenté sous forme de dessin
(vectoriel ou image) avec une mise en évidence du résultat.