Le système Prosit [1] est un environnement de simulation à événements discrets basé sur C++, conçu pour être étendu à des domaines d'application variés par l'adjonction de bibliothèques de classes spécifiques (files d'attente, réseaux de Petri, interaction de mobiles, etc.) et pouvant être utilisé de manière transparente en environnement séquentiel ou réparti.
Afin de valider le modèle d'exécution Prosit et de vérifier la puissance d'expression du modèle de programmation, nous avons réalisé une version séquentielle du simulateur. Des bibliothèques pour les réseaux de files d'attente et pour les réseaux de Petri ont été implémentées. Une bibliothèque pour le trafic routier est en préparation. La version parallèle et distribuée de Prosit est actuellement en cours de conception et d'implémentation [2,3].
Le sujet de DEA proposé consiste à étudier les différentes approches possibles pour la micro-simulation (basée sur des moteurs à événements discrets) de trafic routier, puis à proposer une méthodologie pour la simulation parallèle efficace de grands systèmes de trafic.
On étudiera ensuite l'implémentation en Prosit des mécanismes proposés. Une implémentation partielle sera souhaitable mais non obligatoire.
L'étudiant s'intégrera au projet SLOOP (projet commun Inria Sophia Antipolis - Université de Nice - CNRS).
Une continuation en thèse est possible.
Bibliographie:
[1] P. Mussi and G. Siegel,
«The PROSIT Sequential Simulator: A
Test-bed for Object Oriented Discrete Event Simulation:
A Test-bed for Object Oriented Discrete Event Simulation»,
in European Simulation Symposium, October, pp. 297-301,
Erlangen, Germany, 1995.
[2] P. Mussi and G. Siegel,
«Extending the Prosit System to Support Distributed Simulation»,
in European Simulation Symposium, October, 1996, Genoa-Italy.
[3] F. Baude, F. Belloncle, D. Caromel,
N. Furmento, P. Mussi, Y. Roudier, G. Siegel,
«Parallel Object-Oriented Programming for Parallel Simulations».
To appear in Information Sciences Journal, Informatics and
Computer Science, Special issue on «Object-Oriented Programming»,
North-Holland, Elsevier Publishing Co., 1996.