J·pj"3-2 U挨"8欝 kh嘘i ch泳e"p<pi"e栄a mô hình.
Mô hình g欝m có ba thành ph亥p"pj逢"ucw<
- User request history: X穎 n#"8亥u vào t瑛 các request log file v噂i k院t qu違 tr違 ra là m瓜t time series ch泳c"eƒe"tgswguv"vt‒p"ik¤{"8院n trang web và các tham s嘘 f́pi"8吋 thi院t l壱p cho model block.
- Wugt"Uvtcvgi{<"Oqfgn"p {"8逢嬰c hi羽n th詠c ch泳a các chi院p"n逢嬰e"f́pi"8吋 tính toán s嘘 n逢嬰ng máy ch栄 c亥n thi院t trong h羽 th嘘ng d詠c"x q"8亥u vào là time series c栄a request rate x "8亥u ra là s嘘n逢嬰ng máy ch栄 c亥n thi院t.
- Model block: F́pi"8吋 tính toán s嘘 n逢嬰ng máy ch栄 th詠c t院 c亥n thi院t trong h羽 th嘘ng d詠c"x q"vkog"ugtkgu"8亥w"x q"x "o»"j·pj"8«"8逢嬰e"v pj"vqƒp"vt逢噂e"8ó.
a. Hiうp"vj⇔e"oqfwng"Wugt"tgswguv"jkuvqt{
A逢嬰c hi羽n th詠c b茨ng ruby và awk nh茨m s穎 lý các request log file t瑛 server web và l医y ra các thông tin c亥n thi院t. Các request log file ph違i tuân theo chu育n c栄a NCSA Common log format [31]. M瓜t request m磯u c栄c"nqi"pj逢"ucw:
127.0.0.1 user-identifier frank [10/Oct/2000:13:55:36 -0700] "GET /apache_pb.gif HTTP/1.0" 200 2326
D医u "-$"vtqpi"vt逢運ng nh茨o"8ƒpj"f医u r茨pi"vj»pi"vkp"8„"8«"d鵜 m医t. 127.0.0.1 Là IP c栄a máy client truy c壱p vào trang web.
frank là user id c栄a user yêu c亥u trang web
[10/Oct/2000:13:55:36 -0700] Là thông tin v隠pi {1vjƒpi1p<o1ik運/phút/giây Î núi gi運 c栄a request
%d/%b/%Y:%H:%M:%S %z
"GET /apache_pb.gif HTTP/1.0"Là reuqest c栄c" pi逢運i dùng, v噂i giao th泳e" 8逢嬰c s穎 d映ng là GET, tài nguyên yêu c亥u là file 違nh /apache_pb.gif, và HTTP/1.0 giao th泳c JVVR"8cpi"8逢嬰c s穎 d映ng.
200 là mã tr違 v隠 c栄a request. 2xx là mã tr違 v隠 thành công, 3xx là mã tr違 v隠 yêu c亥u l羽nh direction sang m瓜t link khác, 4xx là l厩i 荏 phí client side, and 5xx là l厩i 荏 phí server side.
2326 n "m ej"vj逢噂c c栄a tr違 v隠 c栄c"vtcpi"ygd"v pj"vjgq"fwpi"n逢嬰ng byte. b. Hiうn thばc module giＶ lｆp server cluster
Module p {"8逢嬰c s穎 d映pi"8吋 tính toán th運i gian tr違 l運i trung bình c栄a các web request t瑛 h羽 th嘘ng web server g欝o"p"ugtxgt"8欝ng d衣ng v噂i nhau. Eƒe"ugtxgt"p {"8逢嬰c m員c 8鵜nh là ngang hàng v噂i nhau và có hi羽u su医v"8逢嬰c gi違 8鵜pj"n "v逢挨pi"8逢挨pi"x噂i nhau. Eƒe"tgswguv"8逢嬰c ch泳a trong m瓜t queue v噂i chi隠u dài không gi噂i h衣n và theo th泳 t詠 8ƒr"泳ng là first come-first served (request t噂k"vt逢噂e"8逢嬰c tr違 l運k"vt逢噂c). Bên c衣pj"8„."u詠 phân ph嘘i th運i gian ph映c v映 c栄a server hay th運i gian tr違 v隠 c栄a request và phân ph嘘i c栄a th運k"8k吋m t噂i c栄a c栄a các request là tuân theo m瓜t phân ph嘘k"p q"8„0"
O»"j·pj"swgwg"8逢嬰c l詠a ch丑n d詠a trên gi違 8鵜pj"ejq"vt逢噂e"pj逢"vt‒p"n "I1IK1o"x噂i m 8衣i di羽n cho s嘘 n逢嬰ng server trong h羽 th嘘ng cluster. A吋 zƒe"8kpj"vj運i gian ph違n h欝i trung bình c栄a các request trong m厩i th運i gian quan sát, công th泳c tính g亥p"8¿pi"e栄a Allen-Ewpggp*ekvg"jgtg+"8逢嬰c áp dung v噂i công th泳c tính g亥p"8¿pi"pj逢"ucw<
激拍 噺"な航髪"航岫な 伐 喧岻鶏陳 " 系銚態に兼髪 系鎚態
V噂i
激拍 là th運k"ikcp"8嬰i trung bình trong kho違ng th運i gian quan sát,
m là s嘘n逢嬰ng máy 違o,
p là hi羽u su医t s穎 d映ng trung bình c栄a m厩i server v噂i công th泳e" 8逢嬰e" v pj" pj逢" ucw:
喧 噺 "陳禎苅 v噂i 苅n "tgswguv"tcvg"swcp"uƒv"8逢嬰c trong kho違ng th運i gian quan sát.
Pm 8逢嬰c tính theo công th泳e"ucw"8¤{"Rm = p(m+1)/2 v噂i p < 0.7 ho員c p = 0.7 và Pm = (pm+p)/2 v噂i p > 0.7
Ca và Cs là h羽 s嘘 bi院n thiên m磯u(coeffecients of variation -CV) c栄a bi院n ng磯u nhiên là các kho違ng cách gi英a các th運k"8k吋m t噂i c栄a request và th運i gian ph映c v映 c栄a h羽 th嘘ng. Công th泳e"v pj"pj逢 sau:
系撃 噺 "絞航
V噂i:
絞: Là 8瓜 l羽ch chu育n c栄a bi院n,
絞: Là trung bình bi院n.
Công th泳c c栄a Allen-Cunnen ch雨 e„"pij c"mjk"vj臼a ràng bu瓜c Little Law v噂k"#"pij c" 8逢嬰c trình bày 荏 ph亥n lý thuy院t c栄a báo cáo này.
Ngoài ra, v隠 th運k"ikcp"8ƒr"泳ng c栄a m厩i request 8逢嬰c gi違 8鵜pj"pj逢"ucw<"P院u request có m ej"vj逢噂c nh臼j挨p"5MD"vj·"vj運k"ikcp"8ƒr"泳pi"v<pi"vw{院n tính t瑛 30ms c瓜ng thêm m瓜t n逢嬰ng 5ms/KB cho m厩i request, n院w"tgswguv"e„"m ej"vj逢噂c l噂p"j挨p"5MD"vj·"vj運i gian 8ƒr"泳ng s胤 là 35ms c瓜ng thêm m瓜v"n逢嬰ng 2ms/KB c栄a m厩i request.
c. Hiうn thばc module quＶn lý tài nguyên
Oqfwng"p {"8逢嬰c hi羽n th詠c b荏k"pi逢運i dùng và tùy thu瓜c vào chi院n thu壱t khác nhau mà s胤 cho ra s嘘n逢嬰ng máy 違o m c亥n thi院t cho m厩i th運k"8k吋o"mjƒe"pjcw0"Oqfwng"p {"8逢嬰c gi違8鵜nh là s胤8逢嬰c g丑k"8鵜nh k vào k院t thúc c栄a m厩i kho違ng th運i gian quan sát . Trong 8隠 tài này, hai chi院n thu壱v"8逢嬰c nghiên c泳u s胤 8逢嬰c hi羽n th詠c thành hai hi羽n th詠c c栄a module qu違n lý tài nguyên này.