Sunteți pe pagina 1din 13

Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei


Catedra Calculatoare
Disciplina: Procese Stochastice

Raport
Lucrare de laborator Nr.3
Tema: Sistemul de ateptare multicanal

A efectuat:

st. gr. C113 Caimacan Ion

A verificat:

lect. univ.

Chiinu 2012

urcan Ana

Varianta 3
Scopul lucrrii:
Studierea metodelor de descriere i evaluare a sistemelor de ateptare cu prioritate.
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 irului de ateptare n dependen de urgena
cererii, avnd astfel o prioritate de a fi servit .
n continuare vom presupune c n sistemele de ateptare prioritatea cererii crete
odat cu micorarea indecelui clase crei aparine aceast cerere . Dac i j ,
cererile cu prioritatea i vor avea o prioritate mai nalt f de
cele
cu prioritatea j.

Modelele cu prioritate se mpart n modelele ale SA : M r / M r / 1 cu prioritate


relativ i cu prioritate absolut.
Servirea cererii comform prioritii relative presupune manifestarea prioritii
numai n momentul eliberrii serverului i a selectrii cererii, care va fi deservit
din irul de ateptare , adic va fi deservit cererea care are ceea mai mare
prioritate .
Fie dat un flux SA cu r
fluxuri de cereri k , k=1,2,, r cu prioritile
respective de la 1
pn la r Fiecare flux k este de tip Poisson cu rata
r

k (k=1,2,, r). Fluxul sumar , de asemenea este de tip Poisson cu rata k


k 1

. Vom presupune c durata de servire a cererii de prioritate k are o distribuie


exponeneial-negativ cu parametrul k i deci durata medie de deservire a unei
cereri este egal cu : ser 1 / k .
n cazul cnd la sosirea cererilor serverul este ocupat , n faa ei se formeaz r
iruri de ateptare i n irul i plasndu-se cererile cu prioritatea i, (i=1,,r).
Factorul sarcin exercitat de ctre fluxul k , asupra sistemului SA este :
k k / k
k

Vom nota u k i , i 1,..., r iar u 0 0 .


i 1

Durata medie qm de aflare a cererilor n irul de ateptare cu prioritate m


determinat de urmtoare expresie :

2
k 1 k

este

qm

1 u m1 1 u m

iar durata medie q de ateptare n SA i numarul mediu de cereri Lq din SA


este :

k 1

qk

k 1

; Lq k q
k 1

Sistemul SA cu prioritate absolut presupune c servire cererii curente va fi


imediat ntrerupt la sosirea unei cereri cu prioritate mai nalt i astfel serverul va
ncepe deservirea cererei din urm.
Durata medie de aflare n sistem a cererii de prioritatea j este :
j
1

1
j
i

1 u j 1 j i 1 j

, unde u j

,u
i 1

tiind durata medie ser 1 / i de deservire a cererilor de prioritatea i, putem


estima durata medie de ateptare : qi i ser .
Parametrii de intrare:

1 35, 2 8, 3 4.2, 4 20, 5 55, 6 11.8, 7 1;


N ( P1) 15; 1 [0.35 1.25]; pasul 0.18;
N ( P7) 1; M ( P7) [1 5], pasul 1.
Schema 1 : SA : M/COX-2/k/n/N (FIFO, block)

Graful format este:


Totally found markings number = 31
PositionsList: p1;p2;p3;p4;p5;p6;p7;
M0 = [15,0,0,0,0,0,1] [t1,t2>M1;\\1;
M1 = [14,0,1,0,0,0,0]
[t1>M2;t3,t4>M4;t3,t5,t7>M0;\\1;0.266666666666667;0.733333333333333;

M2 = [13,1,1,0,0,0,0]
[t1>M3;t3,t4>M6;t3,t5,t7,t2>M1;\\1;0.266666666666667;0.733333333333333;
M3 = [12,2,1,0,0,0,0]
[t1>M5;t3,t4>M8;t3,t5,t7,t2>M2;\\1;0.266666666666667;0.733333333333333;
M4 = [14,0,0,0,1,0,0] [t1>M6;t6,t7>M0;\\1;1;
M5 = [11,3,1,0,0,0,0]
[t1>M7;t3,t4>M10;t3,t5,t7,t2>M3;\\1;0.266666666666667;0.733333333333333;
M6 = [13,1,0,0,1,0,0] [t1>M8;t6,t7,t2>M1;\\1;1;
M7 = [10,4,1,0,0,0,0]
[t1>M9;t3,t4>M12;t3,t5,t7,t2>M5;\\1;0.266666666666667;0.733333333333333;
M8 = [12,2,0,0,1,0,0] [t1>M10;t6,t7,t2>M2;\\1;1;
M9 = [9,5,1,0,0,0,0]
[t1>M11;t3,t4>M14;t3,t5,t7,t2>M7;\\1;0.266666666666667;0.733333333333333;
M10 = [11,3,0,0,1,0,0] [t1>M12;t6,t7,t2>M3;\\1;1;
M11 = [8,6,1,0,0,0,0]
[t1>M13;t3,t4>M16;t3,t5,t7,t2>M9;\\1;0.266666666666667;0.733333333333333;
M12 = [10,4,0,0,1,0,0] [t1>M14;t6,t7,t2>M5;\\1;1;
M13 = [7,7,1,0,0,0,0]
[t1>M15;t3,t4>M18;t3,t5,t7,t2>M11;\\1;0.266666666666667;0.733333333333333;
M14 = [9,5,0,0,1,0,0] [t1>M16;t6,t7,t2>M7;\\1;1;
M15 = [6,8,1,0,0,0,0]
[t1>M17;t3,t4>M20;t3,t5,t7,t2>M13;\\1;0.266666666666667;0.733333333333333;
M16 = [8,6,0,0,1,0,0] [t1>M18;t6,t7,t2>M9;\\1;1;
M17 = [5,9,1,0,0,0,0]
[t1>M19;t3,t4>M22;t3,t5,t7,t2>M15;\\1;0.266666666666667;0.733333333333333;
M18 = [7,7,0,0,1,0,0] [t1>M20;t6,t7,t2>M11;\\1;1;
M19 = [4,10,1,0,0,0,0]
[t1>M21;t3,t4>M24;t3,t5,t7,t2>M17;\\1;0.266666666666667;0.733333333333333;
M20 = [6,8,0,0,1,0,0] [t1>M22;t6,t7,t2>M13;\\1;1;
M21 = [3,11,1,0,0,0,0]
[t1>M23;t3,t4>M26;t3,t5,t7,t2>M19;\\1;0.266666666666667;0.733333333333333;
M22 = [5,9,0,0,1,0,0] [t1>M24;t6,t7,t2>M15;\\1;1;
M23 = [2,12,1,0,0,0,0]
[t1>M25;t3,t4>M28;t3,t5,t7,t2>M21;\\1;0.266666666666667;0.733333333333333;
M24 = [4,10,0,0,1,0,0] [t1>M26;t6,t7,t2>M17;\\1;1;
M25 = [1,13,1,0,0,0,0]
[t1>M27;t3,t4>M29;t3,t5,t7,t2>M23;\\1;0.266666666666667;0.733333333333333;
M26 = [3,11,0,0,1,0,0] [t1>M28;t6,t7,t2>M19;\\1;1;
M27 = [0,14,1,0,0,0,0] [t3,t4>M30;t3,t5,t7,t2>M25;\\0.266666666666667;0.733333333333333;
M28 = [2,12,0,0,1,0,0] [t1>M29;t6,t7,t2>M21;\\1;1;
M29 = [1,13,0,0,1,0,0] [t1>M30;t6,t7,t2>M23;\\1;1;
M30 = [0,14,0,0,1,0,0] [t6,t7,t2>M25;\\1;
Durata medie de ateptare n P1

Average token stay time in p1

0.35

0.4 0.45

0.5 0.55

0.6

0.65 0.7

M(p7) = 1

0.75 0.8 0.85


Lm1

M(p7) = 2

0.9 0.95

M(p7) = 3

M(p7) = 4

1.05 1.1

1.15 1.2

1.25

M(p7) = 5

Durata medie de ateptare n P5


Average token stay time in p5

0.4

0.5

0.6

0.7

M(p7) = 1

M(p7) = 2

0.8
Lm1

0.9

1.1

M(p7) = 3

M(p7) = 4

M(p7) = 5

1.2

Durata medie de ateptare n P6


Average token stay time in p6

1
0.35

0.4 0.45

0.5 0.55

0.6

0.65 0.7

M(p7) = 1

0.75 0.8 0.85


Lm1

M(p7) = 2

M(p7) = 3

0.9 0.95

M(p7) = 4

1.05 1.1

M(p7) = 5

1.15 1.2

1.25

Durata medie de ateptare n P7


Average token stay time in p7
0.142
0.14
0.138
0.136
0.134
0.132
0.13
0.128
0.126
0.4

0.5

0.6

M(p7) = 1

0.7

M(p7) = 2

0.8
Lm1

0.9

M(p7) = 3

M(p7) = 4

M(p7) = 5

1.1

1.2

Schema 2 : SA:M|H2|1n|N (FIFO blok)

Graful format este:


Totally found markings number = 31
PositionsList: p1;p2;p3;p4;p5;p6;p7;
M0 = [15,0,0,0,0,0,1] [t1,t2,t4>M1;t1,t2,t5>M2;\\0.266666666666667;0.733333333333333;
M1 = [14,0,1,0,0,0,0] [t1>M3;t3,t7>M0;\\1;1;
M2 = [14,0,0,0,1,0,0] [t1>M4;t6,t7>M0;\\1;1;
M3 = [13,1,1,0,0,0,0]
[t1>M5;t3,t7,t2,t4>M1;t3,t7,t2,t5>M2;\\1;0.266666666666667;0.733333333333333;
M4 = [13,1,0,0,1,0,0]
[t1>M6;t6,t7,t2,t4>M1;t6,t7,t2,t5>M2;\\1;0.266666666666667;0.733333333333333;

M5 = [12,2,1,0,0,0,0]
[t1>M7;t3,t7,t2,t4>M3;t3,t7,t2,t5>M4;\\1;0.266666666666667;0.733333333333333;
M6 = [12,2,0,0,1,0,0]
[t1>M8;t6,t7,t2,t4>M3;t6,t7,t2,t5>M4;\\1;0.266666666666667;0.733333333333333;
M7 = [11,3,1,0,0,0,0]
[t1>M9;t3,t7,t2,t4>M5;t3,t7,t2,t5>M6;\\1;0.266666666666667;0.733333333333333;
M8 = [11,3,0,0,1,0,0]
[t1>M10;t6,t7,t2,t4>M5;t6,t7,t2,t5>M6;\\1;0.266666666666667;0.733333333333333;
M9 = [10,4,1,0,0,0,0]
[t1>M11;t3,t7,t2,t4>M7;t3,t7,t2,t5>M8;\\1;0.266666666666667;0.733333333333333;
M10 = [10,4,0,0,1,0,0]
[t1>M12;t6,t7,t2,t4>M7;t6,t7,t2,t5>M8;\\1;0.266666666666667;0.733333333333333;
M11 = [9,5,1,0,0,0,0]
[t1>M13;t3,t7,t2,t4>M9;t3,t7,t2,t5>M10;\\1;0.266666666666667;0.733333333333333;
M12 = [9,5,0,0,1,0,0]
[t1>M14;t6,t7,t2,t4>M9;t6,t7,t2,t5>M10;\\1;0.266666666666667;0.733333333333333;
M13 = [8,6,1,0,0,0,0]
[t1>M15;t3,t7,t2,t4>M11;t3,t7,t2,t5>M12;\\1;0.266666666666667;0.733333333333333;
M14 = [8,6,0,0,1,0,0]
[t1>M16;t6,t7,t2,t4>M11;t6,t7,t2,t5>M12;\\1;0.266666666666667;0.733333333333333;
M15 = [7,7,1,0,0,0,0]
[t1>M17;t3,t7,t2,t4>M13;t3,t7,t2,t5>M14;\\1;0.266666666666667;0.733333333333333;
M16 = [7,7,0,0,1,0,0]
[t1>M18;t6,t7,t2,t4>M13;t6,t7,t2,t5>M14;\\1;0.266666666666667;0.733333333333333;
M17 = [6,8,1,0,0,0,0]
[t1>M19;t3,t7,t2,t4>M15;t3,t7,t2,t5>M16;\\1;0.266666666666667;0.733333333333333;
M18 = [6,8,0,0,1,0,0]
[t1>M20;t6,t7,t2,t4>M15;t6,t7,t2,t5>M16;\\1;0.266666666666667;0.733333333333333;
M19 = [5,9,1,0,0,0,0]
[t1>M21;t3,t7,t2,t4>M17;t3,t7,t2,t5>M18;\\1;0.266666666666667;0.733333333333333;
M20 = [5,9,0,0,1,0,0]
[t1>M22;t6,t7,t2,t4>M17;t6,t7,t2,t5>M18;\\1;0.266666666666667;0.733333333333333;
M21 = [4,10,1,0,0,0,0]
[t1>M23;t3,t7,t2,t4>M19;t3,t7,t2,t5>M20;\\1;0.266666666666667;0.733333333333333;
M22 = [4,10,0,0,1,0,0]
[t1>M24;t6,t7,t2,t4>M19;t6,t7,t2,t5>M20;\\1;0.266666666666667;0.733333333333333;
M23 = [3,11,1,0,0,0,0]
[t1>M25;t3,t7,t2,t4>M21;t3,t7,t2,t5>M22;\\1;0.266666666666667;0.733333333333333;
M24 = [3,11,0,0,1,0,0]
[t1>M26;t6,t7,t2,t4>M21;t6,t7,t2,t5>M22;\\1;0.266666666666667;0.733333333333333;
M25 = [2,12,1,0,0,0,0]
[t1>M27;t3,t7,t2,t4>M23;t3,t7,t2,t5>M24;\\1;0.266666666666667;0.733333333333333;
M26 = [2,12,0,0,1,0,0]
[t1>M28;t6,t7,t2,t4>M23;t6,t7,t2,t5>M24;\\1;0.266666666666667;0.733333333333333;
M27 = [1,13,1,0,0,0,0]
[t1>M29;t3,t7,t2,t4>M25;t3,t7,t2,t5>M26;\\1;0.266666666666667;0.733333333333333;
M28 = [1,13,0,0,1,0,0]
[t1>M30;t6,t7,t2,t4>M25;t6,t7,t2,t5>M26;\\1;0.266666666666667;0.733333333333333;
M29 = [0,14,1,0,0,0,0]
[t3,t7,t2,t4>M27;t3,t7,t2,t5>M28;\\0.266666666666667;0.733333333333333;
M30 = [0,14,0,0,1,0,0]
[t6,t7,t2,t4>M27;t6,t7,t2,t5>M28;\\0.266666666666667;0.733333333333333;

Durata medie de ateptare n P1


Average token stay time in p1
30
28
26
24
22
20
18
16
14
12
10
8
6
4
0.35 0.4

0.45 0.5 0.55 0.6

0.65 0.7 0.75 0.8 0.85 0.9 0.95


Lm1

M(p7) = 1

M(p7) = 2

M(p7) = 3

M(p7) = 4

1.05 1.1 1.15

1.2 1.25

M(p7) = 5

Durata medie de ateptare n P5


Average token stay time in p5
0.045
0.04
0.035
0.03
0.025
0.02
0.015
0.01

0.4

0.5

0.6

M(p7) = 1

0.7

M(p7) = 2

0.8
Lm1

0.9

1.1

M(p7) = 3

M(p7) = 4

M(p7) = 5

1.2

Durata medie de ateptare n P6


Average token stay time in p6

0.35

0.4 0.45

0.5 0.55

0.6

0.65 0.7

M(p7) = 1

0.75 0.8 0.85


Lm1

M(p7) = 2

M(p7) = 3

0.9 0.95

M(p7) = 4

1.05 1.1

M(p7) = 5

1.15 1.2

1.25

Durata medie de ateptare n P7


Average token stay time in p7
9
8
7
6
5
4
3
2
1
0
0.35

0.4 0.45

0.5 0.55

0.6

0.65 0.7

M(p7) = 1

0.75 0.8 0.85


Lm1

M(p7) = 2

0.9 0.95

M(p7) = 3

Schema 3 : SA:M|E1|n|N (FIFO block)

Graful format este:


Totally found markings number = 31
PositionsList: p1;p2;p3;p4;p5;p7;
M0 = [15,0,0,0,0,1] [t1,t2>M1;\\1;
M1 = [14,0,1,0,0,0] [t1>M2;t3>M3;\\1;1;
M2 = [13,1,1,0,0,0] [t1>M4;t3>M5;\\1;1;
M3 = [14,0,0,1,0,0] [t1>M5;t6,t7>M0;\\1;1;
M4 = [12,2,1,0,0,0] [t1>M6;t3>M7;\\1;1;
M5 = [13,1,0,1,0,0] [t1>M7;t6,t7,t2>M1;\\1;1;
M6 = [11,3,1,0,0,0] [t1>M8;t3>M9;\\1;1;
M7 = [12,2,0,1,0,0] [t1>M9;t6,t7,t2>M2;\\1;1;
M8 = [10,4,1,0,0,0] [t1>M10;t3>M11;\\1;1;
M9 = [11,3,0,1,0,0] [t1>M11;t6,t7,t2>M4;\\1;1;
M10 = [9,5,1,0,0,0] [t1>M12;t3>M13;\\1;1;
M11 = [10,4,0,1,0,0] [t1>M13;t6,t7,t2>M6;\\1;1;
M12 = [8,6,1,0,0,0] [t1>M14;t3>M15;\\1;1;
M13 = [9,5,0,1,0,0] [t1>M15;t6,t7,t2>M8;\\1;1;

M(p7) = 4

1.05 1.1

M(p7) = 5

1.15 1.2

1.25

M14 = [7,7,1,0,0,0] [t1>M16;t3>M17;\\1;1;


M15 = [8,6,0,1,0,0] [t1>M17;t6,t7,t2>M10;\\1;1;
M16 = [6,8,1,0,0,0] [t1>M18;t3>M19;\\1;1;
M17 = [7,7,0,1,0,0] [t1>M19;t6,t7,t2>M12;\\1;1;
M18 = [5,9,1,0,0,0] [t1>M20;t3>M21;\\1;1;
M19 = [6,8,0,1,0,0] [t1>M21;t6,t7,t2>M14;\\1;1;
M20 = [4,10,1,0,0,0] [t1>M22;t3>M23;\\1;1;
M21 = [5,9,0,1,0,0] [t1>M23;t6,t7,t2>M16;\\1;1;
M22 = [3,11,1,0,0,0] [t1>M24;t3>M25;\\1;1;
M23 = [4,10,0,1,0,0] [t1>M25;t6,t7,t2>M18;\\1;1;
M24 = [2,12,1,0,0,0] [t1>M26;t3>M27;\\1;1;
M25 = [3,11,0,1,0,0] [t1>M27;t6,t7,t2>M20;\\1;1;
M26 = [1,13,1,0,0,0] [t1>M28;t3>M29;\\1;1;
M27 = [2,12,0,1,0,0] [t1>M29;t6,t7,t2>M22;\\1;1;
M28 = [0,14,1,0,0,0] [t3>M30;\\1;
M29 = [1,13,0,1,0,0] [t1>M30;t6,t7,t2>M24;\\1;1;
M30 = [0,14,0,1,0,0] [t6,t7,t2>M26;\\1;
Durata medie de ateptare n P1
Average token stay time in p1
40
35
30
25
20
15
10
0.35 0.4

0.45 0.5 0.55 0.6

0.65 0.7 0.75 0.8 0.85 0.9 0.95


Lm1

M(p7) = 1

M(p7) = 2

M(p7) = 3

M(p7) = 4

1.05 1.1 1.15

1.2 1.25

M(p7) = 5

Durata medie de ateptare n P3


Average token stay time in p3
0.5
0.45
0.4
0.35
0.3
0.25
0.2
0.15
0.35 0.4 0.45 0.5 0.55

0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95


Lm1

M(p7) = 1

M(p7) = 5

M(p7) = 2

M(p7) = 3

M(p7) = 4

1.05 1.1 1.15 1.2 1.25

Durata medie de ateptare n P5


Average token stay time in p5

0.35

0.4 0.45

0.5 0.55

0.6

0.65 0.7

M(p7) = 1

0.75 0.8 0.85


Lm1

M(p7) = 2

M(p7) = 3

0.9 0.95

M(p7) = 4

1.05 1.1

1.15 1.2

1.25

M(p7) = 5

Durata medie de ateptare n P7


Average token stay time in p7
10
9
8
7
6
5
4
3
2
1
0
0.35 0.4

0.45 0.5 0.55 0.6

0.65 0.7 0.75 0.8 0.85 0.9 0.95


Lm1

M(p7) = 1

M(p7) = 2

M(p7) = 3

M(p7) = 4

1.05 1.1 1.15

M(p7) = 5

Schema 4 : SA : M|M|k|n|N(FIFO,block)

1.2 1.25

Graful format este:


Totally found markings number = 16
PositionsList: p1;p2;p3;p4;
M0 = [15,0,0,1] [t1,t2>M1;\\1;
M1 = [14,0,1,0] [t1>M2;t3>M0;\\1;1;
M2 = [13,1,1,0] [t1>M3;t3,t2>M1;\\1;1;
M3 = [12,2,1,0] [t1>M4;t3,t2>M2;\\1;1;
M4 = [11,3,1,0] [t1>M5;t3,t2>M3;\\1;1;
M5 = [10,4,1,0] [t1>M6;t3,t2>M4;\\1;1;
M6 = [9,5,1,0] [t1>M7;t3,t2>M5;\\1;1;
M7 = [8,6,1,0] [t1>M8;t3,t2>M6;\\1;1;
M8 = [7,7,1,0] [t1>M9;t3,t2>M7;\\1;1;
M9 = [6,8,1,0] [t1>M10;t3,t2>M8;\\1;1;
M10 = [5,9,1,0] [t1>M11;t3,t2>M9;\\1;1;
M11 = [4,10,1,0] [t1>M12;t3,t2>M10;\\1;1;
M12 = [3,11,1,0] [t1>M13;t3,t2>M11;\\1;1;
M13 = [2,12,1,0] [t1>M14;t3,t2>M12;\\1;1;
M14 = [1,13,1,0] [t1>M15;t3,t2>M13;\\1;1;
M15 = [0,14,1,0] [t3,t2>M14;\\1;
Durata medie de ateptare n P1
Average token stay time in p1

0.35

0.4 0.45

0.5 0.55

0.6

0.65 0.7

M(p4) = 1

Durata medie de ateptare n P3

0.75 0.8 0.85


Lm1

M(p4) = 2

M(p4) = 3

0.9 0.95

M(p4) = 4

1.05 1.1

M(p4) = 5

1.15 1.2

1.25

Average token stay time in p3


0.45
0.4
0.35
0.3
0.25
0.2
0.15
0.4

0.5

0.6

M(p4) = 1

0.7

0.8
Lm1

0.9

1.1

M(p4) = 2

M(p4) = 3

M(p4) = 4

M(p4) = 5

1.2

Durata medie de ateptare n P4


Average token stay time in p4
0.8
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0
0.35 0.4 0.45 0.5 0.55

0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95


Lm1

M(p4) = 1

M(p4) = 5

M(p4) = 2

M(p4) = 3

M(p4) = 4

1.05 1.1 1.15 1.2 1.25

Concluzie: n urma efecturii acestei lucrri de laborator, am fcut cunotin cu


sistemele de ateptare prioritare. Am desenat schemele block n Visual Petri Net+.
Programul dat ne-a permis s constuim graful fiecrei scheme, de asemenea i
graficele pentru indicatorii de performane.