DocumentCode
1639019
Title
Adaptive Hybrid Model for Long Term Load Prediction in Computational Grid
Author
Yuan, Yulai ; Wu, Yongwei ; Yang, Guangwen ; Zheng, Weimin
Author_Institution
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing
fYear
2008
Firstpage
340
Lastpage
347
Abstract
Long term load prediction can assist task scheduling and load balancing greatly in distributed environment such as computational grid. Due to the dynamic property of grid environment, fixed-parameter prediction model can not exert its forecast capability completely. In this paper we first observe and analyze parameters´ impact on prediction accuracy for our previous long term load prediction hybrid model (HModel) in detail. And then, a parameter-level adaptive method based on previous analysis is proposed in order to make HModel adapt to the time-varying characteristics of load in computational grid. The results of the experiments demonstrate that our adaptive hybrid model (AHModel) outperforms the widely used autoregressive (AR) model in long term load prediction significantly, and it also achieves obvious reduction in prediction mean square error comparing with HModel which uses fixed parameter value.
Keywords
autoregressive processes; grid computing; mean square error methods; resource allocation; scheduling; adaptive hybrid model; autoregressive model; computational grid; load balancing; long term load prediction; mean square error method; parameter-level adaptive method; task scheduling; time-varying characteristics; Accuracy; Computer science; Distributed computing; Grid computing; Load management; Load modeling; Mean square error methods; Polynomials; Predictive models; Processor scheduling;
fLanguage
English
Publisher
ieee
Conference_Titel
Cluster Computing and the Grid, 2008. CCGRID '08. 8th IEEE International Symposium on
Conference_Location
Lyon
Print_ISBN
978-0-7695-3156-4
Electronic_ISBN
978-0-7695-3156-4
Type
conf
DOI
10.1109/CCGRID.2008.60
Filename
4534236
Link To Document