Professional Documents
Culture Documents
BO CO BI TP LN MN
THNG TIN V TUYN
Tn ti:
KSTN-TVT-K55
M/M/1/ vs M/D/1/
Bo co bi tp ln mn C s truyn s liu
(MSSV: 20102788)
H Ni thng 11-2013
2|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
Mc lc
I.
I.
2.Cng c s dng:
6
6
6
b. H thng hng i.
a. M hnh hng i:
b. K hiu Kendall:
3. H thng ng v nh l Little
II.
a, H thng ng
b, nh l Little
10
Tnh ton so snh hiu nng hai h thng hng i M/M/1 v M/D/1 trn l thuyt:
11
1.M/M/1:
11
11
11
12
12
12
13
a, Cc tham s:
13
b, th ph thuc N, Nq, T, Tq vo :
13
IV.M phng hai h thng hng i n trn phn mm Network Simulation (NS2):
17
17
17
19
2.Kt qu m phng:
20
20
22
3. di hng i l 10
3|Page
24
KSTN-TVT-K55
M/M/1/ vs M/D/1/
26
27
27
27
4|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
5|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
I.
H thng thanh ton trong siu th: Tip nhn, phc v khch hng.
b. H thng hng i.
H thng phc v l mt khi nim rt tru tng, nh gi hiu nng ca h thng phc
v mt cch nh tnh ngi ta phi m hnh ha h thng .
M hnh ha H thng phc v thnh H THNG HNG I.
2. M hnh hng i v k hiu Kendall:
a. M hnh hng i:
C th m hnh ha mt H thng phc v thnh mt hng i n (s tm hiu phn sau) hoc
mt mng hng i (Khng tm hiu trong bo co ny).
6|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
Hng i:
Gm cc tham s nh:
- Chiu di hng i: L
- Th t phc v:
+ FIFO: First In First Out Yu cu i vo trc s c phc v trc. C th hnh dung
bng v d thanh ton tin trong Siu th, khch hng n trc s c phc v trc, n sau s
c phc v sau ngi n trc.
+ LIFO: Last In First Out Yu cu vo sau s c phc v trc. V d in hnh nh
ngn xp stack.
+ Round Robin:
+ Priority Queue:
+ SIRO (Search in Random Order)
Gm cc tham s nh:
- Tc phc v trung bnh ca 1 Server: (yu cu/n v thi gian)
- Phn b xc sut ca tin trnh phc v
- S server C.
b. K hiu Kendall:
c t mt h thng hng i n, ngi ta s dng k hiu Kendall. K hiu Kendall c
dng tng qut nh sau:
[A]/[S]/[C]/[K]/[P]/[D].
Trong :
- [A]: Phn phi xc sut ca tin trnh ti
7|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
8|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
3. H thng ng v nh l Little
a, H thng ng
Xt mt h thng phc v c:
9|Page
KSTN-TVT-K55
M/M/1/ vs M/D/1/
: tc ti trung bnh
10 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
Tnh ton so snh hiu nng hai h thng hng i M/M/1 v M/D/1 trn l thuyt:
II.
1.M/M/1:
a.H thng hng i n M/M/1:
H thng hng i M/M/1/ ang xt c:
-
=> =
120
133,33.
0,9
0,9
= 9.
1 0,9
0,9 2
2
=
= 8,1.
1 0,9
1
1
1
. Nq =
. 8.1 = 0,0675 ( s )
120
KSTN-TVT-K55
M/M/1/ vs M/D/1/
T=
1
1
.N =
. 9 = 0,075 ( s )
120
2.M/D/1:
a, H thng hng i n M/D/1/:
+ Tc phc v ca server c nh
=> =
120
133.33 (gi/s)
=
0.9
.(2 )
2.(1 )
0.9.(2 0.9)
= 4.95 (gi)
2.(1 0.9)
Nq =
1
. 4.05 = 0.03375 ( s )
120
12 | P a g e
KSTN-TVT-K55
T=
M/M/1/ vs M/D/1/
. N =
1
. 4,95 = 0,04125 ( s )
120
N
Nq
T
Tq
M/M/1
9 yu cu
8.1 yu cu
0.075 s
0.0675 s
M/D/1
4,45 yu cu
4,05 yu cu
0.04125 s
0.3375
b, th ph thuc N, Nq, T, Tq vo :
:N=
.(2 )
2.(1 )
13 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
2
1
2
2.(1 )
14 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
T=
1
.
50 1
1 .(2 )
.
50 2.(1 )
15 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
1 2
.
50 1
+ Hng i M/D/1/ : Tq =
1
2
.
50 2.(1 )
KSTN-TVT-K55
M/M/1/ vs M/D/1/
IV.M phng hai h thng hng i n trn phn mm Network Simulation (NS2):
1.Phng n m phng trn NS2:
a.S tng quan m phng:
17 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
Hnh v. Thut ton tnh thi gian yu cu trung bnh trong hng i
18 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
Hnh v. Thut ton tnh thi gian trung bnh mt yu cu nm trong h thng.
19 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
2.Kt qu m phng:
a.Thi gian m phng l 2s:
th biu din s ph thuc ca s yu cu trong hng i theo thi gian c v bng Xgraph tron NS2
20 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
th biu din s ph thuc ca s yu cu trong hng i theo thi gian c v bng Xgraph
tron NS2.
21 | P a g e
KSTN-TVT-K55
M/M/1/ vs M/D/1/
th
22 | P a g e
biu
din
yu
cu
nm
trong
Hng
ph
thuc
thi
gian:
KSTN-TVT-K55
23 | P a g e
M/M/1/ vs M/D/1/
KSTN-TVT-K55
M/M/1/ vs M/D/1/
3. di hng i l 10
a. M phng trong 2s:
Vi c hai hng i u khng c hin tng mt gi.
b.M phng trong 200s:
Tc mt gi = s gi tin b mt thi im ang xt /khong thi gian.
Vi h thng MM1:
24 | P a g e
KSTN-TVT-K55
Vi h thng MD1:
25 | P a g e
M/M/1/ vs M/D/1/
KSTN-TVT-K55
M/M/1/ vs M/D/1/
MD1
Times
2s
40s
200s
5000s
10000s
2s
40s
200s
5000s
10000s
N
1.83838
6.22222
2.43434
5.4444
Nq
1.67478
5.71933
7.42775
8.39694
8.33668
1.92459
4.9605
6.11256
4.58143
4.57920
T
0.0190208
0.0537502
0.0664387
0.0750939
0.074564
0.0225649
0.0446119
0.0539883
0.0424771
0.0424571
So snh vi kt qu thc t:
N
Nq
T
Tq
26 | P a g e
M/M/1
9 yu cu
8.1 yu cu
0.075 s
0.0675 s
M/D/1
4,45 yu cu
4,05 yu cu
0.04125 s
0.03376 s
Tq
0.0120961
0.0461702
0.059011
0.0675541
0.067026
0.0145972
0.0372277
0.0464587
0.0349566
0.0349368
KSTN-TVT-K55
V. Ph lc:
Ph lc 1. Ti liu tham kho.
Network by Example
27 | P a g e
M/M/1/ vs M/D/1/