Principe de Simulation INFO 4004

Laboratoire1
À rendre sur clic pour le jeudi 22 mars 2021 (Il est demandé de remettre les fichiers sources, un
document Word expliquant votre démarche pour obtenir les résultats de chacun des cas a), b), …

Simulation d’une file d’attente M/M/1 :

I. Introduction :
On désire simuler une file d’attente de type M/M/1. Le M signifie que les arrivées dans la
file d’attente et le service (départ) suivent une loi exponentielle. Le 1, signifie que le
service est effectué par un seul serveur.

II. Instructions à suivre pour la simulation de la file M/M/1

1. Charger le fichier simulation_mm1.cpp qui se trouve dans clic.

2. Interpréter le contenu de ce fichier.
3. Compiler et lancer l’exécution de simulation_mm1.cpp.
4. Commentez le programme simulation_mm1.cpp.

On a vu au cours la probabilité théorique d’avoir 0, 1, 2, 3, … éléments dans le système.

On a aussi vu un ensemble de résultats théoriques correspondant à l’estimation d’un
ensemble de paramètres caractérisant une file d’attende de type M/M/1. On a notamment
estimé les paramètres suivants :
i) la fraction d’utilisation du serveur (charge du système),
ii) le nombre moyen de clients dans le système,
iii) le nombre moyen de clients dans le serveur,
iv) le nombre moyen de clients dans la file d’attente.
v) …

On souhaite maintenant comparer les valeurs simulées aux valeurs théoriques i) ii) iii) et
iv estimées. Afin d’effectuer cette comparaison, il faut introduire des modifications dans
le programme initial simulation_mm1.cpp.

Modifier progressivement le programme sim_mm1.cpp afin de simuler :

a) La fraction d’utilisation du serveur,
b) Nombre moyen de client dans le système,
c) Nombre moyen de clients dans le serveur,
d) Le nombre moyen de clients dans la file,
e) La probabilité d’avoir :
- 0 élément dans le système.
- 1 élément dans le système.

Comparer les résultats théoriques (voir cours) et les résultats obtenus par la simulation.

PAGE- 1/1 -