![Page 1: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/1.jpg)
Projet de Recherche Opérationnelle
FABRE MaximeFOUCHE AlexisLEPOT Florian
![Page 2: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/2.jpg)
Présentation du projet
• Etudier les performances du système
![Page 3: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/3.jpg)
Sommaire
• Partie théorique
• Présentation du programme
![Page 4: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/4.jpg)
1. Nombre moyen de passages d’un travail dans l’UC
• Tous les travaux passent par UC• Comme , N1 est l’espérance de N
![Page 5: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/5.jpg)
1. Nombre moyen de passages d’un travail dans le disque
•
• La probabilité qu’un travail passe par f2 est alors :
• Par ailleurs, on sait qu’il y a sorties, on obtient donc :
![Page 6: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/6.jpg)
1. Nombre moyen de passages d’un travail dans la bande
• Sur le même principe
![Page 7: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/7.jpg)
2. Nombre de travaux dans les files
• Régime permanent :
•
• On en déduit
![Page 8: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/8.jpg)
15 542 1069 1596 2123 2650 3177 3704 4231 4758 5285 5812 6339 6866 7393 7920 8447 8974 9501 100281055511082116091213612663131901371714244147710
5
10
15
20
25
30
35
40
45
50
Simulation : 100 jobs / 1 disque
CurrentJobsInSystem QueueUC QueueDisk QueueTape
![Page 9: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/9.jpg)
3. Calcul des taux d’utilisations
• Régime permanent : flux d’entrés sont égaux aux flux de sorties, système cadencé par le lambda
•
• •
![Page 10: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/10.jpg)
3. Calcul de débit
• travaux par seconde
![Page 11: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/11.jpg)
4. Deux disques : Calcul des taux d’utilisation
•
•
•
![Page 12: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/12.jpg)
4. Deux disques : Calcul du débit
• travaux par seconde
![Page 13: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/13.jpg)
Améliorations
• Pour 1 disque et 100 travaux :o N1 : 354.9 N2 : 303.09 N3 : 50.81o Temps moyen pour traiter un process : 558.18437o 0.06565988181221274 travaux par secondeo UC Usage : 39%o Disk Usage : 99%o Tape Usage : 73%
![Page 14: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/14.jpg)
15 573 1131 1689 2247 2805 3363 3921 4479 5037 5595 6153 6711 7269 7827 8385 8943 9501 10059 10617 11175 11733 12291 12849 13407 13965 14523 150810
5
10
15
20
25
30
35
40
45
50
Simulation : 100 jobs / 1 disque
CurrentJobsInSystem QueueUC QueueDisk QueueTape
![Page 15: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/15.jpg)
Améliorations
• Pour 2 disques et 100 travaux :o N1 : 381.63 N2 : 326.71 N3 : 53.92o Temps moyen pour traiter un process : 372.24511 o 0,08726003490401396 travaux par secondeo UC Usage : 53%o Disk1 Usage : 75%o Disk2 Usage : 77%o Tape Usage : 95%
![Page 16: Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian](https://reader035.vdocuments.mx/reader035/viewer/2022062622/551d9dca497959293b8e448e/html5/thumbnails/16.jpg)
15 573 1131 1689 2247 2805 3363 3921 4479 5037 5595 6153 6711 7269 7827 8385 8943 9501 10059 10617 11175 11733 12291 12849 13407 13965 14523 150810
5
10
15
20
25
30
35
40
45
50
Simulation : 100 jobs / 1 disque
CurrentJobsInSystem QueueUC QueueDisk QueueTape