Gii thiu ti:

I/ L thuyt chung
3. H thng ng v nh l Little
a, H thng ng
Xt mt h thng phc v c
-

A(t) : S yu cu i vo h thng cho ti thi im t, A(0) = 0

D(t) : S yu cu i ra khi h thng cho ti thi im t, D(0) = 0
N(t) : S yu cu nm trong h thng ti thi im t, N(0) = 0

=> Cc h thng ng l cc h thng tha mn :

A(t) = D(t) + N(t)
Ngha l: Trong h thng ng, n khng t sn sinh ra cc yu cu m cc yu
cu c lu li v ra khi h thng
b, nh l Little
Gi:
-

N : s yu cu trung bnh nm trong h thng

T : thi gian trung bnh 1 yu cu nm trong h thng
: tc ti trung bnh

Ta c cng thc sau

N = .T
Cng thc trn c tn gi l : nh l Little
II. Hai h thng hng i..
2. H thng hng i M/D/1/
a, Gii thiu v h thng hng i M/D/1/
H thng hng i M/D/1/ c :
-

Tin trnh ti l tin trnh Poisson: tham s = 120 (gi/s)

Tin trnh phc v phc v cc gi vi thi gian phc v c nh
Ti ca h thng : = 0.9
Hng i c mt sever
Chiu di hng i l v hn

Hnh v: c chn ci hnh c v vo y nh

b, nh gi hiu nng hng i M/D/1/

+ Tc phc v ca server c nh

=> =

120
133.33 (gi/s)
=
0.9

+ S gi trung bnh trong h thng : N

N=

.( 2 )
2.(1 )

0.9.(2 0.9)
= 4.95 (gi)
2.(1 0.9)

+ S gi trung bnh trong hng i : Nq

Nq = N - =

4.95 - 0.9 = 4.05 (gi)

+ Thi gian trung bnh 1 gi phi i trong hng i : Tq

Tq =

1
1
Nq =
. 4.05 = 0.03375 ( s )

120

+ Thi gian trung bnh ca mt gi trong h thng : T

T=

1
1
. N =
. 4,95 = 0,04125 ( s )

120