Nh茨m tr違 l運i cho câu h臼i v隠 li羽u áp d映ng các chi院n thu壱t c医p phát d詠a theo gi違i thu壱t d詠 báo có hi羽u qu違j挨p"eƒej"vk院p c壱n truy隠n th嘘ng d詠c"vt‒p"eƒe"pi逢叡pi"ejq"vt逢噂e0"A隠 v k" p {" 8逢c" xào hi羽n th詠c m瓜v" o»" j·pj" f́pi" 8吋 so sánh gi英a hai chi院n thu壱t khác pjcw0"A逢嬰c d詠c"vt‒p"o»"j·pj"8«"8隠 xu医t 荏 ph亥p"vt逢噂c c栄c"dƒq"eƒq."o»"j·pj"8逢嬰c mô t違 pj逢"ucw<
J·pj"3-3 Chi ti院t các kh嘘i ch泳e"p<pi"e栄a mô hình so sánh các chi院n thu壱t provisioning.
Mô hình trên là m瓜t hi羽n th詠c c栄c"o»"j·pj"8逢嬰e"8隠 xu医t 荏 ej逢挨pi"vt逢噂c c栄a báo cáo v噂k"dc"oqfwng"kprwv"fcvc"rtqeguukpi."rtqxkukqpkpi"x "swgwkpi"oqfgn"v逢挨pi"8逢挨pi"x噂i dc"o»fwng"8« 8逢嬰e"8隠 c壱p 荏 ej逢挨pi"vt逢噂c, tuy nhiên module compare là module m噂i nh茨m ph映c v映 cho vi羽c so sánh gi英a các gi違i thu壱t khác nhau. Module này s胤 s穎 lý 8亥u ra c栄a m厩i chi院n thu壱t t衣i k院t thúc c栄a m厩i th運k"8k吋m quan sát và so sánh v噂i giá tr鵜 t嘘i 逢w"e栄a kích tj逢噂c cluster t衣i th運k"8k吋o"8„."ikƒ"vt鵜 t嘘k"逢w"p {"8逢嬰e"zƒe"8鵜nh thông qua vi羽c s穎 d映ng queuing module v噂i các thi院t l壱p v隠 m ej"vj逢噂c c栄a cluster g欝m m server khác nhau nh茨m tìm ra giá tr鵜 t嘘k"逢w"x瑛a th臼a mãn yêu c亥u v隠 ch医v"n逢嬰ng d鵜ch v映 v瑛a 8違m b違o chi phí nh臼 nh医t ph違i b臼 ra.
D英 li羽u dùng cho vi羽c so sánh g欝m hai b瓜 request log file là NASA và Wikimedia, d英 li羽u NASA [32] 8逢嬰c l医y trong th運i gian t瑛 ngày 1/7/1995 t噂i ngày 7/7/1995, d英 li羽u
8逢嬰e"8鵜nh d衣pi"f逢噂i d衣ng log file chu育n v噂i các thông tin có th吋 thu th壱p g欝m m瓜t time series c栄a request rate v噂i kho違ng th運i gian gi英a hai m磯u là 10 phút, ngoài ra còn có các thông s嘘 f́pi"8吋 thi院t l壱p cho mô hình queue. T壱p d英 li羽u th泳jck"8逢嬰c l医y t瑛 trang web Wikimedia [15], [M11]tuy nhiên trang web Wikimedia l衣i chia s胤 d英 li羽u d衣ng m瓜t file 違nh ch泳a thông tin v隠 tgswguv"tcvg"swcp"uƒv"8逢嬰c trong m瓜v"vjƒpi0"A吋 trích xu医t thông tin khác ngoài các thông tin ngoài request rate là không th吋."fq"8„"eƒe"vj»pi" tin còn thi院w"8逢嬰e"d́"8逸p b茨ng thông tin t瑛 trang web c栄a NASA. D英 li羽u c栄a Wiki 8逢嬰c dùng trong ph亥n thí nghi羽o" 8逢嬰c l医y t瑛 th運i gian ngày 8/8/2012 t噂i ngày 15/8/2012.
J·pj"3-5 Time series v隠 request rate c栄a Wikimedia.
a. Hi羽n th詠c chi院n thu壱t qu違n lý máy 違o d詠c"vjgq"pi逢叡ng c嘘8鵜nh:[M12]
A嘘i v噂i lo衣i chi院n thu壱t này, m瓜v"j逢噂ng ti院p c壱n do tác gi違 Chieu và các c瓜ng s詠 [24] 8逢c"tc"8逢嬰c áp d映pi"x q"8隠 tài. Gi違i pháp c栄a tác gi違 Chieu có th吋8逢嬰c mô t違 v逸n t逸t pj逢"ucw<"V噂i các thông s嘘 8逢嬰e"zƒe"8鵜pj"vt逢噂c bao g欝m m泳c request t嘘k"8c"o "o厩i máy 違o có th吋 ch鵜w"8逢嬰e."jck"pi逢叡ng c嘘 8鵜nh nh茨o"zƒe"8鵜nh ch員n trên và ch員p"f逢噂i cho request rate mà m厩i máy 違o có th吋 gi英 nh茨o"8違m b違o quality of service và gi違m chi phí s穎 d映ng. Gi違i thu壱v"8逢嬰c ch衣{"8鵜nh k theo m瓜t chu k và m厩i l亥p"8逢嬰c g丑i gi違i thu壱t s胤 th詠c hi羽p"eƒe"d逢噂e"pj逢"ucw<"A亥u tiên c亥n ph違k"zƒe"8鵜nh s嘘n逢嬰ng máy 違q"8cpi" ho衣v"8瓜ng v噂i s嘘 n逢嬰pi"eƒe"uguukqp"8cpi"ik英 b荏i m厩i máy 違o, nh茨o"zƒe"8鵜nh các máy 違q"8cpi"e„"u嘘 session n茨o"f逢噂i hay n茨m trên m泳e"pi逢叡pi"ejq"vt逢噂c. N院u có máy 違o 8隠u có s嘘 n逢嬰ng session n茨o"f逢噂i m泳e"pi逢叡ng Lowthresholdvà có hai máy 違o không có session t噂i thì lo衣i b臼 máy 違o0"Pi逢嬰c l衣i, n院u có máy 違q"8cpi"ik穎 s嘘n逢嬰ng session nhi隠w"j挨p"o泳e"ejq"pi逢叡ng Highthreshold thì ta thêm m瓜t máy 違o m噂i vào h羽 th嘘ng
server. Trong mô hình gi違 l壱r"v逢挨pi"8逢挨pi"x噂i gi違i thu壱t c栄a tác gi違Chieu, các session 8逢嬰c thay th院 b茨ng các request và các máy 違q"8逢嬰c gi違8鵜pj"n "v逢挨pi"8逢挨pi"x噂i nhau. Fq"8„."eƒe"tgswguv"o "o厩i máy gi英 t衣i m厩i th運k"8k吋m s胤v逢挨pi"8逢挨pi"x噂i nhau. V隠 m員t gi違i thu壱v"jck"8k隠u ki羽n scale này có th吋8逢嬰c vi院t l衣k"pj逢"ucw<
scaleupCondition{
requestRate > numofservers * MAXRequest * HighThreshold }
scaledowCodition{
requestRate < numofservers * MAXRequest * LowThreshold }
[M13]V噂i :
requestRate là s嘘tgswguv"8院n h羽 th嘘ng t衣i th運k"8k吋m ch衣y gi違i thu壱t. numofServers là s嘘ugtxgt"8cpi"jq衣v"8瓜ng trong h羽 th嘘ng
MAXRequest là m泳e"8瓜 request rate t嘘k"8c"o "o瓜t server có th吋 ch鵜w"8逢嬰c thi院t l壱p tùy thu瓜c vào h羽 th嘘ng
LowThreshold n "pi逢叡ng ch員n trên có giá tr鵜 t瑛 203"8院n 0.9 v噂k"#"pij c"n "v益 l羽 t嘘k"8c" c栄a request rate trên m厩i máy có th吋 ch鵜w"8逢嬰c nh茨o"8違m b違o quality of service.
HighThreshold n "pi逢叡ng ch員p"f逢噂i có giá tr鵜 t瑛203"8院n HighThreshold v噂k"#"pij c"n " t益 l羽 nh臼 nh医t c栄a request rate trên m厩i máy có th吋 ch鵜w"8逢嬰c nh茨o"8違m b違o quality of service[M14].
b. Hi羽n th詠c chi院n thu壱t qu違n lý tài nguyên d詠a theo các k悦 thu壱t d詠8qƒp<"[M15]
A嘘i v噂i chi院n thu壱t này, các s嘘 li羽u c栄a request c栄a các th運k"8k吋o"vt逢噂e"8„"x "jk羽n t衣i 8逢嬰c gi英 l衣i và dùng cho hàm d詠8qƒp"ejq"vj運k"8k吋m k院 ti院r0"V逢挨pi"v詠pj逢"e挨"ej院 ho衣t 8瓜ng c栄a chi院n thu壱t d詠8qƒp"v違i d詠c"vjgq"pi逢叡ng, chi院n thu壱v"p {"e pi"8逢嬰c g丑k"8鵜nh k . Tuy nhiên v噂i m厩i l亥n g丑i gi違i thu壱t d詠 8qƒp"ejq"ikƒ"vt鵜 request rate t衣i th運k"8k吋m k院 ti院p và k院t qu違 d詠 8qƒp"u胤 quy院v"8鵜nh s嘘 n逢嬰ng máy 違o 荏 l亥n ch衣y gi違i thu壱t ti院p vjgq0"Piq k"tc"8吋 chuy吋p"8鰻i t瑛 s嘘 li羽u d詠8qƒp"e栄a request rate chuy吋n sang s嘘n逢嬰ng máy 違o c亥n thi院t, m瓜t b違pi"vtc"8逢嬰c s穎 d映ng nh茨m ánh x衣 giá tr鵜 request rate sang s嘘
n逢嬰ng nh臼 nh医t c栄a các máy 違o c亥n thi院t ph違i duy trì trong h羽 th嘘ng nh茨o"8違m b違o ch医v"n逢嬰ng d鵜ch v映. B違ng tra này có giá tr鵜 tùy thu瓜c vào t瑛ng h羽 th嘘ng khác nhau và có th吋8逢嬰c t衣o ra d詠a vào các bài stress test nh茨o"v·o"tc"eƒe"pi逢叡ng gi噂i h衣n mà m厩i c映m máy 違o v噂k"m ej"vj逢噂c khác nhau có th吋 ch鵜w"8逢嬰c nh茨o"8違m b違o ch医v"n逢嬰ng d鵜ch v映ejq"vt逢噂c. Gi違i thu壱t có th吋8逢嬰e"o»"j·pj"j„c"vjgq"u挨"8欝ucw"8¤{<
J·pj"3-6 Mô t違 v隠 chi院n thu壱t provisioning d詠a theo k悦 thu壱t d詠 báo.
Ngoài ra trong quá trình xây d詠ng gi違i thu壱t, nh茨m nâng cao k院t qu違 d詠8qƒp."m院t qu違 này 違pj"j逢荏ng quy院v"8鵜pj"8嘘i v噂i hi羽u su医t c栄a gi違i thu壱t, m瓜t c違i ti院p"8逢嬰e"8逢c"ta nh茨o"v<pi"e逢運ng hi羽u su医t c栄a vi羽c d詠 8qƒp"f詠a trên gi違m thi吋w"j„c"vt逢運ng h嬰p l厩i under provisioning d詠a trên vi羽c c瓜ng thêm m瓜v"n逢嬰ng bù vào k院t qu違. V噂i k v丑ng r茨ng giá tr鵜 bù tr瑛 này s胤8栄 l噂p"8吋 lo衣i b臼 l厩k"wpfgt"rtqxkukqpkpi"vtqpi"mjk"8栄 nh臼 8吋 v<pg s嘘n逢嬰ng c栄a l厩k"qxgt"rtqxkukqpkpi"x逢嬰v"ecq"j挨p"uq"x噂i các chi院p"n逢嬰c khác và giá tr鵜8逢嬰e"zƒe"8鵜nh d詠a trên mean square error (MSE).
Trong th穎 nghi羽m, ba k悦 thu壱t d詠8qƒp"8逢嬰c áp d映ng g欝m có SMA, EMA và AR v噂i chi ti院t c栄a m厩i gi違i thu壱v"8逢嬰c mô t違荏 ch逢挨pi"vt·pj"n#"vjw{院t c栄a báo cáo này.
K院t qu違vjw"8逢嬰c c栄a thí nghi羽m:[M16]
Trong bài gi違 l壱r"8亥u tiên v隠 kh違p<pi"f詠 8qƒp"e栄a chai chi院n thu壱t là d詠c"x q"pi逢叡ng 8鵜pj"vt逢噂c (threshold-based) và d詠 báo v噂i ba k悦 thu壱t d詠8qƒp"n "UOC."GOC"x "CT." k院t qu違 8逢嬰c bi吋u di宇n 荏 bi吋w"8欝 d‒p"f逢噂i. V噂i t壱p d英 li羽u Wikimedia, k院t qu違 tr違 v隠
cho th医y k院t qu違 l厩i t嘘v"j挨p"ik英a các k悦 thu壱t d詠 dƒq"8嘘i v噂k"pi逢叡pi"8鵜pj"vt逢噂c. V噂i các k悦 thu壱t d詠 báo cho k院t qu違 d詠 báo l厩i t嘘v"j挨p"v瑛 14% (ARPlus) t噂i 96% (AR).
J·pj"3-7 K院t qu違 so sánh v隠 t鰻ng s嘘 l厩i provisioning error gi英a các chi院n thu壱t d詠a trên t壱p d英 li羽u Wikimedia v噂k"rtgugv"8衣i di羽p"ejq"vt逢運ng h嬰p t嘘k"逢w"e栄a
chi院n thu壱t threshold-based.
K院t qu違 v隠 provisioning error c栄a hai chi院n thu壱t áp d映ng v噂i t壱p d英 li羽u t瑛 Wikimedia Khi tách các l厩i tr違 v隠8吋 phân tích t益 l羽 under provisioning error và over provisioning error, k院t qu違 cho th医{" 8嘘i v噂i chi院n thu壱t threshold-based có th吋 lo衣i b臼 hoàn toàn vt逢運ng h嬰p l厩i under provisioning error. Các k悦 thu壱t d詠 báo tuy cho k院t qu違 t嘘v"j挨p"x隠 t鰻ng s嘘 l厩i x違{"tc"pj逢pi"mj»pi"vj吋 lo衣i b臼 hoàn toàn l厩i under provisioning error, ch雨 duy nh医v"8嘘i v噂i ARPlus có th吋 lo衣i b臼 8逢嬰c l厩i này. N院w"zfiv"jck"vt逢運ng h嬰p t嘘t nh医t gi英a chi院n thu壱t threshold-based và prediction-based thì chi院n thu壱t prediction-based vtqpi"vt逢運ng h嬰p t嘘t nh医t c栄a mình v磯n cho m瓜t k院t qu違 t嘘v"j挨p"36'"x隠 t鰻ng s嘘 l厩i over provisioning error phát sinh trong th運i gian ch衣y gi違 l壱p.
J·pj"3-8 K院t qu違 v隠 l厩i under provisioning và over provisioning gi英a các chi院n thu壱t trên t壱p d英 li羽u Wikimedia v噂k"rtgugv"8衣i di羽p"ejq"vt逢運ng h嬰p t嘘k"逢w"e栄a
chi院n thu壱t threshold-based.
Ngoài ra khi xét t噂i s嘘 n逢嬰ng server c亥n ph違k"jw{"8瓜ng trong th運k"8k吋m có peak load *eƒe"ikck"8q衣n mà request rate có giá tr鵜 cao nh医t), trong quá trình ch衣y gi違 l壱p s嘘n逢嬰ng ugtxgt"vtqpi"eƒe"ikck"8q衣p"rgcm"nqcf"p {"e pi"8逢嬰e"n逢w"n衣i. Sau khi k院t thúc gi違 l壱p và ti院n hành so sánh gi英a các chi院n thu壱t khác nhau cho ta k院t qu違 hi吋n th鵜 荏 bi吋w"8欝 bên f逢噂i. 雲 m映e"8ƒpj"ikƒ"p {."ejk院n thu壱t threshold-based th吋 hi羽n m泳e"8瓜 s穎 d映ng server (28 server) nhi隠w"j挨p"uq"x噂i các chi院n thu壱t prediction-based (t瑛 22 Î 27 server).
J·pj"3-9 So sánh v隠 t鰻ng s嘘ugtxgt"8逢嬰c tri宇p"mjck"vtqpi"ikck"8q衣n peak load gi英a các chi院n thu壱t v噂k"rtgugv"8衣i di羽p"ejq"vt逢運ng h嬰p t嘘k"逢w"e栄a chi院n thu壱t
threshold-based.
A嘘i v噂i t壱p d英 li羽w"PCUC."fq"8¤{"n "vt逢運ng h嬰p khó trong bài toán d詠8qƒp"v違i nên k院t qu違 tr違 v隠 gi英a hai chi院n thu壱t prediction-based và threshold-based 8隠u cho th医y s詠 v<pi"t "t羽t c栄a l厩i xãy ra. Khi xét v隠 t鰻ng s嘘 l厩i x違y ra gi英a hai chi院n thu壱t, vì chi院n thu壱t threshold-based 8逢嬰e" 8鵜pj" pij c" vt逢運ng h嬰p t嘘t nh医t là không có l厩i under rtqxkukqpkpi."fq"8„"ejk院n thu壱t này s胤 ph違i hy sinh v隠8瓜 ej pj"zƒe"8吋 8衣t t噂i yêu c亥u. K院t qu違 t医t y院u d磯n t噂i là t鰻ng s嘘 l厩i c栄a c栄a threshold-based là vô cùng l噂n so v噂i chi院n thu壱t prediction-based 荏 t医t c違eƒe"vt逢運ng h嬰p d詠8qƒp0
J·pj"3-10 K院t qu違 provisioning error gi英a các chi院n thu壱t trên t壱p d英 li羽u NASA v噂k"rtgugv"8衣i di羽p"ejq"vt逢運ng h嬰p t嘘k"逢w"e栄a chi院n thu壱t threshold-based.
Khi xét t噂i t瑛ng lo衣i l厩i xãy ra trong quá trình gi違 l壱p, chi院n thu壱t threshold-based cho th医y r茨pi"vtqpi"vt逢運ng h嬰p thi院t l壱p t嘘k"逢w"pj医t v隠 ch医v"n逢嬰ng d鵜ch v映 c栄a mình thì v磯n có th吋 lo衣i b臼 hoàn toàn l厩k"wpfgt"rtqxkukqpkpi"gttqt."8k隠u mà các chi院n thu壱t d詠 báo không th吋 n o"8逢嬰c. Tuy nhiên khi xét t噂i y院u t嘘 c栄a l厩i over provisioning thì chi院n thu壱t threshold-based cho th医y m瓜t hi羽u su医t v隠 chi phí là vô cùng th医p khi so v噂i các chi院n thu壱t prediction-based. Chi ti院t v隠 k院t qu違 th吋 hi羽n 荏 b違ng so sánh hình 3-1.
J·pj"3-11 K院t qu違 v隠 l厩i under provisioning và over provisioning gi英a các chi院n thu壱t d詠a trên t壱p d英 li羽u NASA v噂k"rtgugv"8衣i di羽p"ejq"vt逢運ng h嬰p t嘘k"逢w"e栄a
chi院n thu壱t threshold-based.
Khi xét v隠 t鰻ng s嘘 n逢嬰pi"ugtxgt"8逢嬰e"jw{"8瓜pi"8吋 8ƒr"泳ng nhu c亥w"pi逢運i dùng trong eƒe"ikck"8q衣n peak load. Ta có th吋 d宇 dàng nh壱n th医y m泳e"8瓜 khác bi羽t gi英a hai chi院n thu壱t, trong khi chi院n thu壱t predict s穎 d映ng t瑛 9 t噂k"34"ugtxgt"vtqpi"eƒe"ikck"8q衣n peak load thì chi院n thu壱t prediction-based s穎 d映ng t噂k"6;"ugtxgt"vtqpi"épi"eƒe" ikck"8q衣n p {"8吋 có th吋8違m b違o ch医v"n逢嬰ng d鵜ch v映.
J·pj"3-12 K院t qu違 s嘘n逢嬰pi"ugtxgt"8逢嬰c tri宇p"mjck"vtqpi"ikck"8q衣n peak load gi英a các chi院n thu壱t khác nhau d詠a trên t壱p d英 li羽u NASA v噂k"rtgugv"8衣i di羽n cho
vt逢運ng h嬰p t嘘k"逢w"c栄a chi院n thu壱t threshold-based. 3.3.2 So sánh gi英a hai k悦 thu壱t d詠 báo ARIMA và ANN
Nh茨m m映c tiêu t嘘k" 逢w cho k院t qu違 d詠 8qƒp." 荏 thí nghi羽m th泳 hai v隠 áp d映ng hai rj逢挨pi"rjƒr"f詠 8qƒp"vj»pi"f映ng hi羽p"pc{"n "CTKOC"x "CPP0"A嘘i v噂i thí nghi羽m này nh茨m m映c tiêu ch雨 tc"rj逢挨pi"rjƒr"p q"jk羽u qu違j挨p."eƒe"v壱p d英 li羽u dùng cho d詠 dƒq"8隠u là các t壱p d英 li羽u khó d詠 báo và bài toán lúc này tr荏 thành bài toán d詠dƒq"8k吋n hình c栄a time series nh茨m d詠 báo giá tr鵜 trong chu k ti院p theo.
Ba t壱p d英 li羽w"8逢嬰c dùng 8逢嬰c l医y t瑛 ngu欝n [32] v嘘n t壱p trung các b違pi"n逢w"vt英 v隠 web request c栄a các trang web m磯u. T瑛 các b違pi"n逢w"vt英 này, ba t壱p d英 li羽w"8逢嬰c ch丑p"8吋 kh違o sát là t壱p d英 li羽u v隠 web request t噂i trang web c栄a NASA trong th運i gian 2 tháng t瑛 1/7/1995 t噂i ngày 31/08/1995, t壱p d英 li羽u v隠 web request t噂i trang web khoa h丑c máy tính c栄c"vt逢運pi"8衣i h丑c Calgary t瑛 pi {"4613213;;6"8院n ngày 11/10/1995, và t壱p d英 li羽u cu嘘i cùng là t瑛 trang m衣ng d鵜ch v映 Clarknet t瑛4:1:13;;7"8院n ngày 10/9/1995.
J·pj"3-13 Time series bi吋u di宇p"8逢運ng request rate c栄a Calgary.
J·pj"3-15 Time series bi吋u di宇p"8逢運ng request rate c栄a NASA.
A吋 x穎 lý t瑛 các t壱p d英 li羽u nh茨m trích xu医t thông tin t瑛 các b違n log file c栄a các web tgswguv" 8逢嬰c nêu 荏 trên, ta c亥n ph違k" 8丑c t瑛pi" tgswguv" x " 8院m kho違ng th運i gian các request xu医t hi羽n trong chu k p<o"rj¿v"xc"v pj"tc"ikƒ"vt鵜 trung bình c栄a request rate v噂k"8挨p"x鵜 là request trên giây. Giá tr鵜 p<o"rj¿v"8逢嬰c ch丑n là kho違ng th運i gian interval gi英a hai l亥n d詠dƒq0"Vtqpi"8隠 tài, thao tác x穎n#"vt‒p"8逢嬰c hi羽n th詠c v噂i s詠 tr嬰 giúp c栄a công c映 AWK [33] và ngôn ng英 l壱p trình Ruby.
V噂i mô hình ARIMA vi羽c xây d詠pi"o»"j·pj"8詠c"f逢c"vjgq"sw{"eƒej"8逢嬰c nêu 荏 ph亥n gi噂i thi羽u v隠 ARIMA 荏 ej逢挨pi"4"e栄a báo cáo này. Các thông s嘘 v隠 P, D, Q và các h羽 s嘘 Nci" 8逢嬰e" zƒe" 8鵜nh d詠c" vt‒p" eƒe" 8欝 th鵜 ACF và PACF và k悦 thu壱t Maximum Likelihood [34]. Các thông s嘘 này s胤 vjc{"8鰻i d詠a trên t瑛ng t壱p d英 li羽w"8逢嬰e"f́pi"8吋 hu医n luy羽n.
A嘘i v噂i mô hình c栄c"CPP."rj逢挨pi"rjƒr"v衣o mô hình s胤 ph泳c t衣r"j挨p"x "vjk‒p"pjk隠u v隠 kinh nghi羽m c栄a pi逢運i t衣q"o»"j·pj"x·"pj逢"vt·pj"d {"荏 trên ANN là m瓜t h羽 th嘘ng mj»pi"v逢運ng minh (black box) và hi羽n t衣i v磯p"ej逢c"e„"o瓜t lý gi違i h嬰p lý v隠 các lý do ch丑n các thông s嘘 c栄a m瓜v"o»"j·pj"CPP0"Vtqpi"8隠 tài này, các thông s嘘8逢嬰c thi院t l壱p d詠c"vt‒p"j逢噂ng d磯n th詠c nghi羽m t瑛 [30] v噂k"m ej"vj逢噂e"8亥u vào c栄c"CPP"8逢嬰c khuy院n
khích là b茨pi"8瓜 dài c栄a season, và s嘘n逢嬰ng hidden layer nên là m瓜t n穎a c栄a s嘘n逢嬰ng p¿v"8亥u vào. Tuy nhiên trong th詠c t院 áp d映ng v噂i các t壱p m磯u vì t益 l羽 l医y m磯u quá m鵜n v噂i chu k là 5 phút trong khi tính season c栄a các t壱p m磯w"8逢嬰c th吋 hi羽n thông qua th運i gian là m瓜t ngày t泳c kho違pi"j挨p"422"o磯w0"Fq"8„"xk羽c xây d詠ng m瓜t m衣ng p挨tqp pj逢" lý thuy院t là b医t kh違 thi v噂i c医u hình ph亥n c泳ng c栄a m瓜t servgt0"Vtqpi"8隠 tài này, kích vj逢噂e"8逢嬰c ch丑n là b茨ng giá tr鵜 P c栄a mô hình ARIMA t泳c là giá tr鵜 b壱c c栄a mô hình AR và s嘘n逢嬰ng hidden layer là m瓜t n英a giá tr鵜 c栄a P.
Vi羽c hu医n luy羽p" o»" j·pj" CPP" 8逢嬰c hi羽n th詠c v噂k" rj逢挨pi" rjƒr" jw医n luy羽n Levenberg-Marquardt [35] và m磯w"8逢嬰c l詠a ch丑n m瓜t cách ng磯u nhiên v噂i hàm tính ejk"rj "n "OUG0"A吋 d詠8qƒp"ejq"vj運k"8k吋m t + 1 các giá tr鵜 t瑛 t, t-1, t-2,..., t Îf"8逢嬰c s穎 d映pi"n "8亥u vào c栄a m衣ng p挨tqp[M17].
J·pj"3-16 U挨"8欝 bi吋u di宇p"rj逢挨pi"rjƒr"泳ng d映ng c栄a ANN trong d詠 báo v隠 time series.
Các t壱p m磯w"vkog"ugtkgu"8逢嬰c chia làm hai ph亥n v噂i ph亥p"8亥u dùng cho hu医n luy羽n v噂i chi隠u dài b茨ng 1/3 chi隠u dài c栄a t壱p m磯u và ph亥n dùng cho ki吋m ch泳ng v噂i ph亥p"8亥u
b茨ng 2/3 chi隠u dài còn l衣i c栄a time series. B違ng 3-1 [M18]bi吋u di宇n v隠 giá tr鵜 l厩i xãy ra c栄a các mô hình v噂i các t壱p m磯u khác nhau.
NASA Clarket Calgary
ARIMA ANN ARIMA ANN ARIMA ANN
MSE (request/s) 103 51 184 172 149 81 MAP (request/s) 72 23 192 76 118 61 MAPE (%) 61.79 20.39 72.21 34.11 68.21 45.4 T益 l羽 l厩i under provisioning (%) 50 29 59 43 64 23 T益 l羽 l厩i over provisioning(%) 50 71 41 57 36 77
D違pi"3-1 K院t qu違 so sánh v隠 l厩i gi英a các chi院n thi院n thu壱t
T瑛 k院t qu違 nêu 荏 trên, mô hình ANN th吋 hi羽n hi羽u su医t d詠 báo t嘘v"j挨p"uq"x噂i mô hình ARIMA v噂i các giá tr鵜 l厩k"8隠u th医r"j挨p0"X噂i cách tính l厩i MSE, mô hình ANN cho k院t qu違 t嘘v"j挨p"v瑛 17% t噂i 51%, v噂i cách tính l厩i MAP, mô hình ANN cho k院t qu違 t嘘v"j挨p" t瑛 60% 8院n 70% và v噂i cách tính l厩i MAPE thì mô hình ANN cho k院t qu違 t嘘v"j挨p"v瑛 56'"8院p"8:'0"A嘘i v噂i v医p"8隠 v隠 l厩i T瑛 k院t qu違荏 trên ta có th吋 th医y các hi羽u su医t d詠 báo t嘘v"j挨p"e栄a ANN so v噂i ARIMA. Tuy nhiên trên th詠c t院 giá tr鵜 荏 trên v磯p""ej逢c" ph違i là giá tr鵜 t嘘t nh医t có th吋 có c栄a ANN vì v医p"8隠 mj»pi"v逢運ng minh c栄a mô hình