Ministerul Educaiei i tiinei al Republicii Moldova

Universitatea Tehnic a Moldovei

Facultatea Calculatoare, Inforatic, Microelectronic
Catedra Tehnica de calcul
Lucrarea de laborator Nr.3
la disciplina Procese Stochastice
Tema: Analiza sistemelor de ateptare
A efectuat studenta rupei T!"##$ Susanu !rina
A %erificat prof. &ni%er. 'utuleac
Chiinu !""#
Scopul lucrrii: Studierea metodelor de descriere i de e%aluare a sistemelor de
ateptare multicanal elementare.
Consideraii teoretice: (n sistemul de ateptare )SA* e+ist, un flu+ de cereri pentru
ser%ire- numit flu$ de intrare- caracterizat de num,rul de cereri care intr, .n sistem intr"o
unitate de timp. (ntr"un SA e+ist, elemente care efectueaz, ser%iciile numite staii de
servire sau servere% Pentru ser%irea fiec,rei cereri- este necesar un timp oarecare- .n cursul
c,reia sta/ia este ocupat, i nu poate ser%i alte cereri. 0urata deser%irii este .nt.mpl,toare.
&n model SA este descris complet prin formula lui 1endall de urm,toarele elemente:
flu+ul de intrare- flu+ul de ateptare- sta/ii de ser%ire si flu+ul de ieire. 2u a3utorul
flu+ului de intrare noi putem determina modul .n care sosesc cererile .n SA. Presupunem
ca intr,rile .n SA sunt .nt.mpl,toare i independente- deci probabilitatea c, o cerere s, %in,
.n SA este independent, at.t de momentul .n care se produce sosirea cit i de num,rul de
cereri ce %or %eni. Probabilitatea c, .n inter%alul de timp )t-t4t*- t5#- s, se produc, o
intrare .n sistem reprezint, nurul ediu de intrri .n unitatea de timp t i este eal, cu
67- .n ipoteza c, sosirile urmeaz, un proces Poisson de parametru )#88*. S,
presupunem c, t# i s, not,m cu t
6
- t
$
-9- t
n
-9momentele succesi%e .n care sosesc
unit,/ile .n sistem. :om admite c, inter%alele de timp dintre intr,rile consecuti%e
n
;t
n46
"t-
t
#
;#- n;6-$-3-9 sunt aleatoare poziti%e independente cu func/ia de reparti/ie:
<)+*;P
r
)
n
+*- #8+8- n;6-$-3-9

n
- n;6-$-9- fiind %ariabile aleatoare identic repartizare. 0urata necesar, pentru ser%irea
unei unit,/i se numete durata de servire. Presupunem c, duratele de ser%ire sunt %ariabile
aliatoare poziti%e- identic repartizate- independente i- de asemenea- independente de
6
-
$
-
9 Not.nd cu =
n
- durate de ser%ire a celei a de"a cerere. <unc/ia de reparti/ie a duratei de
ser%ire este >)+*;Pr)=
n
+*- #8+8. (ntr"o problem, de ateptare se .nt.lnesc urm,torii
indicatori de performan/, principali:

#
? probabilitatea sta/ionar, c, .n SA nu mai sunt cereri pentru deser%ire@
N
s
? num,rul de unit,/i .n SA@
N
r
? num,rul de unit,/i .n r.nd@
T
s
? timp mediu de ateptare unei unit,/i .n SA@
$

<
=

# -
# - #
* )
t ce
t
t f
t

<
=

# -
# - #
* )
t e
t
t f
t

<
=

# -
# - #
* )
t e
t
t &
t

A* Sistemul de ateptare cu un ser%er.

<ormula de lucru: A;B7C
n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
#.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE
6D.F D.E G.FG F.HI 3.HH 3.$3 $.EE $.F$ $.6I 6.DF 6.EG 6.G6 6.FD 6.3H 6.$D 6.$6 6.6F 6.#E 6.#$
Ns #.#I #.66 #.6EE #.$I #.33 #.F$ #.I3 #.GG #.H$ 6.## 6.$$ 6.I6 6.HG $.3G 3.#3 F.#F I.E# D.E# 6D.F
Nr
#.##3
#.#6 #.#$E #.#I #.#H #.6$ #.6H #.$G #.3E #.I# #.GE #.D6 6.$6 6.GG $.$E 3.$F F.HI H.ED 6H.F
Ts
#.#IF
#.66 #.6H$ #.$I #.3F #.FF #.II #.GD #.HF 6.#3 6.$G 6.IG 6.D$ $.F3 3.6$ F.6G I.HH 6#.# $#.#
Tr
#.##3
#.#6 #.#$E #.#I #.#H #.63 #.6D #.$E #.3H #.I6 #.GD #.DF 6.$I 6.E6 $.3I 3.3F I.## D.#G 6D.#
0
#.#I#
#.6# #.6I# #.$# #.$I #.3# #.3I #.F# #.FI #.I# #.II #.G# #.GI #.E# #.EI #.H# #.HI #.D# #.DI
0
#.DI# #.D# #.HI# #.H# #.EI #.E# #.GI #.ID #.IF #.I# #.FF #.3D #.3F #.$D #.$F #.6D #.6F #.#D #.#F
#.#I #.6# #.6I #.$# #.$I #.3# #.3I #.F# #.FI #.I# #.II #.G# #.GI #.E# #.EI #.H# #.HI #.D# #.DI
0
5
10
15
20
25
(
'raficul 6. 0ependenta lui m de J

'raficul $:0ependenta Ns- Nr- Ts- Tr- K# de C
2oncluzie: 0in rafic se obser%a ca pentru sistemul de asteptare cu un ser%er si l constant
numarul de cereri in sistem creste si numarul de persoane care stau in rind deasemenea creste si rindul
creste si ser%iciile cresc- si probabilitatea stationara ca in SA nu mai sunt cereri pentru deser%ire creste.
L* Sistemul de ateptare cu mai multe ser%eri.
B S 1 2 3 4 5 6 7 8 9 10
1
#-DE #-DE #-DE #-DE #-DE #-DE #-DE #-DE #-DE #-DE
2
6-3H 6-3H 6-3H 6-3H 6-3H 6-3H 6-3H 6-3H 6-3H 6-3H
3 Ns $-3GG #-H#$ #-E6F #-E#F #-E#3 #-E#3 #-E#3 #-E#3 #-E#3 #-E#3
4 Nr 6-GG3 #-#DD #-#66 #-##6 # # # # # #
5 Ts $-F3D #-H$E #-E3G #-E$G #-E$I #-E$I #-E$I #-E$I #-E$I #-E$I
6 Tr 6-E6F #-6#$ #-#6$ #-##6 # # # # # #
7
0 #-E#3 #-3I6 #-$3F #-6EG #-6F6 #-66E #-6 #-#HH #-#EH #-#E
8
0 #-$DE #-FH #-FDF #-FDI #-FDI #-FDI #-FDI #-FDI #-FDI #-FDI
9 C $3-H63 IE-II$ FI-HEF 3$-I$E 6H-H$I F-ID "D-I$ "$$-HH "3G-DD "I6-6
2;6$IMSM " )6GMN
r
4 6EMT
r
4 $HMSM
#
*@
3
0
0.5
1
1.5
2
2.5
3
3.5 (
Ns
Nr
Ts
Tr
(0
L
C
-100
-50
0
50
100
1 2 3 4 5 6 7 8 9 10
C
0
2
4
6
8
10
1 2 3 4 5 6 7 8 9 10
p0
r0
Tr
Ts
Nr
Ns
'raficul 6: dependenta lui 2 de S 'raficul $: dependenta Ns- Nr- Tr- Tr- K# de S.
2oncluzie : 0in aceste rafice se obser%a ca numarul optimal de ser%ere este $. Atunci beneficiul
este ma+imal- iar cind numarul de ser%ere creste beneficiul scade.
0* Sistemul de ateptare cu num,r de unit,/i limitat.

1

2

3

4

5

6

7

8

9
10
11
12
13
14
15 16
17 18
19

#.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE #.DE

6D.F D.E G.FG F.HI 3.HH 3.$3 $.EE $.F$ $.6I 6.DF 6.EG 6.G6 6.FD 6.3H 6.$D 6.$6 6.66 6.#E 6.#$
Ns #.#I #.6# #.6E #.$3H #.36 #.3D #.FE #.IG #.GG #.EE #.HH 6.## 6.6$ 6.$G 6.3D 6.I3 6.$$ 6.H3 6.DGI
Nr #.##$ #.##D #.#$ #.#3D #.#G #.#D #.63 #.6E #.$3 #.$D #.3G #.FF #.I$ #.G$ #.E6 #.H$ #.ID 6.#G 6.6E3
Ts #.#IF #.663 #.6EE #.$FE #.3$ #.F# #.I# #.G# #.E6 #.H3 #.DG 6.6# 6.$I 6.F$ 6.G# 6.ED 6.3E $.$3 $.F3F
Tr #.##$ #.##D #.#$$ #.#F6 #.#G #.#D #.63 #.6H #.$F #.36 #.3D #.FH #.IH #.E# #.H$ #.DG #.GG 6.$D 6.FI3

0 #.#I# #.6## #.6I# #.$## #.$I #.3# #.3I #.F# #.FI #.I# #.II #.G# #.GI #.E# #.EI #.H# #.GH #.D# #.DI6

0 #.DI# #.D## #.HI# #.H#6 #.EI #.E# #.GI #.G# #.IG #.I$ #.FE #.F3 #.3D #.3G #.3$ #.$D #.3E #.$3 #.$#H
0
5
10
15
20
25
'raficul 6: 'raficul lui m
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
Ns
Nr
Ts
Tr
((
((
'raficul $: 0ependenta Ns- Nr- Tr- Tr- K#-C de A.
F
2oncluzie : 0in rafic se obser%a ca pe masura maririi timpului de ser%ire creste numarul de
persoane care stau in rind - si timpul mediu de asteptare a unei unitati creste .
I