Ministerul Educaieisitiinei al Republicii Moldova

Universitatea Tehnic a Moldovei

Facultatea Calculatoare, Informatic i Microelectronic
Catedra Calculatoare

Raport
Lucrare de laborator Nr.3
MODELAREA SISTEMELOR
VAR 4
Tema:

Simularea sistemelor cu ateptare pentru deservire cu mai multe

staii.

A efectuat:

st. grupei C-132 Cojocari

Vitalie

A verificat:

dr. conf urcanu

Ana

Chiinu 2016
Scopul lucrrii: simularea n limbajul GPSS a sistemelor cu ateptare
pentru deservire cu mai multe staii paralele i compararea rezultatelor din
statistica final cu cele obinute n mod analitic, studierea schemelor de
ateptare fr pierderi i cu pierderi ale cererilor.

Consideraii teoretice:

Un sistem de ateptare este compus din urmtoarele trei elemente:

clienii care solicit un serviciu;

staia de deservire;
firul de ateptare sau coada.
n cadrul modelrii sistemelor sunt frecvent utilizate modele cu mai multe
staii de deservire. Deservirile pot fi organizate n paralel sau n cascad.
Structura unui sistem cu ateptare pentru deservire cu mai multe staii n
paralel este prezentat n figura 10. El conine o surs de generare a
cererilor, un ir de ateptare i m staii de deservire n paralel. n cazul cnd
cererea sosit nu poate fi imediat deservit din lipsa de staii libere, ea va
atepta eliberarea resurselor sistemului n irul de ateptare.
Cererile sosesc n sistem ntr-un flux nelimitat de tip Poisson cu
intensitatea , fiind deservite de ctre prima staie liber. Toate staiile sunt
identice, iar durata de deservire este distribuit exponenial i are
intensitatea .
n cadrul acestei lucrri de laborator se vor cerceta dou scheme de
ateptare pentru sistemul respectiv: fr pierderi i cu pierderi ale cererilor.

1. Sistemul multicanal fr pierderi ale cererilor

La organizarea deservirii fr pierderi a cererilor, cele din urm nu vor

prsi sistemul pn cnd nu vor fi deservite. n cazul cnd toate staiile sunt
ocupate, cererile vor atepta n irul de ateptare.

Fig. 12.

2
.
Sursa de cereri
.
ir (coad) de ateptare
.

Staie de deservire (server)

Reprezentarea schematic a unui SA pentru deservirea cu mai multe staii

Sarcina sistemului se calculeaz n modul tradiional conform formulei:

Tcer

Tser

(1)

(2)

(3)

E de menionat faptul c sistemul va funciona fr blocri numai

pentru cazul =m, unde m este numrul de staii pentru deserviri n paralel.
Numrul mediu de staii de deservire ocupate u pe parcursul modelrii
sistemului:

u=

Probabilitatea Pm(u)
calculat din expresia:

(4)

faptului c vor fi ocupate toate m staii poate fi

Pm (u )

1 rm (u )
1 s rm (u )

(5)

s
unde

iar

(6)

um
rm (u ) 1 mm! k
u

k 0 k!

(7)

Lungimea medie a irului de ateptare Lq pe parcursul modelrii se va

calcula n felul urmtor:
Lq

s
* Pm (u )
1 s

(8)

Tq pe parcursul modelrii
Durata medie de ateptare n coada unei cereri
este egal cu:
Tq

Lq

(9)

Mnemonica atributelor logice:

a) pentru dispozitive i echipamente multicanal (EM):
U dispozitiv ocupat;
NU dispozitiv liber;
I dispozitiv ntrerupt;
NI dispozitiv nentrerupt;
SE EM vid (Sj=0);
SNE EM nu este vid;
SF EM plin (Rj=0);
SNF EM nu este plin;
b) pentru chei logice:
LS cheia este setat;
LR cheia este resetat;
Datele experimentale care reprezint interes n urma modelrii sunt: lungimea medie a
irului de ateptare Lq * i durata medie de aflare a unei cereri n acest ir T q*. Ele vor fi selectate
din compartimentul QUEUE al statisticii finale, respectiv AVERAGE CONTENTS i
AVERAGE TIME/TRAN.

Numrul mediu de dispozitive ocupate u* l vom estima prin sumarea coeficienilor de

utilizare ai tuturor dispozitivelor din compartimentul FACILITY, parametrul AVERAGE
UTILIZATION
m

u * K util
i 1

(10)

unde Kutil coeficientul de utilizare a dispozitivului i.

2. Sistemul multicanal cu pierderi a cererilor.
La organizarea deservirii cu pierderi a cererilor care sosesc n sistem, n cazul lipsei staiilor
de deservire libere, cererea prsete sistemul fr a fi deservit. n urma modelrii unui astfel de
SA vom estima 2 parametri: probabilitatea pierderii cererilor care poate fi calculat prin
mprirea valorii celulei valorilor memorate nr.1 din compartimentul CONTENTS OR
FULLWORD SAVEVALUES(NON--ZERO) la numrul total de tranzacii care au trecut prin
model:
P*pierd= X1/N
(11)
i respectiv numrul mediu de tranzacii pierdute ntr-o unitate de timp (intensitatea pierderii
cererilor):
N*pierd= X1/Trel
(12)
unde Trel este durata relativ a simulrii (compartimentul RELATIVE CLOCK).
La simularea sistemelor multicanal pentru deserviri fr pierderi, precum i la simularea
sistemelor multicanal cu pierderi este necesar a utiliza variabilele de tip booleene.
Variabilele booleene reprezint o expresie logic, alctuit din diferite ANS. Descrierea este
analogic cu cea a variabilelor aritmetice, cu excepia c n cmpul blocurilor se scrie
BVARIABLE. La prelucrarea variabilelor booleene simulatorul verific una sau cteva condiii
(rezultatul poate fi 1 sau 0).
Ex. LIBER BVARIABLE
F1ANDF2
Variabila LIBER determin starea a dou dispozitive i BV$LIBER=0 cnd
cel puin un dispozitiv este liber, iar BV$LIBER=1 cnd ambele dispozitive
sunt ocupate.
Textul programului n limbajul GPSS i raportul statistic al unui sistem de
ateptare pentru deservirea fr pierderi cu mai multe staii paralele este
prezentat n figura 13.

simulate
LIBER BVARIABLE
FNU1+FNU2+FNU3+FNU4+FNU5+FNU6+FNU7+FNU8+FNU9+FNU10+FNU11+FNU12+FNU13+FNU14+FN
U15+FNU16
EXPON FUNCTION RN1,C24
0,0/.01,.104/.2,.222/.3,.355/.4,.509/.5,.69/.6,.915/

.7,1.2/.75,1.38/.8,1.83/.84,1.83/.88,2.12/.9,2.3/
.92,2.52/.94,2.81/.95,2.99/.96,3.2/.97,3.5/.98,3.9/
.99,4.6/.995,5.3/.998,6.2/.999,7.0/.9997,8.0/
GENERATE 17,FN$EXPON
QUEUE SYST
TEST E BV$LIBER,1
SELECT NU 1,1,16
SEIZE P1
DEPART SYST
ADVANCE 243,FN$EXPON
RELEASE P1
TERMINATE 1

GPSS World Simulation Report - Untitled Model 1.7.1

Wednesday, March 30, 2016 12:31:51
START TIME
0.000

END TIME
863.626

NAME
EXPON
FNU1
FNU10
FNU11
FNU12
FNU13
FNU14
FNU15
FNU16
FNU2
FNU3
FNU4
FNU5
FNU6
FNU7
FNU8
FNU9
LIBER
SYST
LABEL

BLOCKS
9

FACILITIES
16

STORAGES
0

VALUE
10017.000
10001.000
10010.000
10011.000
10012.000
10013.000
10014.000
10015.000
10016.000
10002.000
10003.000
10004.000
10005.000
10006.000
10007.000
10008.000
10009.000
10000.000
10019.000
LOC
1
2
3
4
5
6
7
8
9

BLOCK TYPE
GENERATE
QUEUE
TEST
SELECT
SEIZE
DEPART
ADVANCE
RELEASE
TERMINATE

ENTRY COUNT CURRENT COUNT RETRY

52
0
0
52
0
0
52
0
0
52
0
0
52
0
0
52
0
0
52
12
0
40
0
0
40
0
0

FACILITY
DELAY
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
10
0
11
0
12
0
13
0
14
0
15
0
16
0

ENTRIES

QUEUE
RETRY
SYST
FEC XN
52
53
8
51
28
41
29
44
24
49
39
48
47

UTIL.

AVE. TIME AVAIL. OWNER PEND INTER RETRY

0.963

415.738

47

0.891

128.211

39

0.918

158.561

49

10

0.791

68.306

52

0.843

242.811

48

0.617

88.825

0.850

366.861

41

0.879

759.112

0.799

345.216

0.512

110.464

51

0.543

234.522

24

0.258

55.725

0.237

102.301

44

0.195

168.536

0.444

383.649

28

0.435

376.083

29

MAX CONT. ENTRY ENTRY(0) AVE.CONT. AVE.TIME

1
PRI
0
0
0
0
0
0
0
0
0
0
0
0
0

BDT
864.174
869.693
883.857
886.485
968.991
1006.121
1121.639
1185.890
1195.751
1230.731
1239.342
1378.714
1440.039

52

52

0.000

ASSEM
52
53
8
51
28
41
29
44
24
49
39
48
47

CURRENT
7
0
7
7
7
7
7
7
7
7
7
7
7

NEXT
8
1
8
8
8
8
8
8
8
8
8
8
8

0.000
PARAMETER
1
1
1
1
1
1
1
1
1
1
1
1

AVE.(-0)
0.000
VALUE
4.000
8.000
10.000
15.000
7.000
16.000
13.000
11.000
3.000
2.000
5.000
1.000