Universit Technique de Moldova

Filire Francophone Informatique

Compte Rendu
Thme: tude des systemes d`attente multicanal .

Effectu par l`tudiante du groupe FI-091 :

Negru Lia
Verifi par :
Gutuleac Emilian

Chiinu 2010

1. But du travail :
L`etude des methodes de description et d`evaluation des systemes d`attente multicanal elementaires de type GI/G/k/n.
2. Considerations theoriques :
Les modeles des phenomenes d`attente decrivent les systemes et les processus d`attente avec le caractere de masse qui
paressent dans des diverses domaines d`activite pratique. Dans le systeme SA il existe un fluc de requetes (clients) pour le
service nomme flux d`entree, qui est caracterise par le nombre des requetes qui entrenent dans le systeme dans une unite
de temps. Pour servir chaque des unites, il est necessaire un temps qqn,. Pendant lequel la station est occupee et ne peut
pas servir les unites. La probabilite, que dans l`intervale de temps (t , t + t ), t > 0 , peut se produire une entree dans le
systeme, represente le nombre moyenne d`entree dans l`unite de temps A/ et elle est egale avec l / . La duree necessaire
pour servir une unite s`appelle la duree de service. Nous avons la fonction de repartition de la duree de service est>
H ( x) = P ( y x),0 < x < . Ou nous avons la probabilite que dans le systeme ne sont pas des requetes. Pour le calcul
nous avons utilise les formules :
Analyse d`un systeme M/M/1
- est le coefficient de chargement du systeme (0.05 ; 0.95) = 0.05 = 0.62 ;
= 7.35 ;
- - la rate moyenne d`arrivee dans une unite de temps
- la rate des services des unites dans le systeme dans une unite de temps i = / i ;
-

nSA le nombre moyenne de requetes dans la chaine d`attente ;

nXA le nombre de requetes dans la chaine d`attente ;
SA - le temps moyenne d`attente dans la chaine d`attente ;
XA - le temps du sejour des requetes dans la chaine d`attente ;
- k r - le coefficient de rentabilite ;
- 0 - la probabilite que dans le systeme ne sont pas des requetes.
3. Tache:
Pour le SA donn on doit calculer:
n SA -le nombre moyen des clients dans le systme

n FA -le nombre moyen des clients dans le queue

SA -le temps moyen dattente dans le systme

FA -le temps moyen dattante dans le queue

-le coefficient de rentabilit

0 -la probabilit stationnaire que dans le systme il ny a pas plus des units pour etre deservits
Pour SA :M/M/S
C ( S ) = C 5 S ( n FA C 2 + FA C 4 + 0 C 6 )
S-le nombre de serveurs
C2=16
C4=17
C5=125
C6=28
=0.63
S=110
Pour SA :M/M/1

[0.05;0.95] =0.63

=0.05-le coefficient de charge du systeme

-le taux de servir

=10.75-le taux darrive

N=

A)Sisteme datente avec un serveur.

Formule de travail: =/
n
1
0.97
19.4
nSA 0.05

10

11

12

13

14

15

16

17

18

19

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

9.7
0.11

6.46
0.177

4.85
0.25

3.88
0.33

3.23
0.42

2.77
0.53

2.42
0.66

2.15
0.82

1.94
1.00

1.76
1.22

1.61
1.51

1.49
1.86

1.38
2.36

1.29
3.03

1.21
4.04

1.14
5.70

1.07
9.70

1.02
19.4

0.003

0.01

0.027

0.05

0.08

0.12

0.18

0.26

0.37

0.50

0.67

0.91

1.21

1.66

2.27

3.24

4.85

8.79

18.4

SA0.054
XA0.003

0.11

0.182

0.25

0.34

0.44

0.55

0.69

0.84

1.03

1.26

1.56

1.92

2.43

3.12

4.16

5.88

10.0

20.0

0.01

0.027

0.05

0.08

0.13

0.19

0.27

0.38

0.51

0.69

0.94

1.25

1.71

2.35

3.34

5.00

9.06

19.0

0
0

0.050
0.950

0.10
0.90

0.150
0.850

0.20
0.80

0.25
0.75

0.30
0.70

0.35
0.65

0.40
0.59

0.45
0.54

0.50
0.50

0.55
0.44

0.60
0.39

0.65
0.34

0.70
0.29

0.75
0.24

0.80
0.19

0.85
0.14

0.90
0.09

0.95
0.04

0.05

0.10

0.15

0.20

0.25

0.30

0.35

0.40

0.45

0.50

0.55

0.60

0.65

0.70

0.75

0.80

0.85

0.90

0.95

n FA

Grafique1. la dependence m de q
25
20
15
(

10
5
0

Grafique 2: la dependence Ns, Nr, Ts, Tr, 0 de

3,5
3
2,5
2
1,5
1
0,5
0

(L
Ns
Nr
Ts
Tr
(0

B) systme datente avec plusieurs serveurs.

B
1
2

10

0,97

0,97

0,97

0,97

0,97

0,97

0,97

0,97

0,97

0,97

1,38

1,38

1,38

1,38

1,38

1,38

1,38

1,38

1,38

1,38

n SA

2,366

0,802

0,714

0,704

0,703

0,703

0,703

0,703

0,703

0,703

nFA

1,663

0,099

0,011

0,001

SA

2,439

0,827

0,736

0,726

0,725

0,725

0,725

0,725

0,725

0,725

FA

1,714

0,102

0,012

0,001

0,703

0,351

0,234

0,176

0,141

0,117

0,1

0,088

0,078

0,07

0,297

0,48

0,494

0,495

0,495

0,495

0,495

0,495

0,495

0,495

57,552

45,874

32,527

18,825

4,59

-9,52

-22,88

-36,99

-51,1

C (S ) 23,813

C=125*S* - (16*Nr + 17*Tr + 28*S*0);

10

100

r0

50

Tr

0
-50

p0

C
1

9 10

Ts

Nr

0
1

-100

Grafique 1: la dependence C de S

Ns

9 10

Grafique2:la dependence Ns,Nr,Tr,Tr, 0 de S.

D) systme datente avec un nombre limit d'units.

1

10

11

12

13

14

15

16

17

18

19

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

0.97

19.4

9.7

6.46

4.85

3.88

3.23

2.77

2.42

2.15

1.94

1.76

1.61

1.49

1.38

1.29

1.21

1.11

1.07

1.02

Ns

0.05

0.10

0.17

0.238

0.31

0.39

0.47

0.56

0.66

0.77

0.88

1.00

1.12

1.26

1.39

1.53

1.22

1.83

1.965

Nr

0.002

0.009

0.02

0.039

0.06

0.09

0.13

0.17

0.23

0.29

0.36

0.44

0.52

0.62

0.71

0.82

0.59

1.06

1.173

Ts

0.054

0.113

0.177

0.247

0.32

0.40

0.50

0.60

0.71

0.83

0.96

1.10

1.25

1.42

1.60

1.79

1.37

2.23

2.434

Tr

0.002

0.009

0.022

0.041

0.06

0.09

0.13

0.18

0.24

0.31

0.39

0.48

0.58

0.70

0.82

0.96

0.66

1.29

1.453

0.050

0.100

0.150

0.200

0.25

0.30

0.35

0.40

0.45

0.50

0.55

0.60

0.65

0.70

0.75

0.80

0.68

0.90

0.95

0.950

0.900

0.850

0.801

0.75

0.70

0.65

0.60

0.56

0.52

0.47

0.43

0.39

0.36

0.32

0.29

0.37

0.23

0.208

25
20
15
10
5
0

Grafique 1: Le grafique de m.
1.6
1.4

Ns

1.2

Nr

Ts

0.8

Tr

0.6
0.4

((

0.2

((

Grafique 2: La dependance Ns, Nr, Tr, Tr, 0, de .

Conclusion:
Dans ce travail de laboratoire on a etudi les particularits du CMTD, les mthodes de reprsentation et de description
du CMTD. On a ffectu lanalyse des proprits de comportement des chaines Markov temps discrets, donc le
comportement des CMTD realiss peut etre observ dans les diagrammes de variation des probabilits et des couts.
Aussi on a evalu les caracteristiques numeriques de performence comme la fiabilit et les couts de fonctionnement
etant dans ltat SB. On peut les evaluer en analysant les diagrammes. On peut conclure dapres elles que levolution

du processus dans le futur imdiat dpend seulement de ltat present, en evaluant les quations de Kolmogorov a
peut etre vrifie. Donc le chaine
etudi possede la proprit Markov, doublier la prehistoire.