Universitatea Tehnică din Moldova

Catedra Calculatoare

RAPORT
la disciplina Procese Stochastice
lucrarea de laborator №3

A efectuat st. gr. C 131:

Calin Vadim

A verificat:

Munteanu Silvia

Chişinău, 2014

\1.1.” Scopul lucrării: Studierea metodelor de descriere şi de evaluare a sistemelor de aşteptare prioritare.\1.0] [t1>M9.\1.t1. adică va fi deservită cererea care are cea mai mare prioritate. M1 = [10.25. care va fi definită din SA.0.t7>M2.t5.0.t7.t2>M4.75.t3.\1. este nevoie de a asigura o altă disciplină de formare a SA în dependenţă de urgenţa cererii.1.0. .2. block) Totally found markings number = 34 PositionsList: p1.1.t6.25.25.t3.0.1.0. Servirea cererilor conform priorităţii relative presupune manifestarea priorităţii numai în momentul eliberării serverului şi a selectării.t2>M6.t4>M13.\1.0.0.0.t7>M4.t5.t3.1.t3.0.t2>M11.1.1.t7.0.0] [t1>M10.75.0.0.t2>M14.t4>M16.0.0.0. M4 = [10.t5.p7.t6.0.t6.t3.0] [t1>M5. avînd o astfel de prioritate de servire.t7.0] [t1>M11.2.t1.0.t6.t3.0.1] [t3>M0.t7>M2. Dacă i<j.p4.1.0.\1.\1.t2>M5.p6.p2.0. M5 = [8.t4>M10.Tema: „Modelarea sistemelor de aşteptare cu distribuţii tip faza PH.t3.0.1.t4>M7.0.0. Schema 1 SA M/Cox-2/k/n/N (FIFO.2.0.25.0.0] [t1>M6.1.1.t4>M3.t7>M1.t6.t5.\1.0] [t1>M12.1.1.t2>M8.75.0.0.0.0.t3. În continuare vom presupune că în SA prioritatea cererii creşte o dată cu micşorarea indicelui clasei la care aparţine.75.0. În unele cazuri.t3. M9 = [6.0.t7.0.0.0.0.25.1.p5.p3.t7>M1.0.75.0.1.2] [t1. M8 = [9.0.1] [t6.0. M3 = [9.0.t7>M4.1] [t4>M1.t3.1. cererile ce prioritatea i vor avea prioritate mai înaltă decît cele cu prioritatea j.t5.75.3. M2 = [11.t7.1. Consideraţii teoretice: Formarea şirurilor de aşteptare şi servirea cererilor în sistemul de aşteptare de regulă se face după disciplina de servire FIFO. M6 = [7.25.1.1. M0 = [10. M7 = [9.t2>M3.t2>M8.t2>M3. Modelele cu prioritate se impart în modele ale SA: M/M/1 cu prioritate relativă şi cu prioritate absolută.\0.0.0.0.t5.\1.t7.0.0.

t7.t5.t2>M9.3 0.0] [t1>M18.2.4. Graficele 2D Average token stay time in p1 10 9 8 7 6 5 4 3 2 1 0. M17 = [6.0.0.0.0.55 Lm1 0.0.1.1.t2>M24.\1.t2>M23.1.0.0.t3. M31 = [1.t2>M15.t6.\1.t2>M26.0] [t1>M20.\1.0] [t3.1.0.t7.t3.t7.0.0.t5.0.t3.0.1.0.0.t2>M5.t2>M31.0.0.0] [t1>M30.t7.0] [t1>M22.0] [t1>M32.0.1.t7. M26 = [3.t4>M21.0.\1.t2>M9.0.0.\1.0. M12 = [5. M23 = [4.0.3.t3.t4>M27.1.t2>M23.t7.t2>M11.t5.0] [t1>M23.t3.t7.t5. M24 = [1.0.\1.t3.t4>M5.0] [t1>M17.1.75.6 M(p1) = 4 0.2.0.1. M20 = [5.0.0.6.75. M33 = [0.\1.0.0.t2>M26.25.75.0.0.t5.0.25.0] [t1>M33.1.t7.1.\1.7 M(p1) = 5 0.25.t4>M6.t4>M12.1.0.75 0.t2>M14.75.2.0.t7.7.0.t2>M12.0.t2>M20.t6.8.1.0.0.0.t7.t6.t3.t7. M18 = [3.25.1.0.t7.t3. M22 = [4.t2>M29.0.t3.t7.1. M15 = [4.25.t2>M3.\1.t5.t5.t7.75.3.t2>M21.t2>M21. M30 = [1.t6.9.7.2.0.2.t2>M17.\1.25.t3.0.25 M(p1) = 1 M(p1) = 8 0.75.0] [t1>M27.95 M(p1) = 7 1 .0.t5.0] [t1>M15.0.0.t6.25.0.25.t6.2.0.25.t3.0. M19 = [5.t6.1.\1.t6.t7.25.0] [t1>M14.t2>M17.0.0.1.t2>M8.0.75.2.0] [t1>M31.2.\1.0.t2>M12.9.t3.4.1.0.65 0.35 M(p1) = 2 M(p1) = 9 0.0.1.0] [t6.1.0.9.t5.0.t7.75.t7.0] [t1>M16.8.75.0] [t1>M21.t3.t2>M18.t2>M18.2.0.8.0.t2>M24. M29 = [2.7.t3.t3.2. M27 = [0.t2>M29.0.0.t7.0] [t1>M24.\1.6.t2>M6.t2>M15.0.45 M(p1) = 3 M(p1) = 10 0.0.t3.t6. M32 = [0.t4>M24.1 0.25.25.25.t5.t3.0.\1.0] [t1>M29.t2>M31.5.\1.0.t5.t3.\1.2. M21 = [2.0.t3.0.0] [t1>M19.t4>M19.t3.t7.4 0.0. M16 = [6.6.1.25.0] [t3.8 M(p1) = 6 0.85 0.t7.t7.t7.t4>M25.t6.\0.0] [t1>M25.0.25.t5.t7.2.t5.0.t2>M20.75.0.t7.0.t4>M15.0.t3.0.t4>M18.0.t3.\1.2.2.0.0.5 0.0.75.75.t7.t5.\1. M11 = [8.0.1.\1.0] [t1>M28.0] [t1>M13.\0.0.5.4.2.0.t7.9 0.0.t7.t4>M22.1. M25 = [3.1.t6.t7.t7.0. M28 = [2.0.2.2.1.t7.75.0.0.t6.M10 = [8. M14 = [7.0.t3.0.5.2.0.0.\1.t3.2 0.t5.t4>M30.0. M13 = [7.2.1.\1.t4>M28.2.1.t6.0] [t1>M26.1.75.t3.t3.t4>M32.t4>M9.0.0.0.15 0.0.\1.t6.t3.75.t3.

2 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Average tokens count in p1 9 8 7 6 5 4 3 2 1 0.5 0.5 0.05 0.7 0.45 0.4 0.25 0.1 0.Average token stay time in p3 0.6 0.8 M(p1) = 6 0.7 0.1 0.7 M(p1) = 5 0.4 0.55 0.5 M(p1) = 3 M(p1) = 10 0.5 0.85 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Average token stay time in p5 0.8 0.75 0.6 0.6 0.8 0.6 0.2 0.35 M(p1) = 2 M(p1) = 9 0.6 M(p1) = 4 0.45 0.3 0.2 0.15 0.3 0.95 1 M(p1) = 7 Average tokens count in p3 0.4 0.2 0.9 0.1 0.1 0.7 0.15 0.2 0.8 0.4 0.3 0.1 0.55 Lm1 0.65 0.35 0.4 0.3 0.25 M(p1) = 1 M(p1) = 8 0.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 1 .5 0.3 0.

1 Average token stay time in p1 fig.22 0.08 0.16 0.Average tokens count in p5 0.2 0.06 0.02 0.5 0.14 0.18 0. 2 Average token stay time in p3 fig.4 0. 3 Average token stay time in p5 fig.2 0.04 0.4 Average tokens count in p1 1 .7 0.1 0.6 0.3 0.1 0.24 0.8 0.12 0.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 fig.

65.\1.0.t5>M8.0.t5>M8.t2.0] [t1>M5.t2.1.0.t7.t3.p2.0.0.0.6 Average tokens count in p5 Schema 2 SA: M/H2/1/n/N (FIFO.t2.1.t6.0.t2.t2.0] [t1>M11.0] [t1>M8.0.t2.35.0.0] [t1>M13.35.t4>M3.1.0.\1.35.0.35.t6.p5.t6.1.0.0.0.t3.65. M3 = [8.t5>M6.t6.65.4.35.0.0.p3.t7.0.65.t7.0.0.0.t2.t6.0] [t1>M9.0.t7.\1.t3.0.\1.0.t6.t2.3.5 Average tokens count in p3 fig.\1.0.0.t6.3.65.t2.t7. M0 = [10.t7.5.0. M4 = [8. M7 = [6.0.t4>M1.t7.t2.t3.t7.t4>M1.t7.0.1.0.0] [t1>M10.0.0.1.1.t3.t4>M1.t2.\1.0.t7.t7. M2 = [9.0. Block) Totally found markings number = 21 PositionsList: p1.0.t6.35.0.35.65.0.t7>M0.1. M8 = [6.t7>M0.0] [t1>M6.t2.1.\0.0] [t1>M7.0.\1.0.fig.0.t4>M9.t4>M5.1.t5>M2.t4>M5.0.p7.0] [t1>M4.0.0.0.t1. .1.t2.0. M5 = [7.0.t5>M2.2.\1.0.1.\1.1] [t1. M10 = [5.0.t2.0.t5>M4.35.0.1. M6 = [7.\1.t6.2.0.t7.t3.4.t7.t7.t2.0.0.t4>M3.t7.1.\1.t5>M4.t7.t5>M10.t2.65.65.t2.0.t2.t2.t4>M7.0.0.65.35.0.1. M1 = [9.0] [t1>M3.t5>M6.t3.t3.t7.p4.65.t7.p6.t5>M2.t4>M7.0. M9 = [5.t3.t3. M11 = [4.0] [t1>M12.35.t3.0.0.t2.

4 0.\1.0] [t1>M14.0.0.t2.0.6.35.0.85 0.0.65.0.9.t2.t2.35. M16 = [2.0.65.35.35.1.t2.t2.7.t7.4 0.t6.0.t7.t3.0.1.6.0.65.1.t5>M12.t2.75 0.0.0] [t1>M20.t7.65.t7.5.t2.t2.1.65 0.0.t6. M17 = [1. M20 = [0.0.0] [t1>M19.t6.t3.t7.t4>M17.35.t2.t5>M14.25 M(p1) = 1 M(p1) = 8 0.t3.t4>M17.t7.t5>M18.\0.0.1 0.t3. M19 = [0.8 0. Graficele 2D: Average token stay time in p1 10 9 8 7 6 5 4 3 2 1 0.1.t3.0.65.t2.0.\1.35.0.t7.0.8.1.6 0.15 0.t5>M16.55 Lm1 0.t4>M13. M14 = [3.0.0.t5>M12.9 0.5 0.t4>M9.35.t7.t7. M15 = [2.t7.t7.t4>M15.9.t4>M11. M13 = [3.0.2 0.7.t6.t7.65.t2.65.\1.0.t7.t5>M16.0.t7.t7.0.t7.t3.0.t5>M14.1.0. M18 = [1.1.0.0.\1.0.0.\1.0.8 M(p1) = 6 0.45 M(p1) = 3 M(p1) = 10 0.t6.1 0.0.0] [t1>M15.t4>M15.0.t2.2 0.0.0.t2.35 M(p1) = 2 M(p1) = 9 0.t6.65.\1.t3.t6.t4>M11.0.\0.0] [t3.t6.35.65.\1.0.M12 = [4.t7.0.0] [t1>M17.t2.8.0] [t6.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 1 .t6.95 1 M(p1) = 7 Average token stay time in p3 0.7 M(p1) = 5 0.t4>M13.t7.t5>M10.7 0.t2.6 M(p1) = 4 0.t2.0.0.35.0.3 0.t5>M18.0] [t1>M16.0] [t1>M18.t2.1.0.t2.5 0.0.3 0.

75 0.15 0.2 0.6 M(p1) = 4 0.2 0.95 1 M(p1) = 7 Average tokens count in p3 0.2 0.7 M(p1) = 5 0.35 M(p1) = 2 M(p1) = 9 0.5 M(p1) = 3 M(p1) = 10 0.Average token stay time in p5 0.5 0.5 0.6 0.8 0.1 0.45 0.3 0.12 0.14 0.02 0 0.65 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Average tokens count in p1 9 8 7 6 5 4 3 2 1 0.55 Lm1 0.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 1 .1 0.8 M(p1) = 6 0.6 0.08 0.16 0.4 0.4 0.9 0.1 0.25 M(p1) = 1 M(p1) = 8 0.3 0.85 0.04 0.7 0.4 0.06 0.8 0.3 0.1 0.7 0.

15 0.4 0.3 0.1 0.25 0. Average token stay time in p1 fig 3.6 0.2 0.8 0.5 0. Average token stay time in p5 fig 2.7 0.3 0.05 0 0.5 0.4 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Graficele 3D: fig 1.55 0.45 0.2 0.35 0.1 0. Average tokens count in p1 . Average token stay time in p3 fig 4.Average tokens count in p5 0.

t2>M19.4.\1.t6>M24. M6 = [9.8.\1.\1.0.0.1.0.t7.p4.5.t7.0.\1.t3>M20.0. M8 = [7.\1.t2>M16.7. M25 = [0. M13 = [4.1. M22 = [1.t2>M7.\1.0. M11 = [6.1.1] [t1. M14 = [5.t2>M1.0.0.0.0. M19 = [2.1.t7.0.0] [t1>M25.1.1. M9 = [8.1.0.1.t6>M6.3. Average tokens count in p3 fig 6.1. M17 = [4. M29 = [1.1.t2>M13.1.t3>M23.1.0.1.0. M5 = [8. M21 = [4.0] [t1>M2.1.0.0] [t1>M23.6.t7>M0.0.\1.0.t7.0] [t1>M19.1.\1.t3>M14.1.6.fig 5.1.0.0.\1.0.9.\1.0.0.1.0.0] [t1>M14.0.t7.0] [t1>M26.1.1.t7.1.9.0] [t1>M11.0] [t1>M13.4.0.1.1.1.1.0] [t1>M15.1.t2>M4.0] [t1>M9.0.t2>M1.t3>M26.0] [t1>M5.1.0.0.3.p3.7.\1.\1.\1.9.t6>M21. M24 = [3.t6>M15.0] [t1>M10.t7.0.7.1.5. M23 = [2.1.t3>M3.\1.1. M7 = [6.1.2.1.0.2.0.1.0. M27 = [2.0.\1.0.0] [t1>M27.t3>M5.t6>M29. M4 = [7.\1.\1.1.0.0.1. M15 = [6.\1.0.0.0] [t1>M18.\1.\1. M3 = [9. .0.0] [t6>M30.\1.t3>M11.0. M2 = [8.\1.0.0] [t7.0] [t1>M7.0.t2>M22.\1.0] [t1>M30.1.0.0.4.0.0] [t1>M16.0. M16 = [3.0] [t1>M29.0.1.6.0] [t1>M21. M18 = [5. M10 = [5.0.1.1.\1.1.2.1.5. M1 = [9.0] [t1>M28.1.0] [t1>M20.0.1.1.1.0.0.1.0] [t1>M8.1.8.0.0.0] [t1>M24.\1.1.t6>M27.1.0. M20 = [3.3.0] [t1>M17.0.\1. Average tokens count in p5 Schema 3 SA: M/Er/n/N/ (FIFO.0.0] [t1>M4.p5.1.0.t6>M9.\1.t7. M30 = [0.0.0] [t1>M12.1.1.t6>M18.t2>M2.p7. M0 = [10. M26 = [1.8.\1.1.p2.1. M28 = [0.\1.1.0.0. M12 = [7.t3>M8.1. block) Totally found markings number = 31 PositionsList: p1.t2>M10.t6>M12.0.0.1.1.0.\1.\1.0.1.0.0] [t3>M28.0.t3>M17.0.1.0] [t1>M22.

9 0.3 0.95 1 M(p1) = 7 Average token stay time in p3 0.3 0.1 0.5 0.75 0.4 0.4 0.8 0.4 0.6 0.Graficele 2D: Average token stay time in p1 10 9 8 7 6 5 4 3 2 1 0.2 0.25 M(p1) = 1 M(p1) = 8 0.6 M(p1) = 4 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Average token stay time in p4 0.7 0.1 0.15 0.5 0.2 0.1 0.3 0.2 0.6 0.35 M(p1) = 2 M(p1) = 9 0.65 0.45 M(p1) = 3 M(p1) = 10 0.7 M(p1) = 5 0.7 0.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 1 .55 Lm1 0.5 0.8 0.85 0.8 M(p1) = 6 0.

2 0.5 0.25 M(p1) = 1 M(p1) = 8 0.7 M(p1) = 5 0.1 0.Average token stay time in p5 0.4 0.6 0.7 0.35 M(p1) = 2 M(p1) = 9 0.5 0.15 0.3 0.05 0.1 0.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 1 .9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Average tokens count in p1 9 8 7 6 5 4 3 2 1 0.1 0.65 0.4 0.2 0.2 0.45 0.85 0.25 0.8 M(p1) = 6 0.9 0.2 0.1 0.15 0.95 1 M(p1) = 7 Average tokens count in p3 0.3 0.75 0.5 M(p1) = 3 M(p1) = 10 0.7 0.3 0.6 0.8 0.55 Lm1 0.4 0.35 0.8 0.6 M(p1) = 4 0.4 0.3 0.

Average tokens count in p4 0.7 0.25 0. 1 Average token stay time in p1 fig.04 0.05 0.6 0.8 0.2 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Average tokens count in p5 0.2 0.14 0.1 0.3 0.06 0.3 0.1 0. 2 Average token stay time in p3 .1 0.1 0.7 0.5 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Graficele 3D: fig.08 0.6 0.4 0.15 0.18 0.12 0.5 0.2 0.2 0.8 0.4 0.3 0.16 0.22 0.02 0.

7 Average tokens count in p4 fig. 3 Average token stay time in p4 fig. 6 Average tokens count in p3 fig. 8 Average tokens count in p5 .fig. 4 Average token stay time in p5 fig. 5 Average tokens count in p1 fig.

\1.1.\1.8.1.t2>M6.1. M0 = [10.75 0. M10 = [0.t2>M8.t2>M9.2 0.1.1.6. M3 = [7.1.55 Lm1 0.Schema 4 SA: M/Er/1/n/N (FIFO.0] [t1>M5.1.1. M8 = [2. block) Totally found markings number = 11 PositionsList: p1.0] [t1>M3.85 0.0.4 0.1. M2 = [8.0.0] [t1>M8.1.1.t2>M2.65 0.t3. Graficele 2D: Average token stay time in p1 10 9 8 7 6 5 4 3 2 1 0.3.1.9 0.45 M(p1) = 3 M(p1) = 10 0.t3. M9 = [1.15 0.1.t2>M5.1.6 0.0] [t1>M9.1.0] [t1>M2.3 0.1.0] [t1>M7.1 0.95 1 M(p1) = 7 Average token stay time in p3 0.2. M5 = [5.8 0.t3.0.1] [t1.1.t3.0] [t1>M10.t2>M1.t3. M7 = [3.\1.7.t2>M1.\1.t2>M7.1 0.\1.t3.p3.9.0] [t3.5 0.\1.4.6 M(p1) = 4 0. M6 = [4.t2>M3.t3>M0.3 0.9 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 1 .\1.1. M1 = [9.\1.\1.7 0.1.0] [t1>M6.5 0.\1. M4 = [6.4 0.p4.t3.1.25 M(p1) = 1 M(p1) = 8 0.0] [t1>M4.2 0.35 M(p1) = 2 M(p1) = 9 0.8 M(p1) = 6 0.t2>M4.7 M(p1) = 5 0.t3.5.\1.p2.

4 0.95 1 M(p1) = 7 Average tokens count in p3 0.5 0.1 0 0.6 M(p1) = 4 0.Average tokens count in p1 9 8 7 6 5 4 3 2 1 0.9 1 Lm1 M(p1) = 1 M(p1) = 8 M(p1) = 2 M(p1) = 9 M(p1) = 3 M(p1) = 10 M(p1) = 4 M(p1) = 5 M(p1) = 6 M(p1) = 7 Graficele 3D: fig.7 0.6 0.1 0.15 0.25 M(p1) = 1 M(p1) = 8 0.3 0.2 0.2 Average token stay time in p3 .1 0.8 0.55 Lm1 0.5 M(p1) = 3 M(p1) = 10 0.3 0.4 0.3 0.5 0.4 0.65 0.2 0.7 0.8 0.9 0.35 M(p1) = 2 M(p1) = 9 0.75 0.1 Average token stay time in p1 fig.6 0.8 M(p1) = 6 0.45 0.7 M(p1) = 5 0.2 0.85 0.

fig.4 Average tokens count in p3 Concluzii: La efectuarea lucrării de laborator nr.3 am studiat metodele de descriere și de evaluare a sistemelor de așteptare cu distribuții tip fază PH și am obţinut experienţă în domeniul studierii acestor metode de descriere şi de evaluare a SA şi am analizat parametrii de bază a SA utilizînd programul Visual Petri Net+.3 Average tokens count in p1 fig. .