Ministerul Educației și Cercetării al Republicii Moldova

Universitatea Tehnică a Moldovei

Departamentul Informatică și Ingineria Sistemelor

RAPORT
Lucrare de laborator nr 3
Procese Stochastice

A efectuat: Gumaniuc Dumitru St.gr.CR-222

A verificat: Ana Turcan

Chișinău 2023
 Tema: Analiza sistemelor de aşteptare M/M/S

Scopul lucrării: Studierea metodelor de descriere şi de evaluare a

sistemelor de aşteptare M/M/S

Date teoretice:
Sistemele de așteptare M/M/S (în engleză, M/M/s) fac parte din teoria coziilor
(queueing theory) și sunt utilizate pentru a modela și analiza comportamentul
sistemelor de așteptare în care clienții (sau entitățile similare) sosesc în mod
aleatoriu și sunt deserviți de către un număr fix de servere.
1. **Procesul de Sosire (Arrival Process):**
- Sosirile de clienți sunt modelate printr-un proces Poisson. Acest lucru
înseamnă că sosirile sunt independente și au o distribuție exponențială a
intervalelor de timp dintre sosiri.
2. **Timpul de Servire (Service Time):**
- Timpul necesar pentru a deservi un client este, de asemenea, modelat printr-o
distribuție exponențială. Acest lucru presupune că durata serviciului este
independentă de istoricul sosirilor anterioare și este caracterizată de o rată
constantă.
3. **Numărul de Servere (s):**
- Reprezintă numărul fix de servere disponibile în sistem. Acestea pot procesa
simultan un număr maxim de clienți egal cu s. Un sistem M/M/s poate avea, de
exemplu, 3 servere.
4. **Căi de Așteptare nelimitate (Infinite Waiting Lines):**
- Se presupune adesea că sistemul are o coadă de așteptare infinită, ceea ce
înseamnă că clienții care ajung în timpul când toate serverele sunt ocupate vor
aștepta într-o coadă.
5. **Starea de echilibru (Steady State):**
 - Sistemele M/M/S sunt adesea analizate în starea de echilibru, atunci când
numărul mediu de clienți în sistem și în coadă este constant în timp. Acesta este
un aspect important al analizei sistemelor de așteptare.
6. **Metrice de Performanță:**
- Sistemele M/M/S permit calculul unor metrici esențiale, cum ar fi lungimea
medie a cozii, timpul mediu de așteptare în coadă, utilizarea medie a sistemului și
altele.
7. **Formule Matematice:**
- Analiza teoretică a unui sistem M/M/S implică utilizarea unor formule
matematice specifice pentru calculul performanțelor menționate mai sus. De
exemplu, folosind formule precum Formula lui Little pentru a lega lungimea
medie a cozii, timpul mediu de așteptare și rata de sosire.
Sistemele de așteptare M/M/S reprezintă un cadru matematic important în teoria
coziilor, furnizând un mijloc eficient de modelare și analiză a performanței
sistemelor de așteptare în diverse domenii de aplicare.

M/M/S
S 1 2 3 4 5 6 7 8 9 10
λ 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31
μ 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55
nFa 0.3 0.02 0 0 0 0 0 0 0 0
nSa 0.72 0.44 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42
tFa 0.03 0 0 0 0 0 0 0 0 0
tSa 0.07 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04
P0 0.58 0.65 0.66 0.66 0.66 0.66 0.66 0.66 0.66 0.66

M/M/S FINITE SYSTEM SIZE

S 1 2 3 4 5 6 7 8 9 10
λ 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31
μ 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55
nFa 0.3 0.02 0 0 0 0 0 0 0 0
nSa 0.72 0.44 0.42 0.42 0.42 0.42 0.42 0.42 0.42 0.42
tFa 0.03 0 0 0 0 0 0 0 0 0
tSa 0.07 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04 0.04
P0 0 0 0 0 0 0 0 0 0 0

M/M/S FINITE POPULATION

 S 1 2 3 4 5 6 7 8 9 10
λ 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31 10.31
μ 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55 24.55
nFa 21.62 18.24 14.86 11.48 8.14 5.08 2.75 1.33 0.59 0.24
nSa 22.62 20.24 17.86 15.48 13.12 10.97 9.33 8.33 7.81 7.56
tFa 0.88 0.37 0.2 0.12 0.07 0.04 0.02 0.01 0 0
tSa 0.92 0.41 0.24 0.16 0.11 0.08 0.06 0.05 0.04 0.04
P0 0 0 0 0 0 0 0 0 0 0

Concluzii:
În final, analiza sistemului de așteptare M/M/S a evidențiat complexitatea
optimizării performanței într-un context în care resursele sunt limitate. În
particular, am abordat și aspecte specifice precum M/M/S cu dimensiune finită a
sistemului (finite system size) și M/M/S cu populație finită (finite population).
În cadrul M/M/S cu dimensiune finită a sistemului, am examinat cum restricțiile
asupra numărului total de clienți care pot fi acomodați în coadă sau în sistem
afectează dinamica așteptării. Această perspectivă aduce în discuție aspecte
practice ale gestionării capacitații în situații reale.
În ceea ce privește M/M/S cu populație finită, am evaluat modul în care restricțiile
asupra numărului total de clienți influențează performanța sistemului. Această
abordare este relevantă în scenarii în care numărul total de clienți care pot
solicita serviciile sistemului este limitat, iar interacțiunile dintre aceștia devin
esențiale pentru înțelegerea comportamentului sistemului.