analyse de performance et simulation - M1 II et ISIFAR 2 Examen du 19 mai 2009 — adic Université Paris Diderot Exerciee 1 — Génération aléatoire On dispose d'une fonction double u() qui renvoie un réel de double précision aléatoire de loi uniforme sur(0;1). Programmez les fonctions qui générent les variables aléatoires suivantes 1, X une pice courbée, qui tombe sur pile (0) avec probabilité 0,36 ; sur face (1) avec probabi- lité 0,6 ; et sur Je bord (2) avec probabilité 0,04 Correction. double piece() uunif=u0 if unif<0.36 return 0 bse if unif <0.96 return 1 else return 2 2. Y le temps d’ attente d'une météorite - - en années (loi exponentielle avec A = 0.04) Correction. La fonction de distribution est: Ft}=t—e™, (1>0) (On applique la méthode de inversion de la fonction de distribution : ¥ = F>"(U), ce qui équivant & FY) =U, On résout cette equation FY) =Ue Te *¥ =U = 1 Ue -aY = Ind —U) 6 Y= = Intl — UIA. ‘On programme double meteorite og(1-unif)) lambda retum Y 3. Zde loi de Cauchy, avec la fonction de distribution F(x) = $+ Larctan(x) Correction. On applique la méthode de Finversion de In fonction de distribution : Z = F"(U), ce qui équivaut a F(Z) = U. On résout cette équation : ra) um} + Lactan(2) of asan2) =n(u~ $342 1am (nt) z al= On programme double cauchy() 0 tan(pi* (unif-0.5)) return Z Exercice 2 ~ File d'attente On considére une file d'attente M/M/3.4, Expliquez briévement le sens de cette notation Correction. Selon les notations de Kendall, ¢ est une file d’attente avec le processus d'arrivées poissonnien (les intervalles entre arrivées sont indépendantes d'une loi expo- rnentielle) les temps de service indépendants d'une loi exponentielle 8 serveurs identiques n ne rejette jamais les requétes (buffer non-borné) 2. Le temps de service moyen par un serveur est § = 65, le nombre de requétes moyen est A par seconde, Trouvez. quelles valeurs de 2 la file peut supporter en restant stable. Quel théoréme utilisez-vous ? Correction. Par théoréme de Loynes la condition de stabilté est p < 1 avec I utilisation p ~ AS/s avec le nombre de serveurs. Ca donne 6/3 < 14 ACI 3, Formulez la loi de Little pour cette file, en expliquant tous les paramétres. Correction. En régime stationnaire (sous I’hypothese de stabilité A < 1/2) on a R=ak, cod N est Je nombre moyen de clients dans le systéme (en attente et en service); R est le temps de réponse moyen (entre entrée dans la fleet la fin de service. Exercice 3 — Analyse de bottleneck (On considére un réseau de files d'attentes qui représente un h6pital. On suppose qu'il y a toujours n patients dans lhépital. Chaque malade est d’ abord recu par I accueil avec le temps de réflexion Z=10 minutes, ensuite il visite les cabinets A (en moyenne Va — 0.5 fois), B (en moyenne Vp = 0.25 fois), C (en moyenne Vc = 3 fois). Les temps moyens de service dans chaque cabinet sont 10, 15 et 2 minutes respectivement. 1, Estimez. (en utilisant les lois opérationnelles) comment le nombre de patients ) traités par minute dépend de n et dessinez un graphe. Correction. On a deux contraintes sur A (facile & obtenit, voir Le Boudec, ch. 10) 1 ax VS TEve Avec le parametres du probléme ga donne imax{05-10,025-15,3-2) WrOs W425 1 Ts-2 x a <2, Mémes questions pour le temps moyen de réponse. Correction, On a deux contraintes sur & (facile & obtenir, voir Le Boudee, ch. 10) Re rus R > nmaxvsi-z Avec le paramétres du probléme ga donne R > 05-1040.25-1543-2 RS mmax{0.5-10,025-15,3-2)—10 ch Ro> 1475 R = 6n-10 ents aS tS Sy 3. Quel cabinet est le maillon faible (bottleneck) qui limite la performance de 'hOpital? Correction. Celui qui maximise V\Si, 8 savoir C. Exercice 4 — Collapse Les clients de type 1 et 2 arrivent a accueil de la banque ( respectivement Ay = 5 et Az clients par minute). L’accueil traite c. = 10 clients par minute et les renvoie aux guichets G1 (pour le type 1) et G2 (pour le type 2). La capacité de chaque guichet est c¢1 ‘= 5 clients par minute. 1. En utilisant la modélisation fluide représentez le systéme comme un réseau de flux. Faites un dessin et indiquer clairement les sources, les destinations et les eapacités des "tuyaur’. zz Ku x Ha S4aTt =),+ , D-heth, $2972 Correction. sf kK ~~ quichars s2 QAR accueel ™ 2. Btudiez le fonctionnement du systéme pour Az = 1, pour Az = 5, pour Az = 10, Az = 100 et trouver le débit D (nombre de clients traités par minute) Correction, ‘Az = 1. Tout le trafie passe sans probléme : ona Aj = 5;Ai = 1s ensuite A’ = 5,2 ~ 1; et finalement Da aay =6. ‘Aa = 5. Tout le wafie passe sans probléme : on a Nj =5;Ai =5; ensuite Aj’ — S;A¥ —=5; et finalement Dan +ay=10. Ag = 10, Laccuei est saruré, avec la régle proportionnelle ona :Aj = 24% = 34 etAs = Ensuite les clients de type 1 passe sans probléme au G1, tandis que G2 est saturé : Aj 55 etfinalement D = Ay + AY = 85.Henny = Hg Ar = 100, Laceuell est saturé, avec le régle proportionnelle on a: Af = 23%, 944. Ensuite les clients de type 1 passe sans probléme au G1, tandis que G2 est saturé : A) = APY = 5; et inalement D = AY +A =538 3, Essayer de trouver une formule pour D en fonction de Az Correction. Hy a2 cas possbles Ax =< 5. Tout le trafic passe sans problime : on a hf = 5:25 = Az; ensuite Af’ = S:AY = Az; et finalement 0 =5+22 ds > 5. Laccuell est sazuré, avec la régle proportionnelle on a:Af = 242 < Sethi — HP > 5 Ensuite les clients de type 1 passe sans probléme au G1, tandis que G2 est saturé; Aj’ = =25—;Ay 54 539 5; erfinalement D = 5+ 533-. (On obtient le résultat pef St of ASS =[sts8 sl aS5 4, Dessinez le graphe de dépendance de D en fonction de A2. a, Correction. 5, Décriver.le phénoméne observé. Comment sappelle til? Correction. Lorsque Az augmente de 0 a5, le débit D augmente aussi, jusqu’a 10. Pour Ar > 5 le systime est saturé, et sa performance baisse avec Taugmentation de Az (pour Ax + 00 on aD ~ 5) Ge phénoméne désagréable est le collapse de congestion ; 6. Comment peut-on éviter ce phénombne gréce & un accueil intelligent? Proposez les régles optimales pour accueil et dessinez le graphe de debit résultant. Correction. I suffit que Faccucil n'accepte pas plus que 5 clients de type 2 par minute. On aura Sth § mss maf Fh T nSs (bottleneck, mais pas de collapse) Exereice 5 - ns2 - pasde-camctionpaurlegoment— A & Liser le programme ns2 suivant. Sur le recto de la page du programme commentez le code. Sur Je verso dessinez le réseau simulé par ce code. Insérez le programme dans votre copie.(AVEC LES COMME MATES) set ne [new Simulator] ;# Création dun objet Simlator # Definition des couleurs pour 1a simulation Sue color 1 Blue ‘Sue color 2 Red # Association de 1a tr\"ace nam de 1a simlation 4 un fichier .nam set nf [open out-nan ¥] Sns nantrace-all Snf # Procédure de terinaison proc finish 0 { global ns nf ;# Inclusion des variables globales utilisées # Berivure de 1a trace naz du programme (stockéo dans la variable Sat) sur le fichier associé Sus flugh-trace close $af j# Fernéture de la variable associée 4 1a trace exec nam out.nan & ;# Exécution de 1’outil nam pour 1a simulation exit 0 3# Sortio ? # Création des noeuds set n0 (Sus node] set nt (Sue node] set n2 [Sus node] set n3 [Sus node] # Création des Liens physiques Sno duplex-1ink m0 $n2 1M 10ms DropTail $ne duplex-link §n1 $n2 1M> 10ms DropTail Sne duplex-link §n3 §n2 1M> 10ms SFq # Orientation des liens dans 1a représentation graphique de nan Sne duplex-Link-op $20 $n2 orient right-doun Sne duplox-link-op Sai $n2 orient right-up Sne duplex-link-op $n2 $n3 orient right # Nonitorage de 1a file d’attente associée aux liens entre les nocuds 2 et 3 Sne duplex-Link-op $22 $n3 quevePos 0.5 # Définieion d’un agent UDP énetteur et son association au nocud $n0 set udpO [new Agent/UDP] Sudp0 set class_ 1 Sns attach-agent $n0 $uapo 4 Dofinition dun générateur de trafic constant et son association 4 l'agent SudpO set cbrO [new Application/Teaffie/CBR] Scbr0 set packetSize_ 500 $ebr0 sot interval_ 0.005 Scbr0 attach-agemt Sudp0 # Définition dun agent UDP énetteur et con association au nocud Sut set udp! [nov Agent /UDP) Sudp1 set class. 2 Sas attach-agent $ai Sudpi 4 Definition dun générateur de trafic constant et gon association & 1’agent Sudpt sot cbri [nev Application/Trattic/CBR) Scbrt set packetSize_ 500 Scbri sot interval 0.005 Scbri attach-agent $udpt 4 DOfinition d’un agent Muti et son association au nooud $n3set mull0 [new Agent/Mul1] Sno attach-agent $n3 Saullo # Erablissement des connexions entre les agents énetteurs et 1’agent Smull0 Sue connect $udp0 $2ul10 Sms connect Sudpi $2010 4 Progranmntion des évinements de 1a similation Sas at 0.8 "Scbr0 start Sne at 1.0 "Scbri start™ Sng at 4.0 "Scbri stop" Sno at 4.5 "Scbr0 stop” fre at 5.0 "finish" 4 Lancement de 1a simulation Sas run - Cow. > Cem NULLO Pe 1 ye