Sunteți pe pagina 1din 18

# Universitatea Tehnic din Moldova

Catedra Calculatoare

RAPORT
la disciplina Procese Stochastice
lucrarea de laborator 3

A verificat:

Munteanu Silvia

Chiinu, 2014

## Tema: Modelarea sistemelor de ateptare cu distribuii tip faza PH.

Scopul lucrrii:
Studierea metodelor de descriere i de evaluare a sistemelor de ateptare prioritare.
Consideraii teoretice:
Formarea irurilor de ateptare i servirea cererilor n sistemul de ateptare de
regul se face dup disciplina de servire FIFO. n unele cazuri, este nevoie de a
asigura o alt disciplin de formare a SA n dependen de urgena cererii, avnd o
astfel de prioritate de servire.
n continuare vom presupune c n SA prioritatea cererii crete o dat cu
micorarea indicelui clasei la care aparine. Dac i<j, cererile ce prioritatea i vor
avea prioritate mai nalt dect cele cu prioritatea j. Modelele cu prioritate se
impart n modele ale SA: M/M/1 cu prioritate relativ i cu prioritate absolut.
Servirea cererilor conform prioritii relative presupune manifestarea prioritii
numai n momentul eliberrii serverului i a selectrii, care va fi definit din SA,
adic va fi deservit cererea care are cea mai mare prioritate.
Schema 1 SA M/Cox-2/k/n/N (FIFO, block)

## Totally found markings number = 34

PositionsList: p1;p2;p3;p4;p5;p6;p7;
M0 = [10,0,0,1,0,0,1] [t4>M1;t5,t7>M2;\\0.75;0.25;
M1 = [10,0,0,0,1,0,1] [t6,t7>M2;t1,t2>M3;\\1;1;
M2 = [11,0,0,0,0,0,2] [t1,t2>M4;\\1;
M3 = [9,0,1,0,1,0,0] [t1>M5;t3,t4>M7;t6,t7>M4;t3,t5,t7>M1;\\1;0.75;1;0.25;
M4 = [10,0,1,0,0,0,1] [t3>M0;t1,t2>M8;\\1;1;
M5 = [8,1,1,0,1,0,0] [t1>M6;t3,t4>M10;t6,t7,t2>M8;t3,t5,t7,t2>M3;\\1;0.75;1;0.25;
M6 = [7,2,1,0,1,0,0] [t1>M9;t3,t4>M13;t6,t7,t2>M11;t3,t5,t7,t2>M5;\\1;0.75;1;0.25;
M7 = [9,0,0,0,2,0,0] [t1>M10;t6,t7>M1;\\1;1;
M8 = [9,0,2,0,0,0,0] [t1>M11;t3,t4>M3;t3,t5,t7>M4;\\1;0.75;0.25;
M9 = [6,3,1,0,1,0,0] [t1>M12;t3,t4>M16;t6,t7,t2>M14;t3,t5,t7,t2>M6;\\1;0.75;1;0.25;

## M10 = [8,1,0,0,2,0,0] [t1>M13;t6,t7,t2>M3;\\1;1;

M11 = [8,1,2,0,0,0,0] [t1>M14;t3,t4>M5;t3,t5,t7,t2>M8;\\1;0.75;0.25;
M12 = [5,4,1,0,1,0,0] [t1>M15;t3,t4>M19;t6,t7,t2>M17;t3,t5,t7,t2>M9;\\1;0.75;1;0.25;
M13 = [7,2,0,0,2,0,0] [t1>M16;t6,t7,t2>M5;\\1;1;
M14 = [7,2,2,0,0,0,0] [t1>M17;t3,t4>M6;t3,t5,t7,t2>M11;\\1;0.75;0.25;
M15 = [4,5,1,0,1,0,0] [t1>M18;t3,t4>M22;t6,t7,t2>M20;t3,t5,t7,t2>M12;\\1;0.75;1;0.25;
M16 = [6,3,0,0,2,0,0] [t1>M19;t6,t7,t2>M6;\\1;1;
M17 = [6,3,2,0,0,0,0] [t1>M20;t3,t4>M9;t3,t5,t7,t2>M14;\\1;0.75;0.25;
M18 = [3,6,1,0,1,0,0] [t1>M21;t3,t4>M25;t6,t7,t2>M23;t3,t5,t7,t2>M15;\\1;0.75;1;0.25;
M19 = [5,4,0,0,2,0,0] [t1>M22;t6,t7,t2>M9;\\1;1;
M20 = [5,4,2,0,0,0,0] [t1>M23;t3,t4>M12;t3,t5,t7,t2>M17;\\1;0.75;0.25;
M21 = [2,7,1,0,1,0,0] [t1>M24;t3,t4>M28;t6,t7,t2>M26;t3,t5,t7,t2>M18;\\1;0.75;1;0.25;
M22 = [4,5,0,0,2,0,0] [t1>M25;t6,t7,t2>M12;\\1;1;
M23 = [4,5,2,0,0,0,0] [t1>M26;t3,t4>M15;t3,t5,t7,t2>M20;\\1;0.75;0.25;
M24 = [1,8,1,0,1,0,0] [t1>M27;t3,t4>M30;t6,t7,t2>M29;t3,t5,t7,t2>M21;\\1;0.75;1;0.25;
M25 = [3,6,0,0,2,0,0] [t1>M28;t6,t7,t2>M15;\\1;1;
M26 = [3,6,2,0,0,0,0] [t1>M29;t3,t4>M18;t3,t5,t7,t2>M23;\\1;0.75;0.25;
M27 = [0,9,1,0,1,0,0] [t3,t4>M32;t6,t7,t2>M31;t3,t5,t7,t2>M24;\\0.75;1;0.25;
M28 = [2,7,0,0,2,0,0] [t1>M30;t6,t7,t2>M18;\\1;1;
M29 = [2,7,2,0,0,0,0] [t1>M31;t3,t4>M21;t3,t5,t7,t2>M26;\\1;0.75;0.25;
M30 = [1,8,0,0,2,0,0] [t1>M32;t6,t7,t2>M21;\\1;1;
M31 = [1,8,2,0,0,0,0] [t1>M33;t3,t4>M24;t3,t5,t7,t2>M29;\\1;0.75;0.25;
M32 = [0,9,0,0,2,0,0] [t6,t7,t2>M24;\\1;
M33 = [0,9,2,0,0,0,0] [t3,t4>M27;t3,t5,t7,t2>M31;\\0.75;0.25;

Graficele 2D
Average token stay time in p1
10
9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

M(p1) = 3
M(p1) = 10

0,5

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

0,5

M(p1) = 3
M(p1) = 10

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,6
0,55
0,5
0,45
0,4
0,35
0,3
0,25
0,2
0,15
0,1
0,05
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,24
0,22
0,2
0,18
0,16
0,14
0,12
0,1
0,08
0,06
0,04
0,02
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

## fig.1 Average token stay time in p1

fig. 2 Average token stay time in p3

## Totally found markings number = 21

PositionsList: p1;p2;p3;p4;p5;p6;p7;
M0 = [10,0,0,0,0,0,1] [t1,t2,t4>M1;t1,t2,t5>M2;\\0.35;0.65;
M1 = [9,0,1,0,0,0,0] [t1>M3;t3,t7>M0;\\1;1;
M2 = [9,0,0,0,1,0,0] [t1>M4;t6,t7>M0;\\1;1;
M3 = [8,1,1,0,0,0,0] [t1>M5;t3,t7,t2,t4>M1;t3,t7,t2,t5>M2;\\1;0.35;0.65;
M4 = [8,1,0,0,1,0,0] [t1>M6;t6,t7,t2,t4>M1;t6,t7,t2,t5>M2;\\1;0.35;0.65;
M5 = [7,2,1,0,0,0,0] [t1>M7;t3,t7,t2,t4>M3;t3,t7,t2,t5>M4;\\1;0.35;0.65;
M6 = [7,2,0,0,1,0,0] [t1>M8;t6,t7,t2,t4>M3;t6,t7,t2,t5>M4;\\1;0.35;0.65;
M7 = [6,3,1,0,0,0,0] [t1>M9;t3,t7,t2,t4>M5;t3,t7,t2,t5>M6;\\1;0.35;0.65;
M8 = [6,3,0,0,1,0,0] [t1>M10;t6,t7,t2,t4>M5;t6,t7,t2,t5>M6;\\1;0.35;0.65;
M9 = [5,4,1,0,0,0,0] [t1>M11;t3,t7,t2,t4>M7;t3,t7,t2,t5>M8;\\1;0.35;0.65;
M10 = [5,4,0,0,1,0,0] [t1>M12;t6,t7,t2,t4>M7;t6,t7,t2,t5>M8;\\1;0.35;0.65;
M11 = [4,5,1,0,0,0,0] [t1>M13;t3,t7,t2,t4>M9;t3,t7,t2,t5>M10;\\1;0.35;0.65;

## M12 = [4,5,0,0,1,0,0] [t1>M14;t6,t7,t2,t4>M9;t6,t7,t2,t5>M10;\\1;0.35;0.65;

M13 = [3,6,1,0,0,0,0] [t1>M15;t3,t7,t2,t4>M11;t3,t7,t2,t5>M12;\\1;0.35;0.65;
M14 = [3,6,0,0,1,0,0] [t1>M16;t6,t7,t2,t4>M11;t6,t7,t2,t5>M12;\\1;0.35;0.65;
M15 = [2,7,1,0,0,0,0] [t1>M17;t3,t7,t2,t4>M13;t3,t7,t2,t5>M14;\\1;0.35;0.65;
M16 = [2,7,0,0,1,0,0] [t1>M18;t6,t7,t2,t4>M13;t6,t7,t2,t5>M14;\\1;0.35;0.65;
M17 = [1,8,1,0,0,0,0] [t1>M19;t3,t7,t2,t4>M15;t3,t7,t2,t5>M16;\\1;0.35;0.65;
M18 = [1,8,0,0,1,0,0] [t1>M20;t6,t7,t2,t4>M15;t6,t7,t2,t5>M16;\\1;0.35;0.65;
M19 = [0,9,1,0,0,0,0] [t3,t7,t2,t4>M17;t3,t7,t2,t5>M18;\\0.35;0.65;
M20 = [0,9,0,0,1,0,0] [t6,t7,t2,t4>M17;t6,t7,t2,t5>M18;\\0.35;0.65;

Graficele 2D:
Average token stay time in p1
10
9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

M(p1) = 3
M(p1) = 10

0,5

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

0,5

M(p1) = 3
M(p1) = 10

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,16
0,14
0,12
0,1
0,08
0,06
0,04
0,02
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,55
0,5
0,45
0,4
0,35
0,3
0,25
0,2
0,15
0,1
0,05
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

Graficele 3D:

## Totally found markings number = 31

PositionsList: p1;p2;p3;p4;p5;p7;
M0 = [10,0,0,0,0,1] [t1,t2>M1;\\1;

M1 = [9,0,1,0,0,0] [t1>M2;t3>M3;\\1;1;

M2 = [8,1,1,0,0,0] [t1>M4;t3>M5;\\1;1;

M3 = [9,0,0,1,0,0] [t1>M5;t6>M6;\\1;1;

M4 = [7,2,1,0,0,0] [t1>M7;t3>M8;\\1;1;

M5 = [8,1,0,1,0,0] [t1>M8;t6>M9;\\1;1;

M6 = [9,0,0,0,1,0] [t1>M9;t7>M0;\\1;1;

M7 = [6,3,1,0,0,0] [t1>M10;t3>M11;\\1;1;

M8 = [7,2,0,1,0,0] [t1>M11;t6>M12;\\1;1;

M9 = [8,1,0,0,1,0] [t1>M12;t7,t2>M1;\\1;1;

## M30 = [0,9,0,0,1,0] [t7,t2>M22;\\1;

Graficele 2D:
Average token stay time in p1
10
9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

M(p1) = 3
M(p1) = 10

0,5

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

0,5

M(p1) = 3
M(p1) = 10

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,4
0,35
0,3
0,25
0,2
0,15
0,1
0,05
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,22
0,2
0,18
0,16
0,14
0,12
0,1
0,08
0,06
0,04
0,02
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

0,3
0,25
0,2
0,15
0,1
0,05

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

Graficele 3D:

## fig. 3 Average token stay time in p4

fig. 4 Average token stay time in p5

## Totally found markings number = 11

PositionsList: p1;p2;p3;p4;
M0 = [10,0,0,1] [t1,t2>M1;\\1;

M1 = [9,0,1,0] [t1>M2;t3>M0;\\1;1;

M2 = [8,1,1,0] [t1>M3;t3,t2>M1;\\1;1;

M3 = [7,2,1,0] [t1>M4;t3,t2>M2;\\1;1;

M4 = [6,3,1,0] [t1>M5;t3,t2>M3;\\1;1;

M5 = [5,4,1,0] [t1>M6;t3,t2>M4;\\1;1;

M6 = [4,5,1,0] [t1>M7;t3,t2>M5;\\1;1;

M7 = [3,6,1,0] [t1>M8;t3,t2>M6;\\1;1;

M8 = [2,7,1,0] [t1>M9;t3,t2>M7;\\1;1;

M9 = [1,8,1,0] [t1>M10;t3,t2>M8;\\1;1;

## M10 = [0,9,1,0] [t3,t2>M9;\\1;

Graficele 2D:
Average token stay time in p1
10
9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

M(p1) = 3
M(p1) = 10

0,5

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

9
8
7
6
5
4
3
2
1
0,1

0,15

0,2

0,25

M(p1) = 1
M(p1) = 8

0,3

0,35

M(p1) = 2
M(p1) = 9

0,4

0,45

0,5

M(p1) = 3
M(p1) = 10

0,55
Lm1

0,6

M(p1) = 4

0,65

0,7

M(p1) = 5

0,75

0,8

M(p1) = 6

0,85

0,9

0,95

M(p1) = 7

0,8
0,7
0,6
0,5
0,4
0,3
0,2
0,1
0
0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,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

Graficele 3D:

## fig.3 Average tokens count in p1

fig.4 Average tokens count in p3

## Concluzii: La efectuarea lucrrii de laborator nr.3 am studiat metodele de

descriere i de evaluare a sistemelor de ateptare cu distribuii tip faz PH i am
obinut experien n domeniul studierii acestor metode de descriere i de
evaluare a SA i am analizat parametrii de baz a SA utiliznd programul Visual
Petri Net+.

## Meniu subsol

### Obține aplicațiile noastre gratuite

Drepturi de autor © 2022 Scribd Inc.
Drepturi de autor © 2022 Scribd Inc.

## Meniu subsol

### Obține aplicațiile noastre gratuite

Drepturi de autor © 2022 Scribd Inc.
Drepturi de autor © 2022 Scribd Inc.