Projet de Recherche Opérationnelle FABRE Maxime FOUCHE Alexis LEPOT Florian

Projet de Recherche Opérationnelle

FABRE MaximeFOUCHE AlexisLEPOT Florian

Présentation du projet

• Etudier les performances du système

Sommaire

• Partie théorique

• Présentation du programme

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

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 :

1. Nombre moyen de passages d’un travail dans la bande

• Sur le même principe

2. Nombre de travaux dans les files

• Régime permanent :

•

• On en déduit

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

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

•

• •

3. Calcul de débit

• travaux par seconde

4. Deux disques : Calcul des taux d’utilisation

•

•

•

4. Deux disques : Calcul du débit

• travaux par seconde

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%

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

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%

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