Universitatea Tehnic din Moldova

Catedra Calculatoare




RAPORT
la disciplina Procese Stochastice
lucrarea de laborator 2




A efectuat st. gr. C 131: Novachii Vasile
A verificat: Munteanu Silvia






Chiinu, 2014
Scopul lucrrii : Studierea metodelor de descriere i de evaluare a sistemelor de ateptare
multicanal elementare de tip G1/G/k/n.
Sarcina de lucru:
Pentru varianta formulat de profesor, cu ajutorul programului QM, de determinat
caracteristicele numerice de performan pentru:
1. SA:M/M/1 2. SA: M/M/1/n 3. SA: M/M/S/
Introducnd rezultatele n tabelele respective, de elaborat algoritmul i programul de calcul
numeric pentru a determina repartizarea probabilitilor staionare de stare. De elaborat graficele
dependenelor caracteristicilor numerice de performan a SA de coefincientul de incrcare a
sistemului i de numrul serverului.

Consideratii teoretice:
Modelele fenomenelor de ateptare descriu sisteme i procese de ateptare cu caracter de mas care
intervin n diverse domenii ale activiti 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. ntr-un SA exist elemente care efectuiaz , serviciile
numite staii de deservire sau servere. Pentru servirea fiecrei uniti (cereri) , este necesar un timp oarecare,
n cursul creia staia este ocupat i nu poate servi alte uniti. Durata servirii este ntmpltoare (aleatoare).
In unele sisteme de a steptare disciplina sirului de asteptare se poate stabili nu numai n raport cu ordinea
intrarii unitatilor n sistem, ci si dupa alte criterii. De exemplu, ordinea servirii cererilor se face n functie de
importanta acestora n procesul de productie sau, daca se studiaza sistemele de transmitere a mesajelor,
atunci se transmit mai ntai mesajele cu continut deosebit de important i apoi mesajele curente. Astfel de
sisteme de asteptare le numim sisteme de asteptare cu prioritati.
Un sistem SA este descris complet prin formula lui Kendall de urmtoarele elemente: fluxul de intrare ,
fluxul de ateptare, staiile de servire i fluxul de ieire. Cu ajutorul fluxului de intrare putem determina
modul n care sosesc unitile n SA. Presupunem c intrrile n SA snt ntmpltoare i independente , deci
probabilitatea c o unitate s vin n SA este independent att de momentul n care se produce sosirea ct i
de numrul unitii existente deja n sistem sau de numrul de uniti ce vor veni.
Coecientul de trac, notat , se deneste ca raportul dintre timpul mediu de servire si timpul mediu dintre
doua sosiri consecutive ale cererilor. Este evident, ca daca timpul mediu de servire este mai mic ca timpul
mediu dintre doua sosiri consecutive a doua cereri ( < 1), atunci nu se formeaza siruri de asteptare
nelimitate si sistemul lucreaza n regim stationar. Daca durata medie de servire a unei cereri este mai
mare decat timpul mediu dintre doua cereri consecutive ( > 1), atunci se formeaza un sir de asteptare
nelimitat si sistemul se suprancarca. Cazul = 1 pretinde o analiza speciala i deschide un larg domeniu de
cercetare. Atunci cand valoarea lui tinde spre 1 de jos se spune ca sistemul este n regim de trac critic.
Probabilitatea c in 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 t, n ipoteza c sosirile urmeaz un proces Poisson de
parametru ,(0<<). S presupunem c t0 i notm cu t1, t2,......,tn,.... momentele succesive n care sosesc
unitile n sistem. Vom admite c intervalele de timp dintre intrrile consecutive
n
=t
n+1
-t
n

t
0
=0, n=1,2.... snt variabile aleatoare pozitive independente cu funcia de repartiie:
F(x)=P
r
(
n
x), 0<<, n=1,2,....

n
, n=1,2,.... fiind variabile aleatoare identic repartizate. Durata necesar pentru servirea unei uniti se
numete durat de deservire. Presupunem c duratele de deservire snt variabile aleatoare pozitive, identic
repartizate independente i deasemanea ,independente de
1
,
2
,... Notnd cu y
n
durata de deservire celeia de-
a n-a unitate, funcia de repartiie a duratei de deservire este:
H(x)=P
r
(y
n
x), 0<<. ntr-o problem de ateptare se ntlnesc urmtorii indicatori de
performan principali:

0
probabilitatea staionar c n SA nu mai snt uniti pentru a fi deservite.
n
SA
(t), (respectiv n
s
(t)) numrul mediu de uniti n SA (n irul de ateptare ) la un moment t , care este
valoarea medie a variabilei n
SA
(t), (respectiv n
s
(t)).

SA
durata medie de ateptare a unei uniti n SA.
- rata servirilor unitilor n sistem ntr-o unitate de timp; - rata sosirilor unitilor ntro unitate de timp
n
sa
nr mediu de uniti n Sistemul de Ateptare; n
fa
nr mediu de uniti n firul de ateptare

sa
timp mediu de staionare a cererii n sistem;
fa
timp mediu de staionare a cererii n firul de ateptare

- coeficientul de utilizare a serverului; - propabilitatea c n sistem nu sunt cereri

Tabelul 1. Indicatori de performan M/M/1
=27,1; =0,05









0.00
5.00
10.00
15.00
20.00
0.05 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
Nsa si Nfa= f()
Nsa
Nfa
0.00
0.20
0.40
0.60
0.80
0.05 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
_sa si _fa= f()
_sa
_fa
0.00
0.20
0.40
0.60
0.80
1.00
0.05 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
Ku si _0= f()
Ku
_0
Tabelul 2. Indicii de performan M/M/1/n
n=4; =27,1; =0,05










Tabelul 3. Indicii de performan M/M/S/
=0.95
S 1 2 3 4 5 6 7 8 9 10
28,526 28,526 28,526 28,5263 28,5263 28,526 28,526 28,526 28,526 28,53
Nsa 18,951 1,227 0,987 0,955 0,951 0,95 0,95 0,95 0,95 0,95
Nfa 18,001 0,277 0,037 0,005 0,001 0 0 0 0 0
_sa 0,699 0,045 0,036 0,035 0,035 0,035 0,035 0,035 0,035 0,035
_fa 0,664 0,01 0,001 0 0 0 0 0 0 0
Ku 0,95 0,475 0,317 0,238 0,19 0,158 0,136 0,119 0,106 0,095
_0 0,05 0,356 0,383 0,386 0,387 0,387 0,387 0,387 0,387 0,387
0
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
0.05 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
Nsa si Nfa= f()
Nsa
Nfa
0
0.02
0.04
0.06
0.08
0.05 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
_sa si _fa= f()
_sa
_fa
0
0.2
0.4
0.6
0.8
1
0.05 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
Ku si _0= f()
Ku
_0











































Conc
luzii:
n
urma
efectu
rii
lucrri
i de
laborator am fcut cunotin cu metodele de descriere i de evaloare a sistemelor de ateptare, am
0
2
4
6
8
10
12
14
16
18
20
1 2 3 4 5 6 7 8 9 10
Nsa si Nfa= f()
Nsa
Nfa
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
1 2 3 4 5 6 7 8 9 10
_sa si _fa= f()
_sa
_fa
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
1 2 3 4 5 6 7 8 9 10
Ku si _0= f()
Ku
_0
studiat procesul de sosire i de deservire a cererilor ntr-un sistem de ateptare i am observat din
tabelele de analiz c pe masur ce coeficientul de utilizare a serverului crete, se majoreaz i
timpul mediu de staionare a cererii n ir, ct i numrul mediu de cereri. Pentru cazul M/M/1/n se
observ o depreciere a numrului mediu de cereri n sistemul de ateptare fa de numrul mediu
de cereri n firul de ateptare, respectiv a timpului mediu de ateptare n sistem fa de timpul
mediu de ateptare n firul de ateptare. De asemenea, am observat c n cazul M/M/1 coeficientul
de utilizare al SA este egal cu ku ct i n cazul M/M/S/ . n urma calculrii parametrilor de
performan am observat o tendin de convergen n cazul n care numrul de locuri disponibile
n irul de ateptare tinde spre infinit.