• 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