Teorie:

-------------------------

1- relatia lui Little (dem. empirica). ---2p

2- conditia de validare a unei tranzitii intr-o retea Petri. ---2p
(30 minute)
Probleme:
-------------------------

(1) 3 calc legate in retea . 1 este legat de 2 prin liniile A si B si 2

legat de 3 prin linia C. Se cunosc ratele medii de defectare si de
remediere ale liniilor si se cere sa se determine disponibilitatea
liniilor care fac legatura de la nodu 1 la 3.
Se cere:
1- sa se faca un Model Markov (doar graful), sitemul (fara rezolvarea
sistemului) si expresia Disponibilitatii. ---2.5p
2- sa se determine toate tranzitiile posibile cu retele Petri. ---1.5p
(2)
1- schema la ceva asemanator cu un sistem de servire cu o statie de
capacitate limitata, doar ca trebuia putin modificat. ---3p
2- sa scriem codul functiilor folosite in program genExp si genNorm.
---1p
TEORIE
------------------------1.Se da un sistem de servire de forma: exp(lambda)/exp(miu)/1:
(infinit,FIFO).
Probabilitatea ca la un moment dat s fie n cereri in sistem este:
ro(n)=(1-ro)*ro la puterea n, unde ro=lambda/miu.
Sa se demonstreze ca timpul mediu de stationare TMS=1/(miulambda),lambda<miu.
2.Prezentati si comentati proprietatea de viabilitate a unei retele
Petri.
Dati exemplu de o retea Petri care nu este viabila.
PROBLEME
------------------------1.Fie un modul M cu ratele medii de defectare si remediere lambdaM
si respectiv miuM, pentru acest modul este prevazuta o rezerva
pasiva R,care asigura o functionare minimala pe durata cat modulul
de baza este defect. Sistemul este deservit de un singur muncitor,
cum e si firesc, atunci cand ambele module sunt defecte se
remediaza cu prioritate modulul M.
Se cere:

a) Sa se reprezinte printr-o retea Petri schimbarile posibile de stare in

sistemul redundant;
b) Cresterea disponibilitatii sistemului prin adaugarea unei rezerve.
2.Fie un sistem de servire cu o statie la care cererile formeaza un
flux de intrare Poissonian de rata medie lambda. Timpul de
prelucrare a unei cereri are o repartitie normala de medie m si o
abatere medie patratica s(sigma). Probabilitatea de renuntare a unei
cereri, functie de numarul n de cereri existente in sistem este dat de
relatia: Pr(n)=0,n<=5; Pr(n)=0.5+0.1(n-1),5<=n<10; Pr(n)=1,n>=0;
Se cere:
a) Un algoritm de simulare pentru evaluarea timpului mediu de
stationare a unei cereri in sistem si a procentului de cereri care
renunta la servire;
b) Functiile de generare a valorilor aleatoare necesare simularii;
c) O modalitate de verificare a rezultatelor simularii.
TEORIE
------------------------1) Relatia lui Little. Demonstratia empirica. ---2p
2) Prezentati regula de executare a unei tranzitii intr-o retea Petri
stochastica. Exemplificare. ---2p
PROBLEME
------------------------1) Fie 3 calculatoar conectate in retea, asa cum se arata in figura.
Probabilitatea de defectare a unui nod este neglijabila in raport cu
probabilitatea de intrerupere a unei legaturi.
La intreruperea unei linii se intervine imediat pentru remedierea ei.
Se cunosc ratele medii de defectare si de remediere a celor 3
legaturi A,B,C,
notate cu lambdaA, lambdaB, lambdaC si respectiv miuA, miuB,
miuC.
Se cere:
a) Sa se determine disponibilitatea caii de comunicare dintre
nodurile 1 si 3. ---2p
b) Sa se reprezinte printr-o retea Petri schimbarile posibile de stare
in retea. ---1p
2) Fie un sistem tranzactional de multiplexare cu 3 procesoare cu
mod de organizare paralel.

Executarea unei lucrari implica 3 activitati independente A1, A2, A3,

iar timpul de prelucrare
a activitatii Ai la procesorul Pi este o variabila aleatoare normala de
medie 1/miui si
dispersie Teta(i patrat), i=1,2,3. Fluxul cererilor este de tip
poissonian de rata medie lambda.
Se cere:
a) Sa se reprezinte printr-o retea Petri stochastica modul de
functionare a acestui server. ---1p
b) Sa se realizeze un algoritm de simulare pentru evaluarea timpului
mediu de raspuns si a gradului de utilizare a celor 3 procesoare. ---2p
c) Sa se indice o modalitate de validare a rezultatelor simularii. ---1p

TEORIE
------------------------1. Se da sistemul: Exp(lambda)/Exp(miu)/1: (infinit,FIFO).
Probabilitatea ca la un moment dat sa fie "n" cereri in sistem este: (p
indice n) = (1 - ro)*(ro la puterea n), n mai mare egal cu 0,
ro=lambda/miu.
Demonstrati: TSm= 1/(-lambda+miu), lambda < miu.
2. Prezentati si Comentati:
- Proprietatea de viabilitate a unei retele Petri.
- Dati exemplu de retea Petri care nu este viabila.
PROBLEME
------------------------1. Fie modulul M cu ratele medii de defectare (lambda indice M) si de
remediere (miu indice M).
Se mai cunosc (lambda indice R) si (miu indice R).
Pentru M este prevazuta o rezerva pasiva R care asigura o
functionalitate minimala
pe durata cat modulul de baza e defect.
Sistemul e deservit de 1 muncitor.
Cand ambele module sunt defecte se remediaza cu prioritate
modulul M.
a)reprezentare prin retea Petri schimbarile posibile de stare in
sistemul redundant.
b)evaluarea cresterii disponibilitatii sistemului prin adaugarea unei
rezerve.

2. La un nod de transmisiuni sosesc in medie 240 de mesaje pe ora

formand un flux de intrare poissonian.
Mesajele au o lungime variabila, ce corespunde unei repartitii
exponential negativa,
dar in medie au 100 de caractere. Timpul de transmitere a unui
mesaj este proportional cu lungimea mesajului,
viteza detransmisie fiind de 20 de caractere pe secunda.
a)sa se determine probabilitatea ca un mesaj sa astepte cel putin 3
mesaje care sa se transmita mai intai.
b)sa se realizeze un algoritm de simulare pentru dimensiunarea
optima a unui buffer de intrare astfel incat procentajul mesajelor
respinse sa nu depaseasca 1%.