Ministerul Educaiei al Republicii Moldova

Universitatea Tehnic a Moldovei

Catedra Calculatoare
Disciplina: Procese Stochastice

Raport
Lucrare de laborator Nr.2
Tema: Studierea sistemelor de asteptare.

A efectuat:

st. gr. TI-141 Bulat Alexandru

A verificat:

lect. univ.

Chiinu 2015

1 Scopul lucrarii:
Studierea metodelor de descriere si evaluare a sistemelor de asteptare multicanal
elementare.
2 Obiectivele lucrarii de laborator:
- pentru varianta formulata de profesor de introdus datele in programul QM ;
- de introdus datele obtinute intr-un tabel si de construit graficile.
3 Scurte date teoretice:
Modelele fenomenelor de ateptare descriu sisteme i procese de ateptare cu
caracter de mas care intervin n diverse domenii aie activitii practice. n sistemul SA
exist un flux de cereri, (clieni) pentru servire, numit flux de intrare, caracterizat de
numrul de cereri care intr n sistem ntr-o unitate de timp. Intr-un SA exist elemente
care efectueaz serviciile, numite staii de servire sau servere. Pentru servirea fiecrei
uniti (cereri), este necesar un timp oarecare, n cursul cruia staia este ocupat i nu
poate servi alte uniti. Durata servirii este ntmpltoare (aleatoare). Un model SA este
descris complet prin formula lui Kendall de urmtoarele elemente: fluxul de intrare,
fluxul de ateptare, stafiile de servire i fluxul de ieire. Cu ajutorul fluxului de intrare
putem determina modal n care sosesc unitile n SA. Presupunem c intrrile (sosirile)
n SA sunt ntmpltoare i independente, deci probabilitatea ca o unitate (cerere) s
vin n SA este independent att de momentul n care se produce sosirea, ct i de
numrul de uniti existene deja n sistem sau numrul de uniti ce vor veni.
Probabilitatea, ca n intervalul de timp (t, t+ t), t > 0, s se produc o intrare n
sistem, reprezint numrul mediu de intrri n unitatea de timp t i este egal cu 1/ ,
n ipoteza c sosirile urmeaz un proces Poisson de parametru , (0< < ).
4
SA: M|M|1| ;
SA: M|M|n| ;
SA: M|M|1|m.

A: =46.5, =[0,05-0,95], pas=0.05;

B: =46.5, n=4 ;
D: =46.5, =0.85, pas=0.05, =54.70;
5 Datele obtinute:
A
Si\

nSA

n fA

SA

Kr

fA

0,05

0,1

0,15

930
0,05
3
0,00
3
0,00
1

465
0,11
1
0,01
1
0,00
2

0,2
232,
5

0,25

0,3
155
0,42
9
0,12
9
0,00
9
0,00
3

0,35
132,
85
0,53
9
0,18
8
0,01
2
0,00
4

0,4
116,
25
0,66
7
0,26
7
0,01
4
0,00
6

0,45
103,
3
0,81
9
0,36
9
0,01
8
0,00
8

0,05
0,00
5
0,00
1

186
0,33
3
0,08
3
0,00
7
0,00
2

0,5

0,5
0,02
2
0,01
1

0,55
84,5
4
1,22
2
0,67
2
0,02
6
0,01
4

0,7
66,4
2
2,33
4
1,63
4

0,04
0,02
6

0,75

0,85

0,05
0,03
5

2,25
0,06
5
0,04
8

0,8
58,1
2
4,00
2
3,20
2
0,08
6
0,06
9

54,7
5,67
1
4,82
1
0,12
2
0,10
4

0,95
48,9
4
19,0
57
18,1
07

0
0,1

0,15

0,2

0,25

0,3

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

0,95

0,9

0,85

0,8

0,75

0,7

0,65

0,6

0,55

0,5

0,45

0,4

0,35

0,3

0,25

0,2

0,15

0,1

0,05

1,5
0,9
0,03
2
0,01
9

62

0,9
51,6
6
9,01
2
8,11
2
0,19
4
0,17
4

0,05

77,5

0,65
71,5
3
1,85
8
1,20
8

310
0,17
6
0,02
6
0,00
4
0,00
1

0,25

93

0,6

0,41
0,38
9

B
S

1
5,66
4
4,81
4
0,12
2
0,10
4

nSA
n fA

SA

fA

2
1,037
0,187
0,022
0,004

Kr

0,85

0,425

0,15

0,404

3
0,87
4
0,02
4
0,01
9
0,00
1
0,28
3
0,42
5

10

0,853

0,85

0,85

0,85

0,85

0,85

0,85

0,003

0,018

0
0,01
8

0,018

0
0,01
8

0,018

0,018

0,018

0,212

0,17
0,42
7

0,142

0,106

0,094

0,085

0,427

0,427

0,427

0,427

0,427

0
0,12
1
0,42
7

D
Si\

0,05

0,1

0,15

930
0,05
2
0,00
2
0,00
1

465
0,10
8
0,00
8
0,00
2

310
0,16
7
0,01
8
0,00
4

Kr

0,05

0,1

0,95

0,9

nSA
n fA

SA

fA

0,25

0,3

186
0,29
9
0,05
2
0,00
7
0,00
1

155

0,2
232,
5
0,23
1
0,03
3
0,00
5
0,00
1

0,37
0,07
6
0,00
8
0,00
2

0,15
0,85
1

0,2
0,80
2

0,25
0,75
3

0,3
0,70
6

6 Graficile:

0,35
132,
85
0,44
6
0,10
5
0,01
0,00
2

0,4
116,
25
0,52
4
0,13
8
0,01
2
0,00
3

0,45
103,
3
0,60
7
0,17
6
0,01
4
0,00
4

0,35
0,65
9

0,4
0,61
4

0,45
0,57

0,5
93
0,69
1
0,21
9
0,01
6
0,00
5

0,55
84,5
4
0,77
9
0,26
6
0,01
8
0,00
6

0,5
0,52
7

0,55
0,48
6

0,6
77,5
0,86
9
0,31
7
0,02
0,00
7
0,6
0,44
7

0,65
71,5
3
0,96
1
0,37
1
0,02
3
0,00
9

0,7
66,4
2
1,05
4
0,42
9
0,02
5

0,65
0,41

0,75

0,85

0,01

0,49
0,02
8
0,01
2

0,8
58,1
2
1,24
3
0,55
3
0,03
1
0,01
4

0,7
0,37
5

0,75
0,34
2

0,8
0,31
1

62
1,14
8

54,7
1,33
8
0,61
9
0,03
4
0,01
6

0,9
51,6
6
1,43
2
0,68
6
0,03
7
0,01
8

0,95
48,9
4
1,52
6
0,75
5

0,85
0,28
1

0,9
0,25
4

0,95
0,22
9

0,04
0,02

7 Concluzii: In urma efectuarii lucrarii de laborator am studiat metodele de descriere si

evaluare a sistemelor de asteptare. Am analizat sistemele de ateptare markoviene de
tip M|M|1|, M|M|S| i M|M|1|m. n mediu cantitatea de cereri n sistemul de
ateptare markovian M|M|1| e mai mare dect n sistemul de ateptare de tip
markovian M|M|S|. Ca rezultat timpul mediu de ateptare in primul sistem e mai mare
ca n al doilea. Dar n sistemul M|M|1|m, odat cu mrirea serverilor, numrul mediu de
cereri n sistem, n firul de ateptare, i timpul mediu care o cerere petrece n sistem i
n firul de ateptare, i probabilitatea c n sistem nu este nici o cerere tinde spre un
numr constant.