B GIO DC V O TO

TRNG I HC BCH KHOA H NI

---------------------------------------
Trn Vit Hong
MT S GIAI THUAT CAP PHAT TAI NGUYN
TRONG AO HOA MANG - NGHIN CUU, M
PHONG VA ANH GIA
LUN VN THC S KHOA HC
Chuyn nganh : KY THUT MAY T!NH VA T"UY#N TH$N%
N%&' ! H&'N% (N KHOA HOC:
TS. NG HNG SON
H) N*+ , -./-
LI CAM ON
T0+ 1+n g2+ 34+ 567 8n 9:u 9;5 <=+ <h>y Ng0 H?ng S8n @A <Bn <Cnh hD=ng EFn <0+
<GHng 9uI< JuK <GCnh <hL5 h+Mn 3uBn NOn n)yP
T0+ 1+n 567 8n <BQ <hR <h>y 50 g+KH 5Sa V+Mn C0ng nghM <h0ng <+n , TGuyTn <h0ng
@A <Gang UV 5hH <0+ nhWng X+Yn <hZ5 nTn <6ng 5>n <h+Y<P T0+ 5[ng 1+n 567 8n anh
TG>n Tu\n V+nh] TGung <:7 7Ky <^nh @A <G_ g+`Q NT <)+ 3+Mu ngh+n 5ZuP
T0+ 1+n 567 8n g+a @Cnh N) Uan Ub @A hc <G_ N) @*ng N+n @R <0+ 5d <hR hH)n <h)nh
3uBn NOn n)yP
Me5 Ef @A 5d nh+Tu 5I g;ng <GHng JuK <GCnh <hL5 h+Mn] 3uBn NOn 5h;5 5h;n NFn
5gn nh+Tu <h+Yu 9d<P T0+ 1+n 567 8n nhWng h X+Yn @dng gdQ 5Sa 7i+ ngD4+ NT n*+
Eung N) hCnh <hZ5 3uBn NOn @R 5d <hR <+YQ <j5 QhK< <G+Rn hD=ng ngh+n 5Zu n)y <GHng
<D8ng 3a+P
LI CAM OAN
k6n 3uBn NOn n)y EH <0+ @*5 3BQ ngh+n 5Zu N) <hL5 h+Mn ED=+ 9L hD=ng EFn <GL5
<+YQ 5Sa <h>y g+KH TSP Ng0 H?ng S8nP
CK5 h <Dlng N) XY< Ju6 ngh+n 5Zu 5Sa 5K5 <K5 g+6 XhK5 @D_5 92 Ejng <GHng 3uBn
NOn n)y @Tu @D_5 <G^5h EFn N) 3+M< X @>y @S <GHng Qh>n T)+ 3+Mu <ha7 Xh6HP
T0+ hH)n <H)n 5hVu <GK5h nh+M7 NT 34+ 5a7 @Han n)yP
H) N*+] ng)y .m <hKng .n nO7 -./-
Hi5 N+n
TG>n V+M< HH)ng
+
MC LC
DANH SACH CAC THUAT NG VIET TAT...................................................iii
DANH MUC CAC BA NG..................................................................................... iv
DANH MUC CAC HI NH VE................................................................................v
AT VN E......................................................................................................... 1
CHONG 1
CO SO LY THUYT............................................................................................... 3
CHONG 2
THUAT TOAN A NH XA MANG AO THICH NGHI CAI TIN.....................20
CHONG 3
M PHONG VA ANH GIA...............................................................................29
KT LUA N........................................................................................................... 50
TA I LIU THAM KHAO.................................................................................... 51
++
DANH SACH CA C THUAT NG VIET TAT
T vit tt Nghia ting Anh Nghia ting Vit
VN V+G<ua3 No<pHGX Mang 6H
VNM V+G<ua3 No<pHGX MaQQ+ng k)+ <HKn Knh 1a 7ang 6H
VNq V+G<ua3 No<pHGX q7UoEE+ng rnhD VNMs
!nt !nuGa9<Gu5<uGo tGHN+EoG Nh) 5ung 5\Q ha <>ng
VNt V+G<ua3 No<pHGX tGHN+EoG Nh) 5ung 5\Q 7ang 6H
VNO V+G<ua3 No<pHGX OQoGa<HG Nh) NBn h)nh 7ang 6H
%NM %GooEy NHEovMaQQ+ng wnh 1a n`< <ha7 3a7
q%NM qnhan5oE %GooEy NHEovMaQQ+ng wnh 1a n`< <ha7 3a7 56+ <+Yn
VtN V+G<ua3 tG+Na<o No<pHGX C0ng nghM 7ang G+ng 6H
!St !n<oGno< SoGN+5o tGHN+EoG Nh) 5ung 5\Q EV5h Nj !n<oGno<
+++
DANH MUC CA C BA NG
Bang 1 - Mt s cng ngh ao ho lin kt..........................................................10
Bang 2 - Tm tt cc k hiu su dng trong bi ton........................................13
Bang 3 - Cc thut ton duc dnh gi...............................................................29
Bang 4 - Cc tiu ch dnh gi.............................................................................30
Bang 5 - Cc tham s m phong..........................................................................39
Bang 6 - Cc k|ch ban v yu cu ti nguyn mng ao......................................39
Bang 7 - Thi gian thc thi trung bnh...............................................................49
+N
DANH MU C CA C HINH VE
Hnh 1 - Kin trc co ban cua ao ho mng 2]....................................................5
Hnh 2 - M hnh Virtual Private Cloud cua Amazon.........................................7
Hnh 3 - M hnh ao ho h thng my tnh da trn hypervisor 3, 15]...........9
Hnh 4 - Cc bn tham gia trong mi trung ao ho mng 13].......................11
Hnh 5 - Thut ton nh x mng ao heuristic 2 pha.........................................20
Hnh 6 - nh x lin kt theo 2 chin luc..........................................................26
Hnh 7 - Biu d tun t theo thi gian m phong.............................................34
Hnh 8 - Luu d tm tt hot dng ti module khi nhn 1 thng dip.............36
Hnh 9 - Mng nn 30 nt duc su dng trong m phong.................................38
Hnh 10 - Ti l chp nhn yu cu, vi [NS[50, Ecpu]50, Ebw]50 (mc
d|nh........................................................................................................................ 41
Hnh 11 - Ti l chp nhn yu cu, vi [NS[50, Ecpu]1, Ebw]50..............41
Hnh 12 - Ti l chp nhn yu cu, vi [NS[30, Ecpu]50, Ebw]50............42
Hnh 13 - Doanh thu, vi [NS[50, Ecpu]50, Ebw]50 (mc d|nh..............43
Hnh 14 - Doanh thu, vi [NS[50, Ecpu]1, Ebw]50....................................44
Hnh 15 - Doanh thu, vi [NS[30, Ecpu]50, Ebw]50..................................44
Hnh 16 - Ti l doanh thu-chi ph, vi [NS[ 50, Ecpu]50, Ebw]50 (mc
d|nh........................................................................................................................ 45
Hnh 17 - Ti l doanh thu-chi ph, vi [NS[ 50, Ecpu]1, Ebw]50..............45
Hnh 18 - Ti l doanh thu-chi ph, vi [NS[ 30, Ecpu]50, Ebw]50............46
Hnh 19 - Ti l chp nhn yu cu theo tn sut ..............................................47
N
Hnh 20 - o thi gian thc thi thut ton EGNM-preCheck...........................48
N+
AT VN E
TGHng N)+ <hBQ n+n Jua] !n<oGno< @A 7l G*ng Juy 70 nhanh 5hdng N) 3) 7*<
<GHng nhWng <h)nh <Lu XhHa hi5 50ng nghM 5d 6nh hDlng 3=n nh\< @I+ N=+ <hY g+=+
h+Mn @a+P Tuy NBy] 5h^nh 9L QhK< <G+Rn N) <hay @x+ nhanh 5hdng 5Sa 5K5 Zng Ejng N)
EV5h Nj <Gn nTn !n<oGno< @A <aH nn KQ 3L5 3n X+Yn <G`5 ha <>ng 5Sa !n<oGno<P Ng)y
nay] Xh+ 7) nhu 5>u NT UOng <h0ng Xh0ng ngyng g+a <Ong N) 5K5 3Ha+ hCnh EV5h Nj
ng)y 5)ng @a Eang] X+Yn <G`5 3z+ 5Sa !n<oGno< @ang E>n U*5 3* 7*< nhD_5 @+R7 5On
U6n: X+Yn <G`5 Xhd <hay @x+ N) n:ng 5\Q] EFn @Yn N+M5 @Da 5K5 50ng nghM 7=+ N)H
3z+ !n<oGno< 3) G\< Xhd XhOnP Ch{ng han] 9au g>n - <hBQ n+n] JuK <GCnh 5huyRn @x+ <y
!tN| 9ang !tNm NFn @ang E+}n Ga N=+ <I5 @* XhK 5hB7: <hoH <hIng X 5Sa %HHg3o~
<^nh @Yn <hKng m-./-] < 3M ngD4+ Efng 92 Ejng !tNm Xh+ <Guy 5BQ N)H %HHg3o 5h
5h+Y7 .PP TGHng UI+ 56nh \y] 6H hHK 7ang @D_5 nh+Tu nh) ngh+n 5Zu X Ning
9 3)7 5hH !n<oGno< <GHng <D8ng 3a+ <Gl nn 3+nh hHa< N) E} Ju6n 3h h8nP Kh+ !n<oGno<
hc <G_ 6H hHK 7ang] nh+Tu X+Yn <G`5 7ang XhK5 nhau 5d <hR <?n <a+ @?ng <h4+ <Gn
7*< ha <>ng 7ang NB< 3h 5hungP
R <G+Rn Xha+ 6H hHK 7ang] 7*< N\n @T 58 U6n 5>n Qh6+ g+6+ JuyY< 3) 5\Q QhK< <)+
nguyn NB< 3h 5hH 5K5 7ang 6H 9aH 5hH h+Mu Ju6P V\n @T n)y @D_5 70 hCnh hHK
ED=+ Eang U)+ <HKn Knh 1a 7ang 6HP Tuy nh+n] N+M5 g+6+ U)+ <HKn n)y 7*< 5K5h <I+
Du yu 5>u <^nh <HKn N=+ @* QhZ5 <aQ G\< 3=nP TGHng nhWng nO7 Jua] @A N) @ang 5d
nhWng g+6+ QhKQ @D_5 @T 1u\<] 5hS yYu <BQ <Gung N)H N+M5 <hu hQ Xh0ng g+an U)+
<HKn hHe5 KQ Ejng QhD8ng QhKQ g+6+ g>n @`ngP Me5 Ef NBy] N\n @T Knh 1a 7ang 6H
NFn 3) 7*< <Gl nga+ @R 6H hHK 7ang 5d <hR QhK< <G+Rn] N) 3) 5hS @T 5>n @D_5 <+YQ <j5
7l G*ng ngh+n 5ZuP
u\< QhK< <y 3h EH <Gn] <0+ @A 5hin @T <)+: Mt s giai thut cp phat tai
nguyn trong ao hoa mang - nghin cu, m phong va danh giaP
Mj5 <+u 5h^nh 5Sa 3uBn NOn 3) Qh:n <^5h 5K5 N\n @T N) 5K5 hD=ng g+6+ QhKQ 5h^nh
5Sa U)+ <HKn 5\Q QhK< <)+ nguyn <GHng 6H hHK 7ang] 5[ng nhD <BQ <Gung QhK< <G+Rn
/
<hoH hD=ng g+6+ QhKQ @8n g+6n N) 5d nh+Tu <+T7 nOng Zng Ejng <GHng <hL5 <YP LuBn
NOn @A @T 1u\< 7*< 9I 56+ <+Yn N) <hay @x+ 5hH <huB< <HKn Knh 1a 7ang 6H 58 U6n 5Sa
M+n3an Yu] 9au @d 1:y ELng 5hD8ng <GCnh 70 Qhng @R @Knh g+K h+Mu Ju6 5Sa 5K5
<huB< <HKnP KY< Ju6 70 Qhng 5hH <h\y nhWng <hay @x+ n)y @A 7ang 3a+ h+Mu Ju6 <I<
h8n 1< <Gn 5K5 <+u 5h^ @Knh g+K] <GHng Xh+ NFn Xh0ng 3)7 <hay @x+ nh+Tu 5h+ Qh^
<^nh <HKnP
N*+ Eung 5h^nh 5Sa 3uBn NOn @D_5 <GCnh U)y <GHng 5hD8ng] N=+ 5\u <G`5 <yng
5hD8ng nhD 9au:
ChD8ng / g+=+ <h+Mu NT 5K5 X+Yn <hZ5 3+n Juan: XhK+ n+M7 N) 70 hCnh 6H
hHK 7ang] 5[ng nhD nTn <6ng X <huB< 5Sa 6H hHK 7angP Sau @d] 3uBn NOn
@T 5BQ <=+ U)+ <HKn Knh 1a 7ang 6H N) <^nh QhZ5 <aQ 5Sa nd] 5K5 hD=ng <+YQ
5Bn N) g+6+ QhKQ 5h^nh <y 5K5 50ng <GCnh ngh+n 5Zu @A 5dP
ChD8ng - <GCnh U)y NT <huB< <HKn Knh 1a 7ang 6H houG+9<+5 56+ <+Yn N=+
@dng gdQ 58 U6n: r/s Knh 1a 5K5 n`< 7ang 6H yu 5>u nh+Tu <)+ nguyn N)H
5K5 n`< 7ang nTn 5d nh+Tu <)+ nguyn] r-s 92 Ejng X <huB< <h^5h ngh+ N)
rs KQ Ejng 5h+Yn 3D_5 X+R7 <Ga <GD=5 <GHng Qha gKn 3+n XY< 6HP
ChD8ng <GCnh U)y NT 70+ <GD4ng] ngW 56nh 5h+ <+Y< 5Sa JuK <GCnh 70
Qhng 5K5 <huB< <HKn] Qh:n <^5h 5K5 XY< Ju6 <hu <hBQ @D_5 @R @Knh g+K 5K5
<huB< <HKn @A @T 1u\<P CK5 <huB< <HKn 5[ng @D_5 <h2 ngh+M7 N=+ nh+Tu @+Tu
X+Mn] <ha7 9I XhK5 nhau @R XY< Ju6 <h2 ngh+M7 <H)n E+Mn h8nP
th>n XY< 3uBn <d7 <;< 3a+ 5K5 XY< Ju6 5Sa 3uBn NOn N) @T 5BQ @Yn 5K5 QhD8ng
hD=ng ngh+n 5Zu <GHng <D8ng 3a+P
-
CHONG 1
CO SO LY THUYT
1.1 Gii thiu chung v ao ho mng
o ho 3) XhK+ n+M7 @D_5 Efng XhK Qhx U+Rn <GHng 50ng nghM <h0ng <+n N) N+}n
<h0ngP M*< 5K5h 5hung nh\<] o ho @T 5BQ <=+ JuK <GCnh n @+] Qh:n 5h+a <)+ nguyn
NB< 3h ED=+ Eang 5K5 <)+ nguyn 6H N) 5h+a 9 5hH 5K5 EV5h Nj hay ngD4+ Efng XhK5
nhauP +Tu n)y 7ang 3a+ nhWng 3_+ ^5h <+u U+Ru nhD r~/s:
v TBn Ejng <)+ nguyn NB< 3h <I< h8n] nh4 @d g+67 9I 3D_ng <h+Y< UV 5>n <h+Y<P
v %+67 <h4+ g+an N) 5h+ Qh^ <G+Rn Xha+ EV5h NjZng EjngP
v TOng <^nh 3+nh hHa< 5hH hM <hIng: 5d <hR n:ng 5\Q] <hay <hY 7*< 9I <)+ nguyn
NB< 3h 5Sa hM <hIng ngay <GHng Xh+ hHa< @*ng 7) Xh0ng hHe5 ^< 6nh hDlng <=+
ngD4+ EfngP
TGHng 3nh NL5 7ang N) <GuyTn <h0ng] 6H hHK Xh0ng hH)n <H)n 7=+P TGHng nh+Tu
nO7 Jua] 50ng nghM 7ang G+ng 6H VtN rV+G<ua3 tG+Na<o No<pHGXs @A @D_5 KQ Ejng
XhK G*ng GA+ @R XY< nI+ 5K5 7ang G+ng <y 1aP Me5 Ef NBy] EH 5K5 n`< 7ang NFn
5hDa @D_5 6H hHK] 7ang G+ng 6H Xh0ng <hR <K5h G4+ N) @*5 3BQ N=+ ha <>ng NB< 3h
5Sa nd N) Xh0ng <hR E+ <G` nhD 5K5 50ng nghM 6H hHK HM @+Tu h)nh] 6H hHK 3Du <GWPPP
Me< XhK5] nhWng XhK5h h)ng 92 Ejng VtN EH !St 5ung 5\Q <hD4ng Xh0ng 5d Xh6
nOng @+Tu Xh+Rn hay 5an <h+MQ N)H 5K5 g+aH <hZ5 hHa< @*ng <GHng VtN @dP (H NBy]
7ang G+ng 6H 7ang <^nh 5h\< 3) / EV5h Nj h8n 3) 7*< 7ang 6H <hL5 9LP
CK5 mng o <GHng 6H hHK 7ang 3) 7*< UD=5 <+Yn hHK 5aH h8n 5Sa 5K5 7ang G+ng
6HP CK5 n`< N) XY< nI+ 5\u <h)nh 7ang 6H @Tu @D_5 6H hHKP CK5 7ang 6H @D_5 <aH
Ga N) <?n <a+ @?ng <h4+ <Gn nTn <6ng ha <>ng NB< 3h 5hung nhDng <Gn @d 5d <hR <h+Y<
3BQ 5K5 g+aH <hZ5 N) 50ng nghM XhK5 nhauP H8n <hY nWa] <GHng JuK <GCnh hHa< @*ng]
5K5 7ang 6H n)y @D_5 Ju6n 3h @+Tu Xh+Rn 7*< 5K5h @*5 3BQ N=+ ha <>ng NB< 3hP

1.1.1 Khi nim ao ho mng

(D=+ @:y 3) @Vnh ngha NT o ho mng @D_5 @T 1u\< Ul+ ChHpEhuGy ~| N) @D_5
<G^5h EFn XhK Qhx U+Yn:
o ho mng l mt mi trng mng cho php mt hay nhiu nh cung cp
dch v to ra nhiu mng o !t"nh ho#c $ng% v&i 'i(n tr)c 'hc *i+t t,n ti $,ng
thi v cch ly v&i nhau- tri.n 'hai cc dch v tr/n mng o mt cch nhanh
ch0ng v 1un l2 cc dch v ny d3a tr/n vi+c chia 45 v 46 dng hi+u 1u ti
nguy/n */n d&i $7c thu/ t8 mt hay nhiu nh cung cp h t9ng:;
Cd <hR <h\y] XhK+ n+M7 NT o ho mng XY <hya nhWng @e5 @+R7 N) <^nh 5h\< 5Sa
XhK+ n+M7 o hoP ThoH ~-] 6H hHK 7ang 5d 5K5 <^nh 5h\< @e5 <GDng 9au:
v T^nh <Gyu <D_ng: CK5 5h+ <+Y< X <huB< 5Sa Qh>n 5Zng 7ang @D_5 n @+P
v T^nh g+Kn <+YQ: V+M5 <Guy 5BQ N)H 5K5 <h)nh Qh>n 7ang 3) g+Kn <+YQP Nh4 @d
5K5 n`< 6H N) 3+n XY< 6H 5d <hR E+ <G` 7) Xh0ng 3)7 g+Kn @Han EV5h NjP
v Ch+a 9 <)+ nguyn: CK5 <h)nh Qh>n 7ang @D_5 Qh:n <K5h] 5h+a 9 5hH nh+Tu
7ang 6H N) 5d <hR @D_5 <K+ 92 EjngP
v T^nh 5K5h 3y: CK5 7ang 6H Qh6+ @D_5 5K5h 3y N=+ nhau @R Xh0ng 6nh hDlng
3Fn nhauP
1.1.2 Kin trc chung
HCnh / 7+nh hHa JuK <GCnh 6H hHK 7ang nTn] Xhl+ <aH N) Ju6n 3h 7ang 6H <GHng
70+ <GD4ng 6H hHK 7ang:
v L=Q ED=+ 5fng 3) nTn <6ng ha <>ng NB< 3h] UaH g?7 5K5 n`< 7ang N) 5K5 3+n
XY< rhay XY< nI+sP CK5 n`< 7ang 3) 5K5 <h+Y< UV 7ang nhD U* 5huyRn 7a5h] U*
@Vnh <uyYn] 7Ky 5hS 5gn 5K5 3+n XY< 3) 5K5 @D4ng 5KQ @?ng] 5KQ Juang] 5K5
XY< nI+ Xh0ng E:yPPP
|
v 3=Q g+Wa] 5K5 <)+ nguyn NB< 3h n)y @D_5 5h+a <K5h r93+5+ngs N) 6H hHK @R
<aH <h)nh 5K5 <)+ nguyn 6H: 5K5 n`< 7ang <Gl <h)nh 5K5 n`< 6H N) 5K5 3+n XY<
<Gl <h)nh 5K5 3+n XY< 6HP CK5 n`< 6H N) 5K5 3+n XY< 6H n)y 5h^nh 3) nhWng
<h)nh <I 58 U6n @R <aH <h)nh 7*< 7ang 6H hH)n 5hnhP
v 3=Q <Gn 5fng 3) 5K5 mng o hH)n 5hnh] @D_5 5\u <h)nh <y 5K5 n`< 6H N)
5K5 3+n XY< 6HP NhWng 7ang 6H n)y @D_5 <h+Y< 3BQ N) hu 7*< 5K5h 3+nh @*ng
<hoH nhu 5>u 5Sa XhK5h h)ngP TGn <yng 7ang 6H] XhK5h h)ng 5d <hR <G+Rn
Xha+ 5K5 g+aH <hZ5 7ang <u U+Yn] 5K5 50ng nghM 7=+ 7) Xh0ng 6nh hDlng
<=+ nhWng ngD4+ Efng XhK5 5Sa 7angP
Hnh 1 - Kin trc co ban cua ao ho mng 2]

Cc mng ao
Mng nn
duc ao ha
H tng vt l
Khi to cc mng ao
Khi to cc mng ao
Ao ha cc ti nguyn
Ao ha cc ti nguyn
uan l cc mng ao
uan l cc mng ao
1.1.3 Ung dng cua ao ho mng
H hHK 7ang h+Mn nay <hu h`< XhK nh+Tu 9L Juan <:7 <y 5*ng @?ng ngh+n 5Zu N)
ng)nh 50ng ngh+MQ Ul+ <+T7 nOng Zng Ejng @a Eang 5Sa nd <GHng nhWng 3nh NL5
XhK5 nhau:
a) Vi h tng Internet
H hHK 7ang @D_5 nh+Tu nh) ngh+n 5Zu X Ning 9 3) 7*< Qh>n 58 U6n 5Sa
!n<oGno< <GHng <D8ng 3a+ ~-] |P Ng)y nay] N+M5 @Da 5K5 50ng nghM 7ang 7=+ N)H ha
<>ng !n<oGno< geQ G\< nh+Tu Xhd XhOnP V=+ 70 <hZ5 6H hHK 7ang] nhWng 50ng nghM
7ang 7=+ NIn Xh0ng <D8ng <h^5h nhau 5d <hR @D_5 <G+Rn Xha+ @?ng <h4+ <Gn ha <>ng
!n<oGno< 5hungP Me5 Ef NBy] 5d nh+Tu <Gl nga+ NT X <huB< 3Fn @*ng 3L5 X+nh <Y Qh6+
g+6+ JuyY< <GD=5 Xh+ 5d <hR <G+Rn Xha+ 6H hHK 7ang l 3z+ 5Sa !n<oGno< ~-P
b) Vi in ton m my
CK5 nh) 9l hWu N) NBn h)nh ha <>ng @K7 7:y 5d <hR 1:y ELng 5K5 7ang 6H
<Gn @d N) 5ung 5\Q 5hH XhK5h h)ng <hoH 70 hCnh No<pHGXva9vavSoGN+5oP Ch{ng
han] A7aHn h+Mn @A 5ung 5\Q EV5h Nj A7aHn V+G<ua3 tG+Na<o C3HuE~/P V=+ EV5h
Nj n)y] XhK5h h)ng 5d <hR 3La 5hin 5K5 <)+ nguyn @+Mn <HKn nhD 7Ky 6H] GHu<oG 6H]
u+Gopa33 6H <Gn ha <>ng @K7 7:y 5Sa A7aHn] <y @d 1:y ELng 7*< <HQH 7ang 6H
hH)n 5hnhP KhK5h h)ng 5d JuyTn 3La 5hin E6+ @Va 5h !t] 9uUno<9 5hH 7ang 6H]P
NgH)+ Ga] XhK5h h)ng EHanh ngh+MQ 5[ng 5d <hR <aH XY< nI+ VtN g+Wa 7ang 6H n)y
N=+ 7ang G+ng 5Sa EHanh ngh+MQ] nhD 70 hCnh l HCnh - rN <hoH 70 <6 5Sa ~/sP
M*< @e5 <GDng Juan <Ging 5Sa EV5h Nj n)y 3) XhK5h h)ng 5d <hR <G+Rn Xha+] 7l G*ng]
<hu hQ hay hu 7ang 6H 5Sa 7Cnh <hoH nhu 5>u N) g>n nhD <Z5 <h4+P Tuy nh+n]
EV5h Nj 5Sa A7aHn h+Mn 5h hc <G_ 7ang hCnh 9aHP
m
Hnh 2 - M hnh Virtual Private Cloud cua Amazon.

c) Trong nghin cu
Ngay l <h4+ @+R7 h+Mn <a+] 5K5 nTn <6ng <h2 ngh+M7 r<o9<UoE9s ELa <Gn 6H hHK
7ang @A N) @ang @D_5 g+=+ ngh+n 5Zu 92 Ejng @R 1:y ELng] <h2 ngh+M7 N) @Knh
g+K 5K5 X+Yn <G`5 7ang 7=+ 7) Xh0ng UV G)ng Uu*5 Ul+ 5K5 50ng nghM 7ang 5[P
Ch{ng han] t3ano<LaU 3) 7*< 7ang ngh+n 5Zu XY< nI+ 5K5 7Ky <^nh G+ng 3 5Sa 5K5
<GD4ng @a+ hi5 N) N+Mn ngh+n 5Zu <h0ng Jua !n<oGno<P Mc+ ngD4+ <ha7 g+a 5d <hR
Xhl+ <aH 5K5 n`< 7ang 6H <Gn 5K5 7Ky <^nh 5Sa t3ano<LaU] 9au @d XY< nI+ 5h`ng 3a+
<h)nh 7*< 7ang 6H hH)n 5hnh N) 5K5h 3y N=+ 5K5 7ang 6H XhK5P Kh+ @d] <h2
ngh+M7 7ang 5d <hR @D_5 <+Yn h)nh <GHng 7ang 6H n)y 7) Xh0ng g:y 6nh hDlng
<=+ 5K5 <h2 ngh+M7 XhK5 5Sa nhWng nh) ngh+n 5Zu XhK5 5fng 5hay <Gn t3ano<LaUP
1.1.4 Nn tang k thut cua ao ho mng
M*< 7ang 6H hH)n 5hnh @D_5 5\u <h)nh <y 5K5 n`< 6H N) 5K5 3+n XY< 6HP (H NBy]
@R <aH <h)nh 70+ <GD4ng 6H hHK 7ang] 5>n 5d 5K5 50ng nghM 6H hHK n`< N) 6H hHK
XY< nI+P
a) Cc cng ngh o ho nt
CK5 n`< 7ang 5d <hR @D_5 5h+a 3)7 - 3Ha+ 58 U6n 3): r/s 5K5 7Ky <^nh @>u 5uI+
rhH9<9s nhD 7Ky 5hS] 7Ky <^nh 5Sa ngD4+ Efng 5uI+] N) r-s 5K5 <h+Y< UV 7ang nhD
GHu<oG9] 9p+<5ho9P
I+ N=+ hM <hIng 7Ky <^nh @>u 5uI+] 5K5 50ng nghM 6H hHK @A QhK< <G+Rn 7anh 7
<GHng nhWng nO7 Jua N) @A UD=5 N)H g+a+ @Han <GDlng <h)nhP M*< QhD8ng QhKQ Qhx
U+Yn 7) 5K5 Qh>n 7T7 6H hHK nhD VMpaGo qS hay on 92 Ejng 3) <aH Ga 3=Q 6H
hHK n7 g+Wa Qh>n 5Zng NB< 3h N) 5K5 hM @+Tu h)nh] nhD @D_5 7+nh hHa <GHng HCnh
P L=Q 6H hHK n)y @dng Na+ <Gg Ju6n 3h 5K5 <)+ nguyn NB< 3h N) <aH <h)nh 5K5 7Ky
6H G+ng U+M< 7) <GHng @d 5K5 hM @+Tu h)nh XhK5 nhau 5d <hR <?n <a+ N) hHa< @*ng
@?ng <h4+P
n
Hnh 3 - M hnh ao ho h thng my tnh da trn hypervisor 3, 15]
TGHng Xh+ 5K5 g+6+ QhKQ 6H hHK hM <hIng 7Ky <^nh h+Mn nay @A <GDlng <h)nh N)
@D_5 <hD8ng 7a+ hHK G*ng GA+] <hC N\n @T 6H hHK <h+Y< UV 7ang Qh>n 3=n NFn @ang l
g+a+ @Han <h2 ngh+M7 N) QhK< <G+RnP M*< 50ng nghM 6H hHK @D_5 92 Ejng XhK Qhx
U+Yn h+Mn nay <Gn 5K5 GHu<oG <hD8ng 7a+ 3) <nh tuy(n v =huy.n ti(p o rV" ,
V+G<ua3 "Hu<+ng anE HGpaGE+ngsP M*< GHu<oG hc <G_ V" 5d <hR hHa< @*ng <D8ng <L
nhD nh+Tu GHu<oG 6H Ung 5K5h Euy <GC nh+Tu U6ng @Vnh <uyYn rGHu<+ng <aU3o9s 9Hng
9Hng N=+ nhauP Tuy nh+n] V" 5d 7*< nhD_5 @+R7 Juan <Ging 3) Xh0ng 5d 9L 5K5h
3y g+Wa 5K5 GHu<oG 6HP CK5 GHu<oG 6H n)y <hL5 5h\< 3) 5K5 <+Yn <GCnh 5fng 5h+a 9 N)
5anh <Ganh <)+ nguyn] nn 5d <hR 6nh hDlng <=+ hHa< @*ng 5Sa nhauP
b) Cc cng ngh o ho !in "#t
H+Mn <a+] 5d XhK nh+Tu 50ng nghM 92 Ejng 3+n XY< 6H @D_5 <G+Rn Xha+ <GHng 70+
<GD4ng 7ang AN 5h{ng han nhD ATM] S(H] MtLSP TGHng Qha7 N+ hQ h8n nhD
7ang EHanh ngh+MQ hay 7ang 7o<GH] 50ng nghM VLAN n.-P/J N) Qh+n U6n 7l
G*ng n.-P//aE 5[ng @D_5 92 Ejng Qhx U+Yn @R Qh:n <K5h 5K5 3u?ng 3Du 3D_ng <GHng
7angP

Lp ao ho (Hypervisor
Lp ao ho (Hypervisor
Phn cng vt l
My o 1
My o 1
HH 1
HH 1
AQQ
AQQ
AQQ
AQQ
Cc thit b| ao
My o 2
My o 2
HH 2
HH 2
Cc thit b| ao
My o 3
My o 3
HH 3
HH 3
Cc thit b| ao
AQQ
AQQ
AQQ
AQQ
AQQ
AQQ
AQQ
AQQ
Kh+ KQ Ejng N)H 70+ <GD4ng 6H hHK 7ang] 7c+ 50ng nghM 6H hHK 3+n XY< 5d
nhWng @e5 <^nh] Du @+R7 N) nhD_5 @+R7 G+ngP TGHng @d] nhWng @e5 <^nh Juan <Ging
5>n 1< @Yn 3) <^nh 3+nh hHa<] Xh6 nOng 5K5h 3y] hc <G_ X+R7 9HK< HS 5hH <yng 3+n
XY< 6HP NgH)+ Ga] Xh6 nOng ghQ nh+Tu 3+n XY< 6H <h)nh 7*< Xnh 3=n r3+nX
aggGoga<+Hns 5[ng G\< Juan <Ging Xh+ 6H hHK 7ang <G+Rn Xha+ <Gn E+Mn G*ng N) Juy
70 3=n NC @+Tu n)y 9 g+`Q g+67 U=< 9I 3D_ng 3+n XY< 6H 5>n 12 3h l 7ang 3z+P
k6ng / ED=+ @:y r@D_5 G`< gin <y ~/s 9H 9Knh nhWng 50ng nghM 6H hHK 3+n XY<
Qhx U+Yn NT: QhD8ng <hZ5 @Vnh Eanh @R Qh:n U+M< 5K5 3+n XY< 6H] Xh6 nOng ghQ 3+n
XY< 6H r3+nX aggGoga<+Hns] 5K5 Du @+R7 N) nhD_5 @+R7 Xh+ @D_5 92 Ejng <GHng 6H
hHK 7angP
Bang 1 - Mt s cng ngh ao ho lin kt
Cng ngh |nh danh
lin kt ao
Ghp lin kt ao
(link
aggregation
u dim Nhuc dim
IP-over-IP Va 5h !t
ngu?n@^5h
Kh0ng (} <hL5 h+Mn Th+Yu <^nh 5K5h 3y g+Wa 5K5 3+n XY<
6HP Nh) 5ung 5\Q EV5h Nj Xh0ng
<h\y @D_5 5K5 3+n XY< 6HP
ATM Vt!VC! Vt! Cd 58 5hY hc <G_ HS XhK
<I<P
(La <Gn 5huyRn 7a5h Xnh nn
Xh0ng E} <^5h h_Q hM @+Tu Xh+Rn N=+
7ang !tP
802.1 VLAN <ag Kh0ng thx U+Yn] E} <G+Rn Xha+ Ch Qhf h_Q N=+ 7ang Juy 70 nh
802.1ad
(-in-
VLAN <ag VLAN <ag r5Sa
nh) @+Tu h)nh
7angs
TD8ng <h^5h N=+ n.-P/J N)
Qhf h_Q N=+ Juy 70 3=n
h8nP thx U+Yn <GHng 7ang
7o<GHP
Ch Efng 5hH 7ang q<hoGno<P %eQ
N\n @T N=+ nhWng 7ang Juy 70 G\<
3=nP
SDH CHn<a+noG
6H
S(H Qh:n 5\QP n @Vnh N) <+n 5ByP (L <GW <)+ nguyn 5Zng nh;5P
MPLS NhAn NhAn ngH)+ 5fng L+nh hHa<] xn @Vnh N) <+n
5By @D_5 92 Ejng nh+Tu
<GHng 7ang 3z+P
thZ5 <aQ] nh+Tu Eang U+Yn <hRP Khd
@67 U6H <D8ng <h^5h g+Wa 5K5 nh)
7ang XhK5 nhauP
/.
1.1.5 M hnh nghip v v cc bn tham gia
H hHK 7ang Xh+ @+ N)H <hL5 <Y hZa hn 9 <h`5 @y 9L hCnh <h)nh nhWng 70 hCnh
X+nh EHanh 7=+ N) nhWng Na+ <Gg 5hZ5 nOng 7=+P ThoH |A"( ~/] Na+ <Gg 5Sa /
nh) @+Tu h)nh 7ang <GuyTn <hIng rno<pHGX HQoGa<HGs 9 @D_5 Qh:n <K5h <h)nh Na+
<Gg 5hZ5 nOng G+ng U+M< 3): nh) 5ung 5\Q ha <>ng] nh) 5ung 5\Q 7ang 6H N) nh) NBn
h)nh 7ang 6HP Tuy nh+n] 5K5 Na+ <Gg 5hZ5 nOng n)y Xh0ng nh\< <h+Y< <Gfng N=+ 5K5
<hL5 <hR <GHng <hL5 <Y: 7*< EHanh ngh+MQ 5d <hR @?ng <h4+ 3) nh) 5ung 5\Q 7ang 6H
N) nh) NBn h)nh 7ang 6HP
Hnh 4 - Cc bn tham gia trong mi trung ao ho mng 13]
CK5 Un <ha7 g+a 5h^nh <GHng 70+ <GD4ng 6H hHK 7ang UaH g?7:
Nh cung cp h tng
>h cung cp h t9ng !?n@ra4tructurA BrovidAr C ?nB% 9l hWu] Ju6n 3h NBn h)nh
5K5 <h+Y< UV 7ang NB< 3h nhD: 5K5 GHu<oG9] 9oGNoG9] hM <hIng @D4ng E:y <GuyTn EFnP
Nh) 5ung 5\Q ha <>ng 5>n 5d Xh6 nOng 6H hHK 5K5 <)+ nguyn NB< 3h n)y N) Qh:n 5h+a
//
Nh cung cp mng o (VNP)
Cc nh cung cp h tng vt l (nP)
nP 3
Nh vn hnh mng o (VN!)
nP 1
nP 2
Mng o
Ng"#$ %&ng cu'$
Nh cung cp %(ch v) (*P)
<h)nh 5K5 <)+ nguyn 6H nhD GHu<oG 6H] 9oGNoG 6H] 3+n XY< 6HP NhD <n gi+ 5Sa nd]
!nt 9 5hH 5K5 nh) 5ung 5\Q 7ang 6H rVNts <Guy 5BQ N)H 5K5 <)+ nguyn 6H n)y
<h0ng Jua 5K5 At!9 <hoH h_Q @?ng <hu UaHP CK5 !nt9 5d <hR h_Q <K5 N=+ nhau @R
5ung 5\Q EV5h Nj 7ang 6H <H)n E+Mn N) G*ng 3=n h8nP
Nh cung cp mng ao
>h cung cp mng o !Dirtual >AtEor' BrovidAr C D>B% n7 l NV <G^ <Gung g+an
g+Wa nh) 5ung 5\Q ha <>ng N) nh) NBn h)nh 7ang 6H rVNOs: 7*< VNt 3) XhK5h
h)ng 5Sa 7*< hay nh+Tu !nt] @?ng <h4+ 3) nh) 5ung 5\Q 5hH 5K5 VNOP (H 5d Na+ <Gg
<Gung g+an] 5K5 nh) 5ung 5\Q 7ang 6H 5gn @D_5 gi+ 3) 5K5 nh) 70+ g+=+ rUGHXoG9sP
Nh+M7 Nj 5h^nh 5Sa 7*< VNt 3) XY< h_Q 5K5 <)+ nguyn 6H @R <aH <h)nh 7ang 6H
hH)n 5hnh <hoH yu 5>u 5Sa VNOP Sau Xh+ 7ang 6H @D_5 Xhl+ <aH 1Hng] VNt 9
5huyRn g+aH JuyTn @+Tu Xh+Rn 7ang 6H 5hH VNOP
Nh vn hnh mng ao
Va+ <Gg 5Sa >h vFn hnh mng o !Dirtual >AtEor' GpArator C D>G% 3) @+Tu
Xh+Rn] Ju6n 3h 5K5 <)+ nguyn 6H <GHng 7ang 6H 5Sa hi] <D8ng <L nhD 5K5 nh) @+Tu
h)nh 7ang <GuyTn <hIng Ju6n 3h 5K5 <)+ nguyn 7ang NB< 3hP V+M5 NBn h)nh 7ang
6H 3) @8n g+6n h8n 9H N=+ N+M5 NBn h)nh 7ang NB< 3h] EH @d 5K5 VNO9 5d <hR <BQ
<Gung N)H N+M5 Ju6n 3h XY< nI+ 7ang 6H N=+ XhK5h h)ng] 5[ng nhD <BQ <Gung QhK<
<G+Rn 5K5 3Ha+ hCnh EV5h Nj rnhD EV5h Nj n*+ Eungs @R 5ung 5\Q 5hH ngD4+ Efng 5uI+P
Ngui dng cui
NhWng ngi dHng cuIi !JndCu4Ar% 92 Ejng 5K5 EV5h Nj 7ang @D_5 5ung 5\Q Ul+
VNO] 9au Xh+ @D_5 5hZng <hL5 @R XY< nI+ N=+ 7ang 6H 5Sa VNO @dP M0+ <GD4ng 6H
hHK 7ang <aH Ga 7*< NgD4+ Efng 5uI+ 5d <hR 3La 5hin <GHng 9I nh+Tu 7ang 6H <y
5K5 VNO9 XhK5 nhau @R @Ong Xh 7ang 6H Qhf h_Q N=+ 7Cnh nh\<P +Tu n)y 9 <aH
Ga 7*< <hV <GD4ng 5d <^nh 5anh <Ganh h8n g+Wa 5K5 nh) 5ung 5\Q EV5h Nj 7ang 9H N=+
70 hCnh <GuyTn <hIngP
/-
1.2 Cc d|nh nghia v m hnh l thuyt
(D=+ @:y 3) 5K5 @Vnh ngha N) 70 hCnh 3+n Juan <=+ 6H hHK 7ang @D_5 <xng h_Q
N) hM <hIng hHK ELa <Gn 5K5 <)+ 3+Mu ~] //] /m] /P LuBn NOn 92 Ejng Juy D=5 nhD
9au: 5K5 Xh h+Mu 3+n Juan <=+ 7ang nTn hay 7ang 6H @D_5 Qh:n U+M< Ung 5h 9I
<Gn] N^ Ej: %
S
3) 7ang nTn] 5gn %
V
3) 7ang 6HP
Bang 2 - Tm tt cc k hiu su dng trong bi ton
%
S
Mang nTn
N
S
TBQ 5K5 n`< nTn
L
S
TBQ 5K5 3+n XY< nTn
t
S
TBQ 5K5 @D4ng @+ nTn
cpu!n
K
% T)+ nguyn <^nh <HKn <a+ n`< nTn
*E!l
K
% T)+ nguyn UOng <h0ng <a+ 3+n XY< nTn
LMcpu!n
K
% T)+ nguyn <^nh <HKn 5gn ED <a+ n`< nTn
LM*E!l
K
% T)+ nguyn UOng <h0ng 5gn ED <a+ 3+n XY< nTn
%
V
Mang 6H
N
V
TBQ 5K5 n`< 6H
L
V
TBQ 5K5 3+n XY< 6H
cpu!n
V
s T)+ nguyn <^nh <HKn <a+ n`< 6H
*E!l
V
s T)+ nguyn UOng <h0ng <a+ 3+n XY< 6H
1.2.1 Mng nn
Nng nn r9uU9<Ga<o no<pHGXs <hD4ng @D_5 70 hCnh hHK ED=+ Eang @? <hV N0
hD=ng %
S
rN
S
] L
S
s] <GHng @d N
S
3) <BQ 5K5 n)t nn N) L
S
3) <BQ 5K5 li/n '(t nnP
TGHng 7*< 9I <)+ 3+Mu] <huB< ngW mng vFt l2 rQhy9+5a3 no<pHGXs @D_5 92 Ejng <hay
5hH mng nnP Tuy NBy] ha+ <huB< ngW n)y Xh0ng hH)n <H)n <Gfng Xh=Q: 7*< 7ang
nTn U6n <h:n nd 5[ng 5d <hR 3) 7*< 7ang 6H @D_5 hCnh <h)nh <Gn nTn 7ang NB< 3h
XhK5P
/
ng N=+ 7c+ n`< nTn n
K
N
S
3) 7*< <BQ 5K5 <hu*5 <^nh rhay G)ng Uu*5s A
N
S
rn
K
s
a
O
rn
K
s] a
P
rn
K
sPP] a
m
rn
K
s] <GHng @d <hu*5 <^nh @e5 <GDng 3) 3D_ng <)+ nguyn <^nh <HKn
cpurn
K
s N) NV <G^ 5Sa n`< locrn
K
sP TD8ng <L] 7c+ 3+n XY< nTn l
K
L
S
nI+ g+Wa - n`<
nTn rn
O
] n
P
s 5d 7*< <BQ 5K5 <hu*5 <^nh A
L
S
] <GHng @d <hu*5 <^nh @e5 <GDng 3) 3D_ng
UOng <h0ng *Erl
K
sP
1.2.2 Mng ao
Nng o rN+G<ua3 no<pHGXs 3) 7*< 7ang 3Hg+5 hHa< @*ng <Gn 7*< 7ang nTn XhK5
7*< 7ang 6H @D_5 U+Ru E+}n ED=+ Eang 7*< @? <hV %
V
rN
V
] L
V
s] <GHng @d N
V
N) L
V
3>n 3D_< 3) <BQ 5K5 n)t o N) <BQ 5K5 li/n '(t oP Mc+ n`< 6H n
D
N
V
5d G)ng Uu*5
@e5 <GDng 3) <)+ nguyn <^nh <HKn yu 5>u cpurn
V
s] 5gn 7c+ 3+n XY< 6H l
V
L
V
5d
G)ng Uu*5 @e5 <GDng 3) UOng <h0ng yu 5>u *Erl
V
sP
1.2.3 Yu cu mng ao
Yu 5>u 7ang 6H rN+G<ua3 no<pHGX GoJuo9<s r Q !%
V
- t- l% 3) yu 5>u @D_5 g2+ <=+
nh) 5ung 5\Q @R <aH 7ang 6H %
V
<hoH nhu 5>u 5Sa Qh^a nh) NBn h)nh 7ang 6H <a+
<h4+ @+R7 t] N) XhH6ng <h4+ g+an EL X+Yn 7) 7ang 6H <?n <a+ <Gn 7ang nTn 3) lP
1.2.4 Ti nguyn mng nn cn du
TGHng 70 hCnh <Gn] 5K5 <)+ nguyn 7ang nTn @D_5 1o7 3) hWu hanP (H NBy] 5>n
@67 U6H Gng 7*< yu 5>u 7ang 6H 5h @D_5 @KQ Zng Xh+ 5d @S <)+ nguyn 7ang
nTn @R Qhj5 NjP T)+ nguyn <^nh <HKn 5gn ED raNa+3aU3o Go9HuG5os 5Sa 7*< n`< nTn
n
K
N
S
@D_5 1K5 @Vnh Ul+:

=
s r V
V S S
V
s r s r s r
K
n n
n cpu n cpu n LMcpu
r/P/s
<GHng @d V!n
K
% 3) <BQ 5K5 n`< 6H @D_5 Knh 1a <Gn n`< nTn n
K
P
TD8ng <L] <)+ nguyn UOng <h0ng 5gn ED 5Sa 7*< 3+n XY< nTn l
K
L
S
@D_5 1K5
@Vnh Ul+:
/|

=
=
p %-l !l N Rp l
S
% *E!l % *E!l % LM*E!l
S V V
V S S
r/P-s
<GHng @d p N
S
rl
V
s 3) @D4ng @+ <Gn 7ang nTn Zng N=+ 3+n XY< 6H l
V
P
1.3 Bi ton nh x mng ao
1.3.1 M ta bi ton
k)+ <HKn Knh 1a 7ang 6H rV+G<ua3 No<pHGX MaQQ+ng tGHU3o7 v VNMs 5gn 5d 5K5
<n gi+ XhK5 3) U)+ <HKn nh`ng 7ang 6H rVN q7UoEE+ngs hay U)+ <HKn gKn 7ang 6H
rVN A99+gn7on<sP uK <GCnh gKn 7ang 6H %
V
rN
V
] L
V
s 5Sa yu 5>u r 3n 7*<
7ang nTn %
S
rN
S
] L
S
s 3) N+M5 <C7 QhQ Knh 1a 9au:
NR %
V
rN
S
] t
S
s
9aH 5hH 7i+ G)ng Uu*5 5Sa %
V
@D_5 <hH6 7An: @:y] t
S
3) <BQ <\< 56 5K5 @D4ng @+
<Gn 7ang nTn r9uU9<Ga<o Qa<hsP
Cj <hR h8n] QhQ Knh 1a 7ang 6H g?7 5d - Qha nh h8n 5d <hR @D_5 <hL5 h+Mn
3>n 3D_< 3): Knh 1a n`< 6H N) Knh 1a 3+n XY< 6H:
v Bha nh T n)t o: Mc+ n`< 6H @D_5 gKn 3n 7*< n`< nTn Ul+ Knh 1a:
N
>
R N
V
N
S
TGHng h>u hY< 5K5 ngh+n 5Zu <hC 5K5 n`< nTn @D_5 gKn Qh6+ 3) Qh:n U+M<] nd+
5K5h XhK5: N
>
rn
O
s N
>
rn
P
s Xh+ N) 5h Xh+ n
O
n
P
n
O
] n
P
N
V
P
v Bha nh T li/n '(t o: Mc+ 3+n XY< 6H @D_5 Knh 1a <=+ 7*< @D4ng @+ <Gn
7ang nTn:
N
S
R L
V
t
S
9aH 5hH l
V
rn
O
] n
P
s L
V
<hC N
S
rl
V
s rN
>
rn
O
s] N
>
rn
P
ss] <GHng @d Xh h+Mu
rT-ys 3) <BQ <\< 56 5K5 @D4ng @+ <y n`< nTn 1 @Yn n`< nTn yP
NgH)+ Ga] 7*< 9I ngh+n 5Zu nhD ~//] /m 5gn 1o7 1< U)+ <HKn 7l G*ng: 7c+
3+n XY< 6H 5d <hR @D_5 gKn 5hH 7*< 3u?ng QhZ5 r7u3<+v5H77HE+<y u3Hps g?7
/
7*< hay nh+Tu @D4ng @+ @8nP M0 hCnh n)y @D_5 @e< Ga Xh+ 5>n QhK< <G+Rn Xh6
nOng EL Qhgng N) 5hVu 3c+] 9Hng @+Tu n)y Xh+Yn 5hH X+Yn <G`5 7ang nTn <Gl
nn QhZ5 <aQ h8nP
1.3.2 Cc rng buc
Mc+ yu 5>u 7ang 6H <hD4ng 5d nhWng G)ng Uu*5 @+ Xb7P M*< QhQ gKn 7ang 6H
5h h_Q 3M Xh+ 7i+ G)ng Uu*5 n)y @D_5 <hH6 7An:
v NYu 5d G)ng Uu*5 NT <)+ nguyn <^nh <HKn] Knh 1a N
>
Qh6+ <hH6 7An:
LMcpurN
>
rnss cpurns n N
V
P
v NYu 5d G)ng Uu*5 NT <)+ nguyn UOng <h0ng] Knh 1a N
S
Qh6+ <hH6 7An: 7i+
3+n XY< nTn l
S
@Tu 5d UOng <h0ng 5gn ED 3=n h8n hHe5 Ung <xng UOng <h0ng
5K5 3+n XY< 6H @D_5 gKn 3n @D4ng @+ Jua l
S
P
1.3.3 Hm mc tiu
Mj5 <+u 5h^nh 5Sa U)+ <HKn Knh 1a 7ang 6H 3) 5\Q QhK< <)+ nguyn 7ang 7*<
5K5h h+Mu Ju6P CK5 ngh+n 5Zu NT U)+ <HKn Knh 1a 7ang 6H h+Mn <a+ 92 Ejng nhWng
70 hCnh XhK5 nhau N=+ nh+Tu h)7 7j5 <+u XhK5 nhauP
TGHng U)+ UKH ~/] hu N) A77aG <BQ <Gung N)H Euy <GC 5:n Ung <6+ <Gn 7ang
nTn] N=+ g+6 <h+Y< Gng <)+ nguyn 5Sa 7ang nTn 3) N0 han N) 7i+ yu 5>u 7ang 6H
@Tu 9 @D_5 @KQ ZngP CK5 h)7 7j5 <+u @D_5 1:y ELng ELa <Gn XhK+ ni+m ti tr/n
n)t rnHEo 9<Go99s N) ti tr/n li/n '(t r3+nX 9<Go99sP TGHng @d] <6+ <Gn / n`< nTn @D_5
@Vnh ngha 3) <xng 9I n`< 6H @D_5 Knh 1a 3n n`< nTn \y <D8ng <L] <6+ <Gn / 3+n XY<
nTn 3) <xng 9I 3+n XY< 6H @D_5 Knh 1a 3n @D4ng @+ Jua 3+n XY< nTn @dP Cd <hR <h\y
Gng] 5K5 h)7 7j5 <+u n)y @A U Jua 9L XhK5 U+M< NT yu 5>u <)+ nguyn 12 3h N)
UOng <h0ng 5Sa 5K5 7ang 6H XhK5 nhauP
CK5 U)+ UKH ~] /.] /m 92 Ejng 70 hCnh g>n N=+ <hL5 <Y h8n: 5K5 <)+ nguyn 7ang
nTn 3) hWu han] N) 1o7 3_+ ^5h X+nh <Y @dng Na+ <Gg JuyY< @Vnh @I+ N=+ N+M5 5\Q QhK<
<)+ nguyn 7angP CK5 <huB< <HKn <hoH hD=ng <+YQ 5Bn n)y nh;7 @Yn - 7j5 <+u 9au:
r/s KQ Zng @D_5 nh+Tu yu 5>u 7ang 6H nh\< 5d <hRP
/m
ThoH hD=ng n)y] U)+ UKH ~ 92 Ejng h)7 7j5 <+u tU l+ chp nhFn y/u c9u
!accAptancA ratio% @R @Knh g+K 5K5 <huB< <HKnP T 3M 5h\Q nhBn yu 5>u @D_5 @Vnh
ngha 3) Qh>n <GO7 9I yu 5>u 7ang 6H @D_5 @KQ Zng <Gn <xng 9I yu 5>u 7ang 6H
g2+ @YnP
r-s thj5 Nj 5K5 yu 5>u 7ang 6H 7ang 3a+ 3_+ ^5h X+nh <Y 3=n nh\<P
R @Knh g+K 3_+ ^5h X+nh <Y 5Sa <yng 7ang 6H] 5K5 ngh+n 5Zu <hD4ng ELa <Gn -
h)7: doanh thu N) chi phVP Tuy NBy] 5h`ng 3a+ @D_5 @Vnh ngha Xh0ng hH)n <H)n
g+Ing nhau <GHng 5K5 U)+ UKHP TGHng ~/m] doanh thu M <hu @D_5 nh4 5h\Q nhBn 7*<
yu 5>u <aH 7ang 6H @D_5 1K5 @Vnh Ul+ <xng UOng <h0ng 5\Q QhK< 5hH 5K5 3+n XY<
6H:
( )

=
V V
L
V
l
l *E M
r/Ps
N=+ *E!l
V
% 3) UOng <h0ng yu 5>u 5Sa 3+n XY< 6H l
V
:
TD8ng <L] =hi phV = @R @KQ Zng 7*< yu 5>u 7ang 6H @D_5 1K5 @Vnh Ul+ <xng
3D_ng <)+ nguyn nTn E)nh Ga 5hH 7ang 6H @d:
( ) ( )
( )

=
V
%
V
%
B p
p- *E p lAngth =
r/P|s
<GHng @d:
- B!%
V
% 3) <BQ 5K5 @D4ng @+ 5Sa 7ang nTn Zng N=+ 5K5 3+n XY< 6H <hu*5 %
V
P
- lAngth!p% 3) 9I 3D_ng 3+n XY< nTn 7) @D4ng p @+ JuaP
- *E!p- %
V
% 3) UOng <h0ng 5h+Y7 g+W Ul+ %
V
<Gn @D4ng @+ pP
CK5 U)+ UKH ~] /m 1o7 1< h)7 EHanh <hu N) h)7 5h+ Qh^ @*5 3BQ N=+ nhau]
<GHng Xh+ U)+ UKH ~/. 3a+ XY< h_Q 5h`ng <h)nh 7*< h)7 7j5 <+u <hIng nh\< 3) WU l+
doanh thuCchi phV !MAvAnuACtoC=o4t ratio%] nh7 <hR h+Mn Gz h8n 9L <D8ng Juan
g+Wa 5h+ Qh^ N) EHanh <hu] 5[ng nhD @R @8n g+6n hHK XY< Ju6 @Knh g+KP
/
1.3.4 Tnh phc tp cua bi ton nh x mng ao
k)+ <HKn Knh 1a 7ang 6H 5d nh+Tu @+R7 <D8ng <L nhD U)+ <HKn gKn 7ang G+ng 6H
VtN ~/-] NIn 5d @* QhZ5 <aQ NtvXhdP Tuy nh+n] <GHng U)+ <HKn gKn 7ang G+ng
6H] EH 5d 5K5 n`< 5Sa @A 1K5 @Vnh <y <GD=5] 5K5 yu 5>u 7ang VtN 5h g?7 5K5 G)ng
Uu*5 NT UOng <h0ngP (H NBy] N+M5 gKn 7ang VtN 5h^nh 3) N+M5 1K5 @Vnh @D4ng @+
5hH 5K5 5eQ n`< N) U)+ <HKn 3) <D8ng @D8ng N=+ Qha gKn 3+n XY< 6H <GHng U)+ <HKn
Knh 1a 7ang 6HP V+M5 5K5 NV <G^ n`< 6H 3) 5hDa 1K5 @Vnh <y @>u <GHng U)+ <HKn VNM
Xh+Yn 5hH U)+ <HKn n)y Xhd g+6+ h8n U)+ <HKn gKn 7ang VtNP T^nh QhZ5 <aQ 5Sa U)+
<HKn VNM 5gn 5d ngu?n gI5 <y nhWng 3h EH 5h^nh 9au:
v Cc mng o a $ng %& h'nh trng %( ")ch c*: Nh) 5ung 5\Q 7ang 6H rVNts
5d <hR 3)7 N+M5 N=+ nh+Tu nhd7 XhK5h h)ng XhK5 nhau] N=+ yu 5>u 7ang 6H G\<
@a EangP Tu <hoH yu 5>u 5Sa XhK5h h)ng] 7ang 6H 5>n <G+Rn Xha+ 5d <hR 5d
hCnh <Gang U\< X: hCnh 9aH] hCnh 5:y] Eang 3D=+]PPP 5d <hR N=+ X^5h 5 G\< nh 5h
g?7 N)+ n`< 5hH @Yn X^5h <hD=5 3=n g?7 h)ng <GO7 n`<P
v Cc yu cu mng o +,c g-i #n theo th.i gian th/c: Nh) 5ung 5\Q Xh0ng
<hR U+Y< <GD=5 5K5 yu 5>u 7ang 6H] 7) Qh6+ 3+n <j5 <hu <hBQ yu 5>u 7ang 6H
@D_5 g2+ @Yn @R 5d <hR 12 3h <GHng <h4+ g+an ng;n nh\<P
v Cc r(ng bu0c %& t(i nguyn: R <hH6 7An 5K5 yu 5>u] 5K5 7ang 6H @D_5 <aH
Ga Xh0ng 5h 5>n Qhf h_Q NT hCnh <Gang] 7) 5gn Qh6+ @D_5 5ung 5\Q @S <)+
nguyn <^nh <HKn N) UOng <h0ng nhD 5a7 XY<P
1.3.5 Cc hung tip cn v cc giai php tiu biu
R g+67 U=< @* QhZ5 <aQ 5Sa U)+ <HKn] 5K5 ngh+n 5Zu <hD4ng <hu hQ Xh0ng g+an
U)+ <HKn <hoH nh+Tu 5K5h XhK5 nhau nhD:
v Ch 1o7 1< 7*< 9I 3Ha+ <HQH 7ang 6H 5j <hRP
v %+6 <h+Y< Gng 5K5 yu 5>u 7ang 6H 3) hH)n <H)n U+Y< <GD=5P
/n
v %+6 <h+Y< Gng 7ang nTn 5d nOng 3L5 <)+ nguyn Xh0ng g+=+ han N) 5h\Q nhBn
7i+ yu 5>u 7ang 6HP
v k Jua 5K5 G)ng Uu*5 NT yu 5>u <)+ nguyn 12 3h hHe5 UOng <h0ngP
(H U6n 5h\< 5Sa U)+ <HKn] 5K5 g+6+ QhKQ h+Mn <a+ <hD4ng 5h+a <h)nh - Qha nhD <GCnh
U)y l Qh>n /PP/:
/P TGHng Qha gKn n`< 6H] EH 5K5 QhD8ng QhKQ N< 5an nhD 1uay lui !*ac'trac'ing%
hay m phXng ti luy+n !4imulatAd annAaling% yu 5>u 5h+ Qh^ <^nh <HKn 3=n ~ nn
nh+Tu ngh+n 5Zu KQ Ejng 5K5 <huB< <HKn tham lam !grAAdy% ~/m] / @R <C7 XY< Ju6
1\Q 1 g>n @`ngP
-P TGHng Qha gKn 3+n XY< 6H] 5K5 <huB< <HKn <C7 @D4ng @+ ng;n nh\< @D_5 KQ Ejng
@R <C7 @D4ng @+ nTn <D8ng ZngP TGHng <GD4ng h_Q 7*< 3+n XY< 6H g+6 <h+Y< Gng 5d
<hR @D_5 gKn 5hH 3u?ng QhZ5 g?7 nh+Tu @D4ng @+ @8n] 5K5 g+6+ QhKQ <hD4ng NBn
Ejng 5K5 <huB< <HKn 3u?ng QhZ5 rmultiCcommodity @loE pro*lAms @A 5d 9nP
NgH)+ Ga] 5K5 <K5 g+6 5Sa ~] /. 5[ng @T 1u\< nhWng g+6+ QhKQ XY< h_Q - Qha n)y
<h)nh 7*< Qha Euy nh\<] N=+ 5K5 XY< Ju6 EHanh <hu N) < 3M 5h\Q nhBn yu 5>u @D_5
56+ <h+Mn] 9Hng 5h`ng 5d @* QhZ5 <aQ XhK 5aHP kn 5anh @d] U)+ UKH ~n @T 1u\< 7*<
<huB< <HKn VNM Qh:n <Kn] g+`Q n:ng 5aH Xh6 nOng <G+Rn Xha+ 6H hHK 7ang <Gn
Qha7 N+ G*ng 3=n nhD @a JuI5 g+a hay <H)n 5>uP
/
CHONG 2
THUAT TOAN ANH XA MANG AO THICH NGHI
CAI TIN
ChD8ng n)y <GCnh U)y NT <huB< <HKn Knh 1a 7ang 6H <h^5h ngh+ @D_5 QhK< <G+Rn <y
<huB< <HKn Knh 1a 7ang 6H houG+9<+5 N=+ g+6 <h+Y< @D4ng @+ Xh0ng Qh:n <K5h 5Sa
M+n3an Yu o< a3P ~/mP ThuB< <HKn n)y @D_5 3La 5hin @R Qh:n <^5h N) QhK< <G+Rn Ul+ -
Du @+R7 5h^nh: 5h+ Qh^ <^nh <HKn nh N) 5\u <G`5 @8n g+6nP +Tu n)y 5d ngha 3) N+M5
<G+Rn Xha+ <huB< <HKn <GHng <hL5 <Y 3) <D8ng @I+ Xh6 <h+P NhWng @+R7 5h^nh 5Sa <huB<
<HKn gI5 @D_5 70 <6 N) Qh:n <^5h <GHng Qh>n -P/P Sau @d] 3uBn NOn @T 1u\< <huB<
<HKn 56+ <+Yn <GHng Qh>n -P- N=+ nhWng <hay @x+ 58 U6n: r/s Knh 1a 5K5 n`< 7ang 6H
yu 5>u nh+Tu <)+ nguyn N)H 5K5 n`< 7ang nTn 5d nh+Tu <)+ nguyn] r-s 92 Ejng X
<huB< <h^5h ngh+] N) rs KQ Ejng 5h+Yn 3D_5 X+R7 <Ga <GD=5: @Knh E\u 5K5 3+n XY< nTn
Xh0ng <hH6 7An <GD=5 Xh+ gKn 3+n XY< 6HP
2.1 Phn tch thut ton nh x mng ao cua Minlan Yu et al.16]
Hnh 5 - Thut ton nh x mng ao heuristic 2 pha
-.
C2a 9x <h4+ g+an
Yu 5>u 7ang 6H @Yn Yu 5>u 7ang 6H G4+ @+
YC / YC - YC
YC / YC -

YC | YC
H)ng @_+ 5K5
yu 5>u
wnh 1a n`<
7aQQ+
ng
wnh 1a 3+n XY<
7aQQ+ng
(H U)+ <HKn Knh 1a 7ang 6H 5d @* QhZ5 <aQ G\< 3=n] 5K5 <K5 g+6 5Sa ~/m 92 Ejng
5K5h <+YQ 5Bn houG+9<+5 N) 5h+a @R <GVP k)+ <HKn @D_5 5h+a <h)nh - Qha G+ng U+M< N)
XY <+YQ nhau 3) Knh 1a n`< N) Knh 1a 3+n XY< nhD U+Ru E+}n <GHng HCnh P
CK5 yu 5>u @Yn <GHng / 52a 9x <h4+ g+an 9 @D_5 <hu <hBQ N) 3Du <GW N)H 7*<
h)ng @_+ 5K5 yu 5>u 5hDa @D_5 12 3hP <h4+ @+R7 5uI+ 5Sa 7c+ 52a 9x <h4+ g+an]
5K5 yu 5>u 9 @D_5 12 3h 3>n 3D_< <hoH <hZ <L g+67 E>n 5Sa EHanh <hu r@Vnh ngha l
Qh>n /PP] 50ng <hZ5 r/PssP NhWng yu 5>u n7 <GHng h)ng @_+ JuK 7*< XhH6ng
<h4+ g+an @Vnh <GD=5 7) Xh0ng @D_5 Qhj5 Nj 9 UV <y 5hI+ N) 3Ha+ Xh+ h)ng @_+P
2.1.1 Pha nh x nt tham lam (GNM
Mj5 <+u 5Sa Qha n)y 3) Knh 1a 5K5 n`< 6H 3n 5K5 n`< nTn 5d nh+Tu <)+ nguyn 5gn
ED nh\<] <GHng @d <)+ nguyn 5gn ED 5Sa 7*< n`< nTn n
K
@D_5 @Vnh ngha 3):
( ) ( ) ( )
( )

=
K K
K K K
l LM*E n LMcpu n LM
n L 3
r-P/s
<GHng @d:
Y Srn
K
s 3) <BQ 5K5 3+n XY< nTn XT N=+ n`< nTn n
K
:
Y LMcpurn
K
s 3) <)+ nguyn <^nh <HKn 5gn ED 5Sa n`< n
K
P
Y LM*Ern
K
s 3) <)+ nguyn UOng <h0ng 5gn ED 5Sa 3+n XY< l
K
P
T)+ nguyn <^nh <HKn 5gn ED raNa+3aU3o Go9HuG5os 5Sa 7*< n`< nTn n
K
N
S
@D_5
1K5 @Vnh Ul+:

=
s r V
V S S
V
s r s r s r
K
n n
n cpu n cpu n LMcpu
r-P-s
<GHng @d V!n
K
% 3) <BQ 5K5 n`< 6H @D_5 Knh 1a <Gn n`< nTn n
K
P
TD8ng <L] <)+ nguyn UOng <h0ng 5gn ED 5Sa 7*< 3+n XY< nTn l
K
L
S
@D_5 1K5
@Vnh Ul+:

=
=
p %-l !l N Rp l
S
% *E!l % *E!l % LM*E!l
S V V
V S S
r-Ps
<GHng @d p N
S
rl
V
s 3) @D4ng @+ <Gn 7ang nTn Zng N=+ 3+n XY< 6H l
V
P
-/
(D=+ @:y 3) 5K5 UD=5 5Sa Qha Knh 1a n`<:
Thut ton nh x nt tham lam (Greedy Node-Mapping Algorithm
/P S;Q 1YQ 5K5 yu 5>u <hoH <hZ <L EHanh <hu g+67 E>nP
-P Chin yu 5>u 5d EHanh <hu 3=n nh\<P
P TC7 <BQ S g?7 5K5 n`< nTn 5d 3D_ng <)+ nguyn <^nh <HKn 5gn ED 3=n
h8n yu 5>u N) <hH6 7An 5K5 G)ng Uu*5 NT NV <G^P
|P V=+ <yng n`< 6H] <C7 n`< nTn <D8ng Zng <GHng S 5d <)+ nguyn 5gn ED
rLMs 3=n nh\<P
P NYu <h\< Ua+ l UD=5 P hHe5 |P] 3Du yu 5>u n)y N)H h)ng @_+ N) Juay
NT UD=5 -P
2.1.2 Pha nh x lin kt
Sau Xh+ 5K5 n`< nTn @D_5 5hin @R gKn 5K5 n`< 6H] 5K5 <K5 g+6 5Sa ~/m 92 Ejng
<huB< <HKn ZC$ng $i ng[n nht @R <+7 @D4ng @+ nTn <D8ng Zng 5hH <yng 3+n XY<
6HP TGHng 5)+ @e< 5Sa ~/m] <huB< <HKn n)y 5d @* QhZ5 <aQ Gr>P3Hg> ZP>s Xh+ <hL5
h+Mn <Gn @? <hV 5d > n`<P
Thut ton nh x lin kt dua trn tm k dung di ngn nht
/P S;Q 1YQ 5K5 yu 5>u <hoH <hZ <L EHanh <hu g+67 E>nP
-P Chin yu 5>u 5d EHanh <hu 3=n nh\<P
P V=+ <yng 3+n XY< 6H:
a. TC7 Kv@D4ng @+ p ng;n nh\< g+Da - nu< nn 9 @D85 gan 5hH 3+n X<
a H rp rN
>
rn
O
s] N
>
rn
P
ss N8+ l
V
rn
O
] n
P
ssP
UP K+R7 <Ga <yng @D4ng @+ <C7 @D_5 5d <hH6 7An G)ng Uu*5 UOng <h0ng]
5hH @Yn Xh+ <C7 <h\y 7*< @D4ng @+ h_Q 3MP
--
|P NYu <h\< Ua+ l UD=5 N=+ 7*< 3+n XY< 6H U\< X] <y 5hI+ yu 5>u n)y N) 3Du yu
5>u N)H h)ng @_+] Juay NT UD=5 -P
@:y] <Ging 9I 5Sa 7c+ 3+n XY< nTn @D_5 1K5 @Vnh Ung:
/
r r ss
K
LM*E l +
] N=+
3) / 9I G\< U @R 7Fu 9I 3u0n XhK5 .P
2.1.3 Nhn xt
Cd <hR <h\y ha+ Du @+R7 nx+ UB< 5Sa <huB< <HKn Knh 1a 7ang 6H n)y 9H N=+ 5K5
<huB< <HKn XhK5~] n] /. 3) 5h+ Qh^ <^nh <HKn nh N) 5\u <G`5 XhK @8n g+6nP Nh4 NBy
N+M5 5)+ @e< <huB< <HKn n)y <GHng <hL5 <Y 3) <D8ng @I+ Xh6 <h+P Tuy nh+n] <huB< <HKn
n)y 5d nhWng nhD_5 @+R7 58 U6n 9au:
/P CK5 n`< 6H 5Sa yu 5>u 7ang 6H @D_5 gKn 7*< 5K5h ngFu nh+n Xh0ng <hoH
Juy <;5 n)HP CK5 n`< 6H @g+ h+ nh+Tu <)+ nguyn 5d <hR 9 UV gKn 5hH 5K5 n`<
nTn 5gn ^< <)+ nguyn] g:y Ga 9L 5an X+M< <)+ nguyn N) <;5 nghn <a+ 5K5 @+R7
n)yP Thay N)H @d] nhWng @+R7 ndng n)y 5d <hR @D_5 g+67 U=< Ung 5K5h
9;Q 1YQ @R Knh 1a 5K5 n`< 6H 5d nh+Tu l7ng ti nguy/n y/u c9u h8n N)H 5K5
n`< nTn 5d nh+Tu <)+ nguyn 5gn <GIng h8nP
-P C[ng <GHng Qha Knh 1a n`< 6H] h)7 1K5 @Vnh 3D_ng <)+ nguyn 5gn ED 5Sa n`<
nTn N) 3+n XY< nTn 3) 5I @VnhP +Tu n)y EFn @Yn 5h^nh 9K5h 5\Q QhK< <)+
nguyn 3) 5I @Vnh] U\< XR nhWng <hay @x+ 5Sa <Cnh <Gang 7ang h+Mn <h4+P Ch{ng
han] l 7*< 9I <h4+ @+R7] <)+ nguyn UOng <h0ng <Gn 5K5 3+n XY< nTn 5d <hR UV
5an X+M< <GHng Xh+ <)+ nguyn <^nh <HKn <Gn 5K5 n`< 5gn ED <hya nh+TuP TGHng
nhWng <Cnh huIng n)y] N+M5 Knh 1a 9 h+Mu Ju6 h8n nYu Du <+n nhWng yu 5>u
7ang 6H 92 Ejng ^< UOng <h0ngP
P Me< XhK5] <GHng Qha Knh 1a 3+n XY< 6H] 5K5 G)ng Uu*5 NT UOng <h0ng 5h @D_5
1o7 1< 9au Xh+ JuK <GCnh <C7 X+Y7 @D4ng @+ @A hH)n <h)nhP V=+ 5K5 yu 5>u
7ang 6H 5d yu 5>u 3=n NT UOng <h0ng] 1K5 9u\< nhWng @D4ng @+ <C7 @D_5
Xh0ng <hH6 7An @+Tu X+Mn NT UOng <h0ng 3) XhK 5aHP
-
2.2 Thut ton nh x mng ao thch nghi cai tin (EGNM
2.2.1 Cc cai tin v thay di
(La N)H nhWng Qh:n <^5h <Gn] 3uBn NOn @T Ga <hay @x+ 5h^nh ED=+ @:y 9H N=+
<huB< <HKn Uan @>u:
1. ThZ nh\<] <hL5 h+Mn 9;Q 1YQ @R 5K5 n`< 6H 5d l7ng ti nguy/n y/u c9u 3=n nh\<
9 @D_5 gKn 5hH 5K5 n`< nTn 5d nh+Tu l7ng ti nguy/n c\n d nh\<P TD8ng <L
nhD XhK+ n+M7 l7ng ti nguy/n c\n d 5Sa n`< nTn] l7ng ti nguy/n y/u c9u
5Sa 7*< n`< 6H @D_5 @Vnh ngha <GHng 3uBn NOn n)y 3):

=
D v
S l
v v v
l *E n cpu n MM s r s r s r
r-P|s
2. C6+ <+Yn <hZ ha+ 3) N+M5 KQ Ejng X <huB< <h^5h ngh+] <h0ng Jua 92 Ejng 5K5 h)7
ti nguy/n c\n d rA"s XhK5 nhau <GHng 5K5 <Cnh huIng XhK5 nhauP <Dlng 92
Ejng X <huB< <h^5h ngh+ @D_5 QhK< <G+Rn <y U)+ UKH ~/ 5Sa YHng hu] 7e5 Ef
70 hCnh KQ Ejng 5d nh+Tu XhK5 U+M<P YHng hu g+6 <h+Y< Gng 5K5 n`< N) 3+n XY<
nTn 5d <)+ nguyn N0 han N) Xh0ng Juan <:7 <=+ N\n @T 5an X+M< <)+ nguynP
TGHng Xh+ @d] 3uBn NOn 92 Ejng X <huB< <h^5h ngh+ N=+ 7j5 <+u han 5hY <Cnh
<Gang 5an X+M< <)+ nguynP
NgDng T @D_5 92 Ejng <GHng <huB< <HKn <h^5h ngh+ n)y @D_5 @Vnh ngha 3) <
9I g+Wa <6+ <Gung UCnh <Gn 5K5 n`< nTn N) <6+ <Gung UCnh <Gn 5K5 3+n XY< nTn:
9
L
9
N
L
N
S
S

=
l
n
% Sin'Soad!l
cpuSoad!n%
W
r-Ps
<GHng @d cpuSoadrns 3) < 9I g+Wa <)+ nguyn CtU @ang @D_5 92 Ejng <a+ n`<
nTn n <Gn <xng 9I <)+ nguyn CtU 5Sa n`< @d:
s r
s r s r
s r
n cpu
n LMcpu n cpu
n cpuSoad

=
r-Pms
-|
TD8ng <L] Sin'Soadrls 3) < 9I g+Wa UOng <h0ng @ang UV 5h+Y7 Ejng N) <xng
UOng <h0ng 5Sa 3+n XY< nTn l:
s r
s r s r
s r
l *E
l LM*E l *E
l Sin'Soad

=
r-Ps
3. TCnh <Gang 92 Ejng <)+ nguyn UOng <h0ng 5Sa 7ang nTn 9 @D_5 X+R7 <Ga <GD=5
Xh+ <hL5 h+Mn <C7 X+Y7 @D4ng @+ nTnP Cj <hR] nhWng 3+n XY< nTn Xh0ng 5d @S
UOng <h0ng Gc+ 9H N=+ yu 5>u 5Sa 3+n XY< 6H 9 @D_5 @Knh E\u N) 3Ha+ Xh+ @? <hV
<C7 @D4ng @+ ng;n nh\<P uy <GCnh n)y @67 U6H Gng 9 nhWng @D4ng @+ <C7 @D_5
9 <hH6 7An G)ng Uu*5 NT UOng <h0ngP Me< XhK5] @+Tu n)y 5[ng 5d ngha 3) 5h
5>n 92 Ejng <huB< <HKn <C7 / @D4ng @+ ng;n nh\< r5h{ng han <huB< <HKn (+9X<Gas
<hay NC Qh6+ <C7 K @D4ng @+ ng;n nh\<] nh4 @d g+67 @D_5 <h4+ g+an <^nh <HKnP
R 7+nh hHa] <a 1o7 1< N^ Ej ED=+ @:y: g+6 92 5>n Knh 1a 3+n XY< 6H 3n /
@D4ng @+ nTn g+Wa - n`< A N) kP T)+ nguyn UOng <h0ng 5gn ED <Gn 3+n XY< nTn
@D_5 5h` <h^5h nhD <GHng hCnh] 5gn 3+n XY< 6H 5d UOng <h0ng yu 5>u 3) @8n NVP
V=+ <huB< <HKn gI5] - @D4ng @+ nTn @D_5 1K5 @Vnh nh4 <huB< <HKn Xv@D4ng @+
ng;n nh\< 3) ACk N) A(kP SHng 5K5 @D4ng @+ n)y @+ Jua 3+n XY< nTn kC hHe5
k( 5d UOng <h0ng 5gn ED 5h 3) -] EH @d @Tu Xh0ng @S @R 5hZa 3+n XY< 6HP
NgD_5 3a+] N=+ 5h+Yn 3D_5 X+R7 <Ga <GD=5] - 3+n XY< nTn kC N) k( n)y UV @Knh
E\u 3) Xh0ng @S <)+ nguyn N) 3Ha+ Xh+ @? <hV <C7 @D4ngP D4ng @+ <C7 @D_5 3`5
n)y 3) Aqk <hH6 7An G)ng Uu*5 UOng <h0ngP
-
Hnh 6 - nh x lin kt theo 2 chin luc.
2.2.2 Thut ton
(D=+ @:y 3) 70 <6 5h+ <+Y< 5Sa <huB< <HKn:
Thut ton nh x nt tham lam cai tin (EGNM
/P S;Q 1YQ 5K5 yu 5>u <hoH <hZ <L EHanh <hu g+67 E>nP
-P Chin yu 5>u 5d EHanh <hu 3=n nh\<P
P TC7 <BQ S g?7 5K5 n`< nTn 5d 3D_ng <)+ nguyn <^nh <HKn 5gn ED 3=n h8n yu 5>u
N) <hH6 7An 5K5 G)ng Uu*5 NT NV <G^P
|P K[p T(p cc n)t o thAo l7ng ti nguy/n y/u c9u; gim d9n:
P D&i t8ng n)t o- t]m n)t nn n t^ng _ng c0 ti nguy/n c\n d; !LM% l&n nht-
v&iR

=
S!n% l
*E!l% cpu!n% LM!n%
nYu T /
r-Pns
hHe5

=
s r
s r s r
n S l
l *E n LM
nYu T /
r-Ps
-m
| -
+ , -
C
. /
|
-

| -
+ , -
C
. /
|
-

X
X
Xv@D4ng @+ ng;n nh\< rX-s
@Knh E\u <GD=5 Xh+ <C7
@D4ng @+ ng;n nh\<
+ -

mP NYu <h\< Ua+ l UD=5 | hHe5 ] 3Du yu 5>u n)y N)H h)ng @_+] Juay NT UD=5 -P
Thut ton nh x lin kt c kim tra truc
/P S;Q 1YQ 5K5 yu 5>u <hoH <hZ <L EHanh <hu g+67 E>nP
-P Chin yu 5>u 5d EHanh <hu 3=n nh\<P
P V=+ <yng 3+n XY< 6H:
a: <nh du cc li/n '(t nn 'hng tho m`n rng *uc *ang thng-
loi *X cc li/n '(t nn ny 'hXi $, th t]m $ngR
po+gh<rl
S
s : l
S
L
S
b. TC7 @D4ng @+ p ng;n nh\< g+Da - nu< nn 9 @D85 gan 5hH 3+n X< a H
rp rN
>
rn
O
s] N
>
rn
P
ss N8+ l
V
rn
O
] n
P
ssP
|P NYu <h\< Ua+ l UD=5 ] <y 5hI+ yu 5>u n)y N) 3Du N)H h)ng @_+] Juay NT UD=5 -P
2.2.3 nh gi d phc tp tnh ton
TGHng Qha gKn n`<] 9L XhK5 U+M< NT @* QhZ5 <aQ <^nh <HKn g+Wa 5Sa <huB< <HKn
q%NM 9H N=+ <huB< <HKn %NM Uan @>u 3) 9L <Ong <h7 <h4+ g+an <^nh <HKn 5hH 5K5
nh+M7 Nj 9au: 1K5 @Vnh l7ng ti nguy/n y/u c9u] 9;Q 1YQ 5K5 n`< 6H] N) <^nh
ngDng T:
v ThoH 50ng <hZ5 r-P|s] @R <C7 3D_ng ti nguy/n y/u c9u 5Sa <\< 56 5K5 n`< <GHng
7ang 6H %
V
rN
V
] L
V
s 5>n gKn g+K <GV @>u 5K5 n`<] 9au @d EuyM< Jua <\< 56 5K5 3+n
XY< 5Sa 7ang 6HP (H @d 5h+ Qh^ <h4+ g+an <^nh <HKn 5hH UD=5 n)y 3) Gr-N
V
--L
V
-sP
v CK5 n`< 6H 5d <hR @D_5 9;Q 1YQ Ung <huB< <HKn u+5XSHG< hHe5 HoaQSHG<] N=+
5h+ Qh^ <^nh <HKn <Gung UCnh 3) Gr-N
V
-P3Hg-N
V
-sP
v NgDng T r<hoH 50ng <hZ5 r-Pss 5d <hR @D_5 <^nh N=+ <h4+ g+an <Gung UCnh 3) Gr-
N
S
-P-L
S
-s Xh+ 3D_ng <)+ nguyn ED <hya 3u0n @D_5 <hoH Ez+P NgH)+ Ga] g+K <GV T 5h 5>n
-
<^nh 7*< 3>n <GHng Xh+ UD=5 9ang 52a 9x <h4+ g+an 7=+ <hay NC Qh6+ <^nh 5hH <yng yu
5>u @D_5 12 3h] g+`Q g+67 U=< XhI+ 3D_ng <^nh <HKnP
NgD_5 3a+] <GHng Qha gKn 3+n XY<] <huB< <HKn 5d X+R7 <Ga <GD=5 5h 5>n <C7 /
@D4ng @+ ng;n nh\< nn @8n g+6n h8n 9H N=+ <huB< <HKn gKn 3+n XY< Uan @>uP
-n
CHONG 3
M PHONG VA ANH GIA
3.1 Mc tiu
Mj5 <+u 5Sa 5hD8ng n)y 3) nh7 9H 9Knh nhWng 5h+Yn 3D_5 gKn n`< N) gKn 3+n
XY< XhK5 nhau @D_5 <GCnh U)y <GHng 5hD8ng - 5Sa 3uBn NOn @R <y @d @Knh g+K <^nh
h+Mu Ju6 5Sa 5h`ngP V=+ 7j5 <+u n)y] Qh>n 70 Qhng @D_5 <+Yn h)nh <Gn <huB<
<HKn:
/s %NMvXta<h9: ThuB< <HKn gI5 5Sa M+n3an YuP
-s q%NMvXta<h9: ThuB< <HKn KQ Ejng %Kn n`< 56+ <+YnP
s q%NMvQGoCho5X: ThuB< <HKn KQ Ejng %Kn n`< 56+ <+Yn N) %Kn 3+n XY< 5d
X+R7 <Ga <GD=5P
CK5 <huB< <HKn / N) - @D_5 5)+ @e< N=+ g+K <GV X r@D4ng @+ ng;n nh\<s @D_5 5hin
Ung -] <D8ng <L nhD <GHng 5)+ @e< 5Sa ~/mP
K hiu thut ton Giai thch
%NMvXta<h9 ThuB< <HKn gI5 5Sa M+n3an Yu: %Kn n`< <ha7 3a7 N) %Kn 3+n XY<
ELa <Gn N+M5 <C7 X @D4ng @+ ng;n nh\<P
q%NMvXta<h9 %Kn n`< 56+ <+Yn N) %Kn 3+n XY< ELa <Gn N+M5 <C7 X @D4ng @+ ng;n
nh\<P
q%NMvQGoCho5X %Kn n`< 56+ <+Yn N) %Kn 3+n XY< 5d X+R7 <Ga <GD=5P
Bang 3 - Cc thut ton duc dnh gi
3.2 Cc tiu ch dnh gi
CK5 <huB< <HKn @D_5 @Knh g+K h+Mu nOng ELa <Gn 5K5 <+u 5h^ @A @D_5 92 Ejng Qhx
U+Yn <GHng 5K5 ngh+n 5Zu <GD=5 @:y ~] /.] /mP NgH)+ Ga <GHng 3uBn NOn] <h4+ g+an
-
<hL5 <h+ 5[ng @D_5 @H @a5 @R D=5 3D_ng @* QhZ5 <aQ 5Sa 5K5 <huB< <HKnP CK5 <+u 5h^
@D_5 3+M< X <d7 <;< <GHng k6ng |P
K hiu nghia
ar T 3M 5h\Q nhBn yu 5>u rA55oQ<an5o "a<+Hs
M (Hanh <hu r"oNonuos
= Ch+ Qh^ rCH9<s
Mb= T 3M EHanh <hu5h+ Qh^ r"oNonuov<HvCH9< Ga<+Hs
calCtimA Th4+ g+an <hL5 <h+ <Gung UCnhP
Bang 4 - Cc tiu ch dnh gi
3.2.1 Ti l chp nhn yu cu (Acceptance Ratio
SH N=+ U)+ UKH ~/m] 3uBn NOn n)y 92 Ejng <h7 h)7 7j5 <+u WU l+ chp nhFn y/u
c9u @R @Knh g+K 5K5 <huB< <HKnP ThoH ~] /.] < 3M 5h\Q nhBn yu 5>u <a+ 7*< <h4+
@+R7 < @D_5 @Vnh ngha 3) Qh>n <GO7 9I yu 5>u 7ang 6H @D_5 @KQ Zng <Gn <xng 9I
yu 5>u 7ang 6H g2+ @YnP C)ng 5d nh+Tu yu 5>u 7ang 6H @D_5 @KQ Zng <GHng 7*<
@8n NV <h4+ g+an 5d ngha 3) nh) 5ung 5\Q 7ang 6H <hu @D_5 3_+ ^5h X+nh <Y 5)ng
5aHP
3.2.2 Doanh thu (Revenue v Chi ph (Cost
L_+ ^5h X+nh <Y <hu @D_5 Xh0ng 5h Qhj <hu*5 N)H 9I 3D_ng yu 5>u 7ang 6H @D_5
Qhj5 Nj] 7) 5gn Qhj <hu*5 N)H U6n <h:n 3_+ ^5h 5Sa <yng yu 5>u 7ang 6H @dP R
@Knh g+K 3_+ ^5h X+nh <Y 5Sa <yng yu 5>u 7ang 6H] 5K5 U)+ UKH ~] /.] /m ELa <Gn -
h)7: doanh thu N) chi phVP
TGHng ~/m] doanh thu M <hu @D_5 nh4 5h\Q nhBn 7*< yu 5>u <aH 7ang 6H @D_5
1K5 @Vnh Ul+ <xng UOng <h0ng 5\Q QhK< 5hH 5K5 3+n XY< 6H:
( )

=
V V
L
V
l
l *E M
rP/s
TGHng @d *E!l
V
% 3) UOng <h0ng yu 5>u 5Sa 3+n XY< 6H l
V
:
.
TD8ng <L] =hi phV = @R @KQ Zng 7*< yu 5>u 7ang 6H @D_5 1K5 @Vnh Ul+ <xng
3D_ng <)+ nguyn nTn E)nh Ga 5hH 7ang 6H @d:
( ) ( )
( )

=
V
%
V
%
B p
p- *E p lAngth =
rP-s
TGHng @d:
- B!%
V
% 3) <BQ 5K5 @D4ng @+ 5Sa 7ang nTn Zng N=+ 5K5 3+n XY< 6H <hu*5 %
V
P
- lAngth!p% 3) 9I 3D_ng 3+n XY< nTn 7) @D4ng p @+ JuaP
- *E!p- %
V
% 3) UOng <h0ng 5h+Y7 g+W Ul+ %
V
<Gn @D4ng @+ pP
TGHng 5K5 @Vnh ngha rP/s N) rP-s] 5K5 <K5 g+6 5Sa ~/m @A U Jua yYu <I <)+
nguyn <^nh <HKn] N=+ 3BQ 3uBn Gng <)+ nguyn <^nh <HKn <hD4ng ED <hya h8n nh+Tu
9H N=+ <)+ nguyn UOng <h0ngP Tuy nh+n] Xh6H 9K< 5Sa AP Ha+EoG o< a3P~ 5h Ga Gng
<GHng nh+Tu <GD4ng h_Q nhD 7ang ngh+n 5Zu t3ano<LaU] <)+ nguyn <^nh <HKn CtU
<Gn 5K5 n`< 5[ng <hD4ng Xhan h+Y7 N) 5>n @D_5 @+Tu QhI+ 5he< 5hP (H NBy] - h)7
7j5 <+u doanh thu N) chi phV <GHng 3uBn NOn 5[ng @D_5 @+Tu 5hnh @R Qhf h_Q N=+
<hL5 <Y:
( )


+ =
V V V V
s r P P
V
L
V
> n l
n cpu l *E M
rPs
( ) ( )
( )


+ =
V V V
s r P % P
V
%
V
> n B p
n cpu p- *E p lAngth =
rP|s
(H <)+ nguyn UOng <h0ng N) <)+ nguyn <^nh <HKn 5d @8n NV @H XhK5 nhau N) <>7
Juan <Ging XhK5 nhau <u ngW 56nh 5j <hR] 5K5 <Ging 9I c N) d @D_5 92 Ejng @R @+Tu
5hnh 9L <D8ng Juan g+Wa 5K5 3Ha+ <)+ nguynP TGHng Qha7 N+ 5K5 70 Qhng 5Sa
3uBn NOn n)y] c N) d @D_5 5hin Ung /P
R @Knh g+K h+Mu Ju6 5Sa 5K5 <huB< <HKn <GHng / XhH6ng <h4+ g+an <h2 ngh+M7] g+K
<GV doanh thu teng cng N) chi phV teng cng @D_5 92 Ejng] <hay NC EHanh <hu hay
5h+ Qh^ 5Sa <yng yu 5>u 7ang 6H G+ng 3P @:y] EHanh <hu <xng 5*ng Ung <xng 9I
EHanh <hu <hu @D_5 <y <\< 56 5K5 yu 5>u 7ang 6H @D_5 @KQ Zng <^nh <y Xh+ <h2
/
ngh+M7 U;< @>u] N) 5h+ Qh^ <xng 5*ng Ung <xng 5h+ Qh^ 5Sa <\< 56 5K5 yu 5>u 7ang
6H @D_5 @KQ Zng <^nh <y Xh+ <h2 ngh+M7 U;< @>uP
3.2.3 Ti l doanh thu-chi ph (Revenue-to-Cost ratio
CK5 U)+ UKH ~] /m 1o7 1< h)7 doanh thu N) h)7 chi phV @*5 3BQ N=+ nhau]
<GHng Xh+ U)+ UKH ~/. 3a+ XY< h_Q 5h`ng <h)nh 7*< h)7 7j5 <+u <hIng nh\< 3) WU l+
doanh thuCchi phV !MAvAnuACtoC=o4t ratio%: LuBn NOn 1o7 1< <h7 <h0ng 9I n)y
nh7 <hR h+Mn Gz h8n 9L <D8ng Juan g+Wa 5h+ Qh^ N) EHanh <huP
%+K <GV tU l+ doanh thuCchi phV 5Sa 7c+ yu 5>u 7ang 6H @D_5 Qhj5 Nj U+Yn <h+n
<GHng XhH6ng <y . @Yn /P NYu nhD yu 5>u 7ang 6H Xh0ng @D_5 Qhj5 Nj] EHanh <hu
5Sa nd 9 Ung .P NgD_5 3a+ <GHng <GD4ng h_Q <I+ Du] tU l+ doanh thuC chi phV @a< @Yn
/ nYu 7c+ 3+n XY< 6H @D_5 Knh 1a 3n 5h 7*< 3+n XY< nTnP
3.3 Phuong php m phong
3.3.1 Mi trung m phong
R <hL5 h+Mn 5)+ @e< N) <h2 ngh+M7 5K5 <huB< <HKn Knh 1a 7ang 6H] 7*< 9I
uGa7opHGX 5huyn Ejng @A @D_5 g+=+ ngh+n 5Zu 1:y ELng nhD ALqV!N ~/mP Tuy
nh+n] N=+ 70 hCnh <huB< <HKn XhK @8n g+6n] 3uBn NOn @A <hL5 h+Mn 5)+ @e< 5K5
7HEu3o <hL5 h+Mn 5K5 <huB< <HKn <Gn CP kn 5anh @d] OMNoT @D_5 92 Ejng
N=+ Na+ <Gg hc <G_ 5hH 70 Qhng NC nTn <6ng n)y <hL5 h+Mn <I< 5K5 5hZ5 nOng 9au:
- u6n 3h 5K5 9L X+Mn G4+ Ga5 <hoH <h4+ g+an 70 QhngP
- K5 @Vnh 5h+ Qh^ <h4+ g+an <hL5 <h+ <huB< <HKnP
- Hc <G_ 9+nh 9I g+6 ngFu nh+n <hoH 5K5 h)7 Qh:n UI <HKn hi5: Qh:n QhI+
tH+99Hn] Qh:n QhI+ 5hun] Qh:n QhI+ @TuP
k* 50ng 5j %Tv!TM~m @D_5 92 Ejng @R 9+nh 7ang nTn N) 5K5 7ang 6H N=+ <HQH
7ang Qh{ng ngFu nh+nP
-
3.3.2 Thit k chuong trnh m phong
R JuK <GCnh 9H 9Knh @D_5 XhK5h Juan] 5K5 <huB< <HKn @D_5 5)+ @e< <GHng / 5hD8ng
<GCnh 5hungP NhWng UD=5 g+Ing nhau 5Sa 5K5 <huB< <HKn @D_5 5)+ @e< Ul+ @Han 7A
ngu?n 5hung] 5hD8ng <GCnh 5h G nhKnh l nhWng UD=5 7) 5K5 <huB< <HKn 12 3h XhK5
nhauP
ChD8ng <GCnh 70 Qhng g?7 5K5 <h)nh Qh>n 5h^nh 9au:
- Client: MHEu3o @dng Na+ <Gg 3) Qh^a XhK5h h)ng rVNOs] <hL5 h+Mn g2+ 5K5 yu
5>u 7ang 6H <hoH 7*< <>n 9u\< @Vnh <GD=5P
- Server: MHEu3o @dng Na+ <Gg 3) nh) 5ung 5\Q 7ang 6H rVNt hHe5 !nts] 3)
7HEu3o 5h^nh 5Sa 5hD8ng <GCnhP Server naQ 7ang nTn <y u+3o Nq( N)H U+Yn
76ng] nhBn 5K5 yu 5>u g2+ @Yn N) <hL5 h+Mn gKn 7ang 6HP
- reuestm.cc: L=Q 70 <6 5K5 yu 5>u <aH 7ang 6HP
- Substratenetwork.ned: u+3o 70 <6 5\u <G`5 7ang nTnP
- Cc ile dng text 70 <6 5\u <G`5 7ang 6HP
- Omnetpp.ini N) deine.h: 5hZa 5K5 <ha7 9I <hay @x+ <GHng 70 QhngP
TGHng JuK <GCnh Xhl+ <aH] @I+ <D_ng Server naQ <HQH 7ang nTn N) <h0ng <+n <)+
nguyn <y u+3o PnoE N) 5K5 u+3o 5\u hCnh N)H 5K5 <hu*5 <^nh 5j5 U* 5Sa ServerP Th4+
g+an 70 Qhng 5h U;< @>u rT.s Xh+ 1u\< h+Mn 9L X+Mn @>u <+n 5Sa hM <hIngP uK
<GCnh <D8ng <K5 g+Wa 53+on< N) 9oGNoG <hoH <h4+ g+an 70 Qhng @D_5 <hR h+Mn <GHng
U+Ru @? <u>n <L ED=+ @:y:

Hnh 7 - Biu d tun t theo thi gian m phong

MHEu3o Server @dng Na+ <Gg Juan <Ging <GHng 3Hg+5 hHa< @*ng 5Sa 5hD8ng <GCnh N)
@D_5 <h+Y< XY <hoH 70 hCnh hD=ng <h0ng @+MQP NhD U+Ru E+}n <GHng HCnh n] 5K5 5hZ5
nOng 5h^nh 5Sa 7HEu3o SoGNoG @D_5 X^5h hHa< Xh+ nhBn 7*< <GHng 3Ha+ <h0ng @+MQ
r7o99agos 9au:
|
- Th0ng @+MQ 5hZa yu 5>u 7ang 6H rYCMAs @D_5 g2+ <y 53+on<: YCMA N=+
5K5 <h0ng <+n 5\u <G`5 7ang 6H @D_5 3Du N)H h)ng @_+P NYu nhD <h4+ g+an 70
Qhng h+Mn <a+ @A ND_< 9ang 52a 9x <h4+ g+an 7=+] SoGNoG 9 3BQ 3V5h 9L X+Mn
fn mng o rcomputAJvAnts N) 9L X+Mn fhi '(t 1u rMAcordJvAnts 70
Qhng l 5uI+ CST% n)yP
- Th0ng @+MQ UKH h+Mu 9L X+Mn fhi '(t 1u: Kh+ nhBn <h0ng @+MQ n)y] 5K5 <h0ng
<+n goanh thu] chi phV] tU l+ chp nhFn h= l <h4+ @+R7 h+Mn <a+ @D_5 gh+ N)H
u+3o XY< Ju6P SL X+Mn %h+ XY< Ju6 @D_5 <K5h G+ng Xh+ 9L X+Mn %Kn 7ang 6H @R
5d <hR <u U+Yn <>n 9u\< gh+ XY< Ju6P Ch{ng han Xh+ <h4+ g+an 70 Qhng 3) E)+]
5d <hR @e< 9L X+Mn %h+ XY< Ju6 @D_5 X^5h hHa< 9au 7c+ - hHe5 | CST%P
- Th0ng @+MQ UKH h+Mu 9L X+Mn fn mng o: uK <GCnh gKn 7ang 6H @D_5 <hL5
h+Mn <Gn 5K5 <hu*5 <^nh 5j5 U* r5)+ @e< ED=+ Eang 5\u <G`5 EW 3+Mu aGGay] 3+9<
5Sa CsP TGD=5 Xh+ Qhj5 Nj 5K5 yu 5>u 7ang 6H <GHng h)ng @_+] SoGNoG 5>n
<hL5 h+Mn - N+M5 9au:
+ Mc+ YCMA 5h 5h\Q nhBn 7*< XhH6ng <h4+ g+an 5h4 @_+ nh\< @Vnh] EH
@d 5>n X+R7 <Ga N) 3Ha+ 5K5 YCMA @A hY< <h4+ han 5h4 @_+ Ga Xh+ h)ng
@_+P
+ K+R7 <Ga 7ang 6H n)H <Gn 7ang nTn @A hY< <h4+ g+an <?n <a+] <hL5 h+Mn
g+6+ Knh 1a 5K5 7ang 6H n)y Ga Xh+ 7ang nTn N) g+6+ Qhdng <)+ nguyn
@A 5h+Y7 hWuP

Hnh 8 - Luu d tm tt hot dng ti module khi nhn 1 thng dip.

m
Hu cc YCMA trong
hng i ht thi
gian ch.
Hu cc YCMA trong
hng i ht thi
gian ch.
0c 1(nh
lo$
m234g2
5
0c 1(nh
lo$
m234g2
5
Nhn
m2334g2
Nhn
m2334g2
Gii nh x cc mng
o ht thi gian
h!c "! #h$i mng
n%n.
Gii nh x cc mng
o ht thi gian
h!c "! #h$i mng
n%n.
& YC mng o
678C 79N :;N
M<N: =!
678C 79N :;N
M<N: =!
Ghi 'i cc #t
(u m) h$ng
ti thi i*m
hi+n ti
Ghi 'i cc #t
(u m) h$ng
ti thi i*m
hi+n ti
(Hanh <hu] 5h+ Qh^]
< 3M 5h\Q nhBn YC
(Hanh <hu] 5h+ Qh^]
< 3M 5h\Q nhBn YC
&,u YCMA "o
hng i
&,u YCMA "o
hng i
G-i hn h.i cho
c'i/nt
G-i hn h.i cho
c'i/nt
0hi gian
hi+n ti
",t (u
C10G2
0hi gian
hi+n ti
",t (u
C10G2
1ang C10G m3i
4n5in667
1ang C10G m3i
4n5in667
&8 '9ch :; #i+n Gn
mng o < cu=i C10G
4n5in>?in0im/ @ A.AAB7
&8 '9ch :; #i+n Gn
mng o < cu=i C10G
4n5in>?in0im/ @ A.AAB7
&8 '9ch :; #i+n Ghi
Kt qu < cu=i C10G
4n5in>?in0im/7
&8 '9ch :; #i+n Ghi
Kt qu < cu=i C10G
4n5in>?in0im/7
Y/:
Ct thDc
Ct thDc
& m/::ag/
Eo hi+u
:; #i+n Ghi
kt qu
& m/::ag/ Eo
hi+u :; #i+n Gn
mng o
Fo
Ghi ch
YCMA : Yu 5>u
7ang 6H
CST% :
52a 9x <h4+ g+an
n+n : 9I
h+Mu CST%
p+nT+7o: X^5h <hD=5 CST%
3.3.3 Ng canh m phong
%+K <GV 5Sa 5K5 <ha7 9I 92 Ejng <GHng 70 Qhng @D_5 5hin <D8ng <L nhD <GHng
5K5 U)+ UKH ~] /mP Kh+ 5K5 @+Tu X+Mn 70 Qhng Xh0ng @D_5 nu 5j <hR] 5K5 70
Qhng @D_5 <hL5 h+Mn N=+ g+K <GV <ha7 9I 7e5 @Vnh nhD 9au:
- D topo mng nn v mng oR
Mang nTn 5d <HQH Qh{ng N) @D_5 9+nh ngFu nh+n <y 7a <GBn /.1/.] g?7 5d .
n`< hHe5 . n`<P Mc+ 5eQ n`< nTn U\< X 5d 1K5 9u\< XY< nI+ 3) .P-P
SI 3D_ng n`< 6H 5Sa 7*< 7ang 6H @D_5 1K5 @Vnh ngFu nh+n <hoH Qh:n QhI+ @Tu
<GHng XhH6ng <y - @Yn /.] N=+ 1K5 9u\< XY< nI+ g+Wa - n`< 6H U\< X 3) .P-P
- D ti nguy/nR
T)+ nguyn <^nh <HKn 5Sa 5K5 n`< nTn N) <)+ nguyn UOng <h0ng 5Sa 5K5 3+n XY<
nTn <u:n <hoH Qh:n QhI+ @Tu <GHng XhH6ng <y . @Yn /.. @8n NVP T)+ nguyn <^nh
<HKn yu 5>u 5Sa 7*< n`< 6H N) UOng <h0ng yu 5>u 5Sa 7*< 3+n XY< 6H 5fng <u:n
<hoH Qh:n QhI+ @Tu <GHng XhH6ng <y / @Yn /.. @8n NVP
TD8ng <L nhD ~] /m] @8n NV @H 3D_ng <)+ nguyn <GHng 70 Qhng 3) Xh0ng 5d
<hZ nguyn] 5K5 g+K <GV n)y 5h 5d h ngha <hR h+Mn Juan hM <D8ng @I+P
- D y/u c9u mng oR
CK5 yu 5>u 7ang 6H @D_5 g2+ @Yn <hoH JuK <GCnh tH+99Hn N=+ <>n 9u\< <Gung UCnh
3) yu 5>u <GHng 7c+ 52a 9x <h4+ g+anP NhWng 7ang 6H 5Sa yu 5>u @D_5 Qhj5 Nj
5d <h4+ g+an <?n <a+ <Gung UCnh <GHng 7ang nTn 3) /. 52a 9x <h4+ g+anP NhWng yu
5>u Xh0ng @D_5 Qhj5 Nj ngay 9 @D_5 3Du N)H h)ng @_+ @R @D_5 12 3h <GHng 5K5
52a 9x <h4+ g+an <+YQ <hoH] N) 9 UV <y 5hI+ 9au 52a 9x <h4+ g+anP Mc+ 52a 9x <h4+
g+an <D8ng Zng N=+ -. @8n NV <h4+ g+an 70 QhngP

Hnh 9 - Mng nn 30 nt duc su dng trong m phong

n
3.3.4 Cc tham s thay di trong m phong
H+Mu Ju6 5Sa 5K5 <huB< <HKn <hay @x+ <GHng nhWng ngW 56nh XhK5 nhau] EH NBy 5>n
1o7 1< 5K5 yYu <I 6nh hDlng @R 5d <hR @Knh g+K 5K5 <huB< <HKn @D_5 5h^nh 1K5P CK5
<ha7 9I @D_5 <hay @x+ <GHng JuK <GCnh 70 Qhng @D_5 <GCnh U)y <GHng k6ng :
Bang 5 - Cc tham s m phong
Tham s nghia
S+or%
S
s -N
S
- K^5h <hD=5 7ang nTn] 1K5 @Vnh Ung 9I n`< nTnP
q~cpu Yu 5>u <)+ nguyn 5Qu <Gung UCnh 5Sa 5K5 n`< 6HP
q~*E Yu 5>u <)+ nguyn UOng <h0ng <Gung UCnh 5Sa 5K5 3+n XY< 6HP
T>n 9u\< 5K5 yu 5>u 7ang 6H @D_5 g2+ <=+P
a) 1)ch th+c mng n&n
CK5 <huB< <HKn @D_5 <h2 ngh+M7 N=+ - <HQH 7ang nTn: 7ang Qh{ng . n`< N)
7ang Qh{ng . n`<P V+M5 <hay @x+ Juy 70 7ang nTn g+`Q @Knh g+K 9L 6nh hDlng
5Sa 3D_ng <)+ nguyn nh) 5ung 5\Q 9l hWu @I+ N=+ <^nh h+Mu Ju6 5Sa 5K5 <huB< <HKnP
b) 2u cu t(i nguyn trung b'nh c3a mng o4
Tu <hu*5 N)H Zng Ejng 5j <hR] 7Z5 @* @g+ h+ NT <)+ nguyn 6H 5Sa XhK5h h)ng
5d <hR G\< XhK5 nhauP TGHng <hL5 <Y] Qh>n 3=n 5K5 EV5h Nj 7ang @g+ h+ 5aH NT UOng
<h0ng h8n 3) <)+ nguyn <^nh <HKn] 5h{ng han nhD EV5h Nj 5ung 5\Q n*+ Eung @a
QhD8ng <+MnP kn 5anh @d] 5K5 7ang Qhj5 Nj 5hH <^nh <HKn XhHa hi5 hay Xha+ QhK
EW 3+Mu 3a+ 92 Ejng G\< nh+Tu <)+ nguyn <^nh <HKnPPP (H NBy] 5>n 1K5 @Vnh 5h+Yn 3D_5
5\Q QhK< <)+ nguyn Qhf h_Q 5hH <yng <GD4ng h_QP
V=+ g+6 <h+Y< Gng <)+ nguyn <^nh <HKn N) <)+ nguyn UOng <h0ng 5Sa 7ang nTn
<u:n <hoH Qh:n QhI+ @Tu <GHng XhH6ng . @Yn /.. @8n NV] <)+ nguyn 6H @D_5 <hay
@x+ <hoH 5K5 XV5h U6n 70 Qhng 9au:
Bang 6 - Cc k|ch ban v yu cu ti nguyn mng ao
K|ch ban c5u6n
V
) b76!
V
)

Min Max Ecpu] Min Max Ebw]

C:n Ung / /.. 50 / /.. 50
Th+n NT <GuyTn EW 3+Mu / / 1 / /.. 50
c) Tn 8u9t yu cu mng o
T>n 9u\< yu 5>u 7ang 6H rs @D_5 1K5 @Vnh Ung 9I 3D_ng yu 5>u @D_5 g2+ <=+
<GHng 7*< 52a 9x <h4+ g+anP Cd <hR EL @HKn Gng <>n 9u\< 5K5 yu 5>u 7ang 6H g2+
<=+ 5d 6nh hDlng <GL5 <+YQ <=+ < 3M 5h\Q nhBn yu 5>uP TGHng <h2 ngh+M7] g+K <GV 7e5
@Vnh 3) yu 5>u52a 9x <h4+ g+anP
3.4 Kt ua thu nghim v dnh gi
KY< Ju6 <h2 ngh+M7 @D_5 <GCnh U)y <hoH <yng <+u 5h^ @A @T Ga <GHng 7j5 P-P
TGHng @d] 7c+ <+u 5h^ @D_5 @Knh g+K <hoH ngW 56nh XhK5 nhau:
1. Me5 @Vnh: 7ang nTn . n`<] 5:n Ung NT yu 5>u <)+ nguyn r q~5Qu .]
q~Up .s] P
2. Th+n NT yu 5>u UOng <h0ng: q~5Qu/] q~Up.] 5K5 <ha7 9I XhK5 <hoH
7e5 @VnhP
3. Mang nTn X^5h <hD=5 nh: -N
S
- . n`<] 5K5 <ha7 9I XhK5 <hoH 7e5 @VnhP
SL 6nh hDlng 5Sa <ha7 9I <>n 9u\< @D_5 <GCnh U)y <GHng 7*< Qh>n G+ng] N=+
g+K <GV @D_5 gKn 3>n 3D_< 3) -] ] /. yu 5>u52a 9x <h4+ g+anP
|.
3.4.1 Ti l chp nhn yu cu
Hnh 10 - Ti l chp nhn yu cu, vi [N
S
[50, Ecpu]50, Ebw]50 (mc d|nh.
Hnh 11 - Ti l chp nhn yu cu, vi [N
S
[50, Ecpu]1, Ebw]50.
|/
Hnh 12 - Ti l chp nhn yu cu, vi [N
S
[30, Ecpu]50, Ebw]50.
Ty XY< Ju6 <Gn] 5d <hR G`< Ga 7*< 9I nhBn 1< 9au:
- TGHng 56 <GD4ng h_Q] ha+ <huB< <HKn 56+ <+Yn 3u0n 5hH XY< Ju6 5aH h8n 9H N=+
<huB< <HKn gI5 r%NMvXQa<h9s 5Sa M+n3an Yu] <GHng @d <huB< <HKn q%NMv
QGoCho5X 5hH XY< Ju6 <I< nh\<P
- SL XhK5 U+M< <Gl nn Gz G)ng h8n nh+Tu <GHng <GD4ng h_Q <hZ -P uan 9K< n)y
Qh6n Knh Gng <huB< <HKn q%NM QhK< huy h+Mu Ju6 Xh+ <)+ nguyn UOng <h0ng
@dng Na+ <Gg 5hS 5hI<P V+M5 5K5 n`< 6H @D_5 9;Q 1YQ <hoH <)+ nguyn yu 5>u
N) KQ Ejng 5h+Yn <huB< <h^5h ngh+ g+`Q 5hH <)+ nguyn UOng <h0ng @D_5 <Bn
Ejng <G+M< @R h8nP
- V=+ 56 <huB< <HKn] < 3M 5h\Q nhBn yu 5>u XhK 5aH <GHng XhH6ng <h4+ g+an
Uan @>uP TGHng g+a+ @Han n)y] <)+ nguyn 7ang nTn 5gn ED <hya nn Qh>n 3=n
5K5 yu 5>u 7ang 6H @D_5 @KQ Zng] 5h nhWng yu 5>u 7ang 6H @g+ h+ nh+Tu
<)+ nguyn UV 1YQ N)H h)ng @_+P Sau @d] < 3M 5h\Q nhBn yu 5>u g+67 E>n N)
h*+ <j NT 7*< g+K <GV 1K5 @Vnh] Qh6n Knh Gng hM <hIng @A @+ N)H <Gang <hK+ xn
|-
@Vnh: 9I 3D_ng yu 5>u 7ang 6H @D_5 Qhj5 Nj 3) 1\Q 1 N=+ 9I 7ang 6H G4+ @+
Xh+ 7ang nTnP
3.4.2 Doanh thu
CK5 HCnh /] HCnh /| N) HCnh / <hR h+Mn XY< Ju6 NT EHanh <hu 5Sa 5K5 <huB<
<HKn <GHng ngW 56nhP VC @:y 3) EHanh <hu <xng 5*ng <y 3`5 U;< @>u 70 Qhng nn
g+K <GV <hu @D_5 <Ong E>n <hoH <h4+ g+anP Cd <hR <h\y E+}n U+Yn 5Sa h)7 EHanh <hu
XhK g+Ing N=+ < 3M 5h\Q nhBn yu 5>u] Qh6n Knh Gng Xh+ 9I 3D_ng yu 5>u @D_5
Qhj5 Nj <Ong <hC EHanh <hu 5[ng <Ong <hoH <D8ng ZngP
Hnh 13 - Doanh thu, vi [N
S
[50, Ecpu]50, Ebw]50 (mc d|nh.
|
Hnh 14 - Doanh thu, vi [N
S
[50, Ecpu]1, Ebw]50.
Hnh 15 - Doanh thu, vi [N
S
[30, Ecpu]50, Ebw]50.
||
3.4.3 Ti l doanh thu - chi ph
Hnh 16 - Ti l doanh thu-chi ph, vi [N
S
[ 50, Ecpu]50, Ebw]50 (mc d|nh.
Hnh 17 - Ti l doanh thu-chi ph, vi [N
S
[ 50, Ecpu]1, Ebw]50.
|
Hnh 18 - Ti l doanh thu-chi ph, vi [N
S
[ 30, Ecpu]50, Ebw]50.
NhD <GCnh U)y l P-P] g+K <GV EHanh <hu 3) 5hDa @S @R @Knh g+K @D_5 3_+ ^5h X+nh
<Y nYu U Jua 5h+ Qh^P KY< Ju6 <Gn 5hH <h\y < 3M EHanh <huv5h+ Qh^ 5d XhK5 U+M< nh\<
@Vnh g+Wa 5K5 <huB< <HKn] nhDng Xh0ng 5hnh 3M5h nh+Tu nhD h)7 EHanh <hu] 5j <hR
3):
- ThuB< <HKn q%NMvXta<h9 5hH XY< Ju6 <I< nh\< <GHng 56 <GD4ng h_QP
- +Tu @Kng 5h` h 3) <huB< <HKn q%NMvQGoCho5X 5d < 3M EHanh <huv5h+ Qh^ <h\Q
nh\<] 7e5 Ef 7ang 3a+ EHanh <hu 5aH nh\<P +Tu n)y 5hH <h\y 5h+Yn 3D_5 Knh
1a 5Sa <huB< <HKn n)y 5d 5h+ Qh^ 5aH h8n h{n 9H N=+ ha+ <huB< <HKn 5gn 3a+P
Nguyn nh:n 3) <huB< <HKn 3u0n 5I g;ng Knh 1a 3+n XY< 6H XR 56 Xh+ @D4ng @+
nTn <C7 @D_5 3) XhK E)+P
|m
3.4.4 Anh hung cua tn sut yu cu gui dn
uK <GCnh <h2 ngh+M7 N=+ 5K5 <>n 9u\< g2+ yu 5>u XhK5 nhau 5hH <h\y yYu <I n)y
g>n nhD Xh0ng 6nh hDlng <=+ < 3M EHanh <hu,5h+ Qh^] 7) 5h 6nh hDlng <=+ < 3M
5h\Q nhBn yu 5>u nhD l HCnh / N) 6nh hDlng <=+ <h4+ g+an <hL5 <h+ <huB< <HKn
r<GCnh U)y l 7j5 P|PsP
Hnh 19 - Ti l chp nhn yu cu theo tn sut
CK5 <huB< <HKn @D_5 <h2 ngh+M7 5hH @Yn Xh+ XY< Ju6 @a< h*+ <jP %+K <GV @D_5
<Ong E>n <y /] -] @Yn /. yu 5>u52a 9x <h4+ g+anP Cd <hR <h\y < 3M 5h\Q nhBn yu
5>u N=+ <huB< <HKn @Tu g+67 Xh+ <>n 9u\< yu 5>u g2+ @Yn <Ong 3nP V=+ <>n 9u\<
<h\Q] <huB< <HKn q%NMvQGoCho5X 5d XY< Ju6 ND_< <G*+ nh4 <Bn Ejng 5K5 @D4ng @+
nTn 5gn EDP V=+ 5aH] <)+ nguyn 7ang nTn 5an X+M< h8n Xh+Yn 5hH h+Mu Ju6 5Sa
<huB< <HKn n)y Xh0ng 5gn XhK5 U+M< N=+ - <huB< <HKn 5gn 3a+P
3.4.5 Thi gian thc thi trong m phong
kn 5anh 5K5 XY< Ju6 @>u Ga] 7*< yYu <I Juan <Ging Xh+ @Knh g+K 5K5 <huB< <HKn
5h^nh 3) <h4+ g+an <hL5 <h+P
NhD <GCnh U)y l Qh>n PP/ NT 70+ <GD4ng 70 Qhng] 5K5 <huB< <HKn @D_5 5)+ @e<
<GHng / 5hD8ng <GCnh 5hung @R g+67 U=< 6nh hDlng 5Sa X <huB< 5)+ @e<P
|
M*< N\n @T XhK5 5>n Juan <:7 3) 5K5 70 Qhng <Gn OMNoT hHa< @*ng l 5hY
@* @? hHa <hoH 7e5 @VnhP Kh+ @d] <h4+ g+an 5hay 5hD8ng <GCnh 9 UaH g?7 <h4+ g+an
Xhl+ <aH g+aH E+Mn @? hHa] N hCnh rGonEoGs] hHa< hCnh ran+7a<+Hns nn Xh0ng Qh6n
Knh @`ng <h4+ g+an <hL5 <h+ 5Sa <huB< <HKnP (H NBy] 5K5 JuK <GCnh @H @Tu @D_5 <hL5
h+Mn <GHng 70+ <GD4ng Egng 3Mnh nhD HCnh -.P V=+ QhD8ng QhKQ n)y] <h4+ g+an <hL5
<h+ @D_5 @H <y 9L X+Mn @>u <+n 5hH @Yn Xh+ XY< <h`5 70 Qhng] U Jua <h4+ g+an
Xhl+ <aH 70+ <GD4ng 70 Qhng N) 7ang nTn:
Hnh 20 - o thi gian thc thi thut ton EGNM-preCheck
(D=+ @:y 3) XY< Ju6 @H <h4+ g+an <hL5 <h+ 5Sa 5K5 <huB< <HKn 9au n.. @8n NV <h4+
g+an 70 Qhng r|. 52a 9x <h4+ g+ans <GHng <GD4ng h_Q: r/s 7e5 @Vnh] r-s 7ang
nTn . n`<] N) rs <>n 9u\< yu 5>u <Ong g\Q @0+ /.:
|n
Bang 7 - Thi gian thc thi trung bnh
Ng canh GNM-kPaths
EGNM-
kPaths
EGNM-
preCheck
Thi gian
thc thi
!O% N#c $nh
/|P 9 /P/- 9 P-|. 9
!P% i>
K
i Q jk nP.| 9 nP|.m 9 P/ 9
!j% l Q Ok
-Pmn 9 -Pmm 9 /Pnm. 9
Ty U6ng n)y 5d <hR G`< Ga 7*< 9I nhBn 1< 9au:
- ThuB< <HKn q%NMvQGoCho5X 5d <h4+ g+an <hL5 <h+ ng;n nh\< <GHng 56 <GD4ng
h_QP +Tu n)y @a< @D_5 3) nh4 nhWng <hay @x+ <GHng <GHng Qha gKn 3+n XY<:
ThuB< <HKn <C7 Xv@D4ng @+ ng;n nh\< @D_5 <hay <hY Ul+ <huB< <HKn <C7 / @D4ng
@+ ng;n nh\< NIn @8n g+6n h8nP NgH)+ Ga] N+M5 @Knh E\u 5K5 3+n XY< 3)7 g+a
<Ong 1K5 9u\< 3+n XY< 6H @D_5 gKn <h)nh 50ng] <y @d 3)7 g+67 9I yu 5>u <GHng
h)ng @_+P
- - <huB< <HKn %NMvXta<h9 N) q%NMvXta<h9 5d <h4+ g+an <hL5 <h+ 1\Q 1 nhauP
+Tu n)y 5hH <h\y Gng nhWng 56+ <+Yn <GHng Qha gKn n`< Xh0ng 6nh hDlng
nh+Tu <h4+ g+an <hL5 <h+P
- M*< @+Tu @Kng 5h` h 3) <GHng <GD4ng h_Q ] <h4+ g+an <hL5 <h+ 5Sa <huB< <HKn gI5
5gn 5aH h8n 9H N=+ <huB< <HKn 56+ <+YnP Nguyn nh:n EFn @Yn @+Tu n)y 3) EH <>n
9u\< yu 5>u g2+ @Yn 5aH Xh+Yn 5hH X^5h <hD=5 h)ng @_+ yu 5>u <Ong 3nP V=+
<huB< <HKn gI5] 9I yu 5>u <GHng h)ng @_+ 3) 3=n nh\<P Kh+ @d] 7c+ yu 5>u <GHng
h)ng @_+ @Tu Qh6+ @D_5 X+R7 <Ga N) Knh 1a <h2] N) h>u hY< QhQ Knh 1a <h2 3)
<h\< Ua+] EH NBy Qh>n 3=n 5h+ Qh^ <^nh <HKn n)y 3) Xh0ng 5d ^5hP
|
KT LUAN
Cc kt ua dt duc
V=+ Qha7 N+ ngh+n 5Zu 1Hay Juanh N\n @T 5\Q QhK< <)+ nguyn <GHng 6H hHK
7ang] 3uBn NOn @A @a< @D_5 7*< 9I XY< Ju6 9au:
- (La <Gn <huB< <HKn gI5 5Sa M+n3an Yu] @T 1u\< <huB< <HKn gKn n`< <ha7 3a7
56+ <+Yn q%NM N=+ - <hay @x+ 58 U6n: 1YQ hang 5K5 n`< 6H <hoH 3D_ng <)+
nguyn yu 5>u N) KQ Ejng X <huB< <h^5h ngh+P
- Thay @x+ 5h+Yn 3D_5 gKn 3+n XY< <y <C7 X+Y7 Xv@D4ng @+ ng;n nh\< 9ang <C7
X+Y7 @D4ng @+ @8n ng;n nh\< nh4 UD=5 X+R7 <Ga <GD=5] N=+ 7j5 <+u 5h^nh 3)
g+67 <h4+ g+an <hL5 <h+ N) <Ong < 3M 3+n XY< @D_5 gKn <h)nh 50ngP
- C)+ @e< 5hD8ng <GCnh 70 Qhng Ung C N=+ hc <G_ 5Sa OMNoTP R @Knh
g+K 5K5 <huB< <HKn 5h^nh 1K5 h8n] ngW 56nh @Knh g+K @D_5 <hay @x+ @a Eang
<hoH nh+Tu <ha7 9I 70 QhngP KY< Ju6 <y 70 Qhng 5hH <h\y <huB< <HKn gKn
n`< q%NM 5hH XY< Ju6 <I< h8n <Gn 5K5 <+u 5h^ @D_5 1< 9H N=+ <huB< <HKn
%NM Uan @>u] 7e5 Ef <h4+ g+an <hL5 <h+ Xh0ng <hay @x+ @Kng XRP kn 5anh
@d] <hay @x+ <GHng Qha gKn 3+n XY< g+`Q <Ong < 3M 5h\Q nhBn yu 5>u] <Ong
EHanh <hu N) g+67 @Kng XR <h4+ g+an <hL5 <h+ <huB< <HKn] 7e5 Ef 5[ng 3)7 <Ong
5h+ Qh^P
M*< Qh>n 5Sa nhWng XY< Ju6 n)y @A @D_5 50ng UI <GHng U)+ UKH A gGooEy nHEo
7aQQ+ng a3gHG+<h7 uHG Go9HuG5o a33H5a<+Hn +n no<pHGX N+G<ua3+a<+Hn ~/| v @A nhBn
@Ong l TaQ 5h^ KhHa hi5 C0ng nghM 5K5 <GD4ng a+ hi5 K <huB<] 9I .-./-P
Cc hung nghin cu trong tuong lai
kn 5anh nhWng XY< Ju6 @A @a< @D_5] 3uBn NOn 5gn 7*< 9I han 5hY nhD 5hDa @T
5BQ <=+ nhWng N\n @T nhD: EL Qhgng N) 5hVu 3c+] N\n @T Qh:n 3Ha+ EV5h Nj N) Ju6n 3h
HSPPP :y 9 3) nhWng hD=ng ngh+n 5Zu 5d <+T7 nOng <GHng <D8ng 3a+P
.
TAI LIU THAM KHAO
~/ A7aHn V+G<ua3 tG+Na<o C3HuE: httpRbbaE4:amamon:combvpcbP A55o99oE: -./-v
.v./P
~- CaGaQ+nha] P r-./.sP >AtEor' Dirtuali4ation n GpportunitiA4 and =hallAngA4P
quGo95H7P
~ ChauUa3] CP r-..nsP WhA architActurA o@ DNEarA JKoiP
~| ChHpEhuGy] MP r-..nsP No<pHGX V+G<ua3+a<+Hn: tGo9on< anE u<uGoP
~ ChHpEhuGy] NPMPMPKP] "ah7an] MP"P anE kHu<aUa] "P r-..sP V+G<ua3
no<pHGX o7UoEE+ng p+<h 5HHGE+na<oE nHEo anE 3+nX 7aQQ+ngP ?>pG=GN
Pkkq- ?JJJ r-..s] n,/P
~m %Tv!TM: %oHGg+a To5h !n<oGno<pHGX THQH3Hgy MHEo39:
httpRbbEEE:cc:gatAch:AdubprorAct4bgtitmbP A55o99oE: -./-v.v/|P
~ Ha+EoG] AP] tH<<oG] "P anE NaXaH] AP r-..sP Cha33ongo9 +n Go9HuG5o a33H5a<+Hn
+n no<pHGX N+G<ua3+a<+HnP Pkth ?W= KpAciali4t KAminar r-..s] --P
~n HHu+E+] !P] LHua<+] P anE ogh3a5ho] (P r-..nsP A E+9<G+Uu<oE N+G<ua3 no<pHGX
7aQQ+ng a3gHG+<h7P =ommunication4- Pkks: ?==tks: ?JJJ ?ntArnational
=on@ArAncA on r-..ns] m|,m|.P
~ !tNm AEHQ<+Hn S<a<+9<+59 v CH33o5<oE Uy %HHg3o: r-./-sP
httpRbbEEE:googlA:combintlbAnbipvub4tati4tic4:htmlP A55o99oE: -./-v.v.|P
~/. L+95hXa] P anE KaG3] HP r-..sP A N+G<ua3 no<pHGX 7aQQ+ng a3gHG+<h7 Ua9oE Hn
9uUgGaQh +9H7HGQh+97 Eo<o5<+HnP BrocAAding4 o@ thA O4t L=N Eor'4hop on
DirtualimAd in@ra4tructurA 4y4tAm4 and architActurA4 r-..s] n/,nnP
~// "ah7an] MP"P r-./.sP MA4ourcA Lllocation- and Kurviva*ility in >AtEor'
Dirtualimation JnvironmAnt4P Un+NoG9+<y Hu a<oG3HHP
~/- "+55+] "P] A3uo3E] CP anE LoQGoau] P r-..sP A 9H3NoG uHG <ho no<pHGX <o9<UoE
7aQQ+ng QGHU3o7P L=N K?f=GNN =omputAr =ommunication MAviAEP ]
m,n/P
~/ SP kau5Xo o< a3P r-..sP |A"( v V+G<ua3+9a<+Hn AQQGHa5h CHn5oQ<P |A"(
tGHo5< (o3+NoGaU3o P/P/P
~/| TGanvV+o< HHang anE NgHvHHng SHnP An onhan5oE gGooEy nHEo 7aQQ+ng
a3gHG+<h7 uHG Go9HuG5o a33H5a<+Hn +n no<pHGX N+G<ua3+a<+HnP Wp chV Zhoa hvc
w =ng ngh+ cc trng xi hvc Zy thuFt: KI qkbPkOP !d3 'i(n%P
~/ on ONoGN+op: httpRbbEi'i:TAn:orgbEi'iboAnzGvArviAEP A55o99oE: -./-v.nv.-P
/
~/m Yu] MP] Y+] YP] "o1uHGE] P anE Ch+ang] MP r-..nsP "o<h+nX+ng N+G<ua3 no<pHGX
o7UoEE+ng: 9uU9<Ga<o 9uQQHG< uHG Qa<h 9Q3+<<+ng anE 7+gGa<+HnP K?f=GNN
=omput: =ommun: MAv: n] /,-P
~/ hu] YP anE A77aG] MP r-..msP A3gHG+<h79 uHG A99+gn+ng SuU9<Ga<o No<pHGX
"o9HuG5o9 <H V+G<ua3 No<pHGX CH7QHnon<9P ?>pG=GN Pkku: P{th ?JJJ
?ntArnational =on@ArAncA on =omputAr =ommunication4: BrocAAding4 rAQGP
-..ms] / ,/-P
-