Improving accuracy of host load predictions on computational grids by artificial neural networks

被引:42
作者
Truong Vinh Truong Duy [1 ]
Sato, Yukinori [2 ]
Inoguchi, Yasushi [2 ]
机构
[1] Japan Adv Inst Sci & Technol, Sch Informat Sci, 1 Asahidai, Nomi, Ishikawa 9231292, Japan
[2] Japan Adv Inst Sci & Technol, Ctr Informat Sci, Nomi, Ishikawa 9231292, Japan
关键词
host load; neural networks; predictor; grid computing; scheduling;
D O I
10.1080/17445760.2010.481786
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
The capability to predict the host load of a system is significant for computational grids to make efficient use of shared resources. This work attempts to improve the accuracy of host load predictions by applying a neural network predictor to reach the goal of best performance and load balance. We describe the feasibility of the proposed predictor in a dynamic environment, and perform experimental evaluation using collected load traces. The results show that the neural network achieves consistent performance improvement with surprisingly low overhead in most cases. Compared with the best previously proposed method, our typical 20:10:1 network reduces the mean of prediction errors by approximately up to 79%. The training and testing time is extremely low, as this network needs only a couple of seconds to be trained with more than 100,000 samples, in order to make tens of thousands of accurate predictions within just a second.
引用
收藏
页码:275 / 290
页数:16
相关论文
共 22 条
[1]
Adapting Java']Java RMI for grid computing [J].
Alt, M ;
Gorlatch, S .
FUTURE GENERATION COMPUTER SYSTEMS, 2005, 21 (05) :699-707
[2]
[Anonymous], 1999, GRID BLUEPRINT NEW C
[3]
Aslan B.G., 2007, 7 INT C INT SYST DES
[4]
Berman F., 1996, APPL LEVEL SCHEDULIN
[5]
Crone S.F., 2007, INT JOINT C NEUR NET
[6]
Dinda P., 1999, SCI PROGRAMMING, V7, P3
[7]
Dinda P., 2002, 16 INT PAR DISTR PRO
[8]
Dinda P., LOAD TRACES ARCH
[9]
Host load prediction using linear models [J].
Peter A. Dinda ;
David R. O'Hallaron .
Cluster Computing, 2000, 3 (4) :265-280
[10]
Gokhale A.S., 2003, 36 ANN HAW INT C SYS