SEG-2506 - Lab 11

Correction d'une formule (2016 04 06) : voir en rouge

Vue d'ensemble

Dans ce laboratoire, l'étudiant s'engage aux activités suivantes:

• Utiliser un modèle d'un système de file d'attente avec un seul serveur, réalisé ^par un programme Java utilisant une file d'événéments futurs, pour faire des mesures de performance.
• Comparer les mesures de performance obtenues avec les valeurs prédites par le modèle analytique.
• Écrire un programme Java qui simule, lui aussi un système de file d'attente avec un seul serveur, mais qui utilise deux processus (Thread) (un pour l'usager, et un pour le serveur) et une file d'attente partagée.
• Faire des mesures de performance avec le nouveau programme et comparer les résultats obtenus avec ceux du premier programme.

Nous considérons un programme avec une file des événements futurs qui simule un serveur avec file d'attente. Vous pouvez trouver le programme et une explication.

À faire:

1. Se familiariser avec le programme Java.
2. Exécuter le programme pour simuler des situations avec différentes valeurs de l'utilisation du système rho (le pourcentage de temps que le serveur est occupé = temps inter-arrivée moyen * temps de service moyen temps de service moyen / temps inter-arrivée moyen ).
3. Pour une utilisation du système rho = 0.5, faites 5 simulations et déterminez les valeurs obtenues pour la longueur de la file d'attente et pour l'utilisation du système (pourcentage du temps que le serveur a été trouvé occupé). Calculez le moyen et l'écart type (déviation standard) des valeurs mesurées pour la longueur de la file et pour l'utilisation du système. Utilisez la formule statistique bien connue (voir Wikipedia - "Standard error of mean" - et aussi Standard Deviation et Écart type) pour calculer l'erreur attendue des valeurs moyennes mesurées pour ces deux quantités.
4. Faites les mêmes mesures et calculs comme sous le point (3) pour 5 valeurs différentes de rho.
5. Pour la longueur moyenne de la file, produisez une représentation graphique des valeurs mesurées (obtenues sous point (4)) avec leur erreurs attendues respectives sur un diagramme x-y où l'axe x représente la valeur de rho (de zero à un) et l'axe y représente la valeur moyenne de la file. Il est suggéré d'utiliser un page Excel pour ce travail. Le diagramme devrait aussi contenir les valeurs attendu d'après la formule de la théorie des files d'attente. Vous devriez vérifier si les valeurs théorique se trouve à l'intérieurs des erreurs des mesures. Suggestion: Utilisez Excel et entrez 4 séries de nombres: La valeur théorique, la valeur moyenne mesurée, la limite supérieur d'erreur attendu (moyenne plus erreur attendue), et la limite inférieur (moyenne moins erreur attendue).
6. Changez le programme Java pour introduire deux priorités en utilisant une file pour chaque priorité. Nous supposons qu'en moyenne le nombre de requêtes de priorité haute est le même que les requêtes de priorité faible. Mesurez le temps de reponse (moyenne) séparément pour priorité haut et faible. Faites des mesures de performance pour différentes valeurs de rho (voir point (4)) et expliquez les résultats obtenus.
7. SI ASSEZ DE TEMPS: Changez le programme Java du point (4) pour introduire trois seveurs (avec une temps de service trois fois plus longs) qui utilisent une seule file. Faites des mesures de performance pour rho - 0.8 - et discutez les résultats obtenus et comparez avec la prédiction de la fomule théorique.
8. SI ASSEZ DE TEMPS: Changez le programme Java du point (7) pour donner des files séparées aux troix serveurs. Repétez les mêmes mesures et discussions.

Svp, sousmettez un rapport du lab au TA (pendant la prochaine session de laboratoire)

Le rapport devrait expliquer ce que vous avez fait et les résultats obtenus en relations avec les tâches (2) à (6) ci-haut (et possiblement les tâches 7 et 8).