• DocumentCode
    467008
  • Title

    Selection of the Order of Autoregressive Models for Host Load Prediction in Grid

  • Author

    Huo, Jiuyuan ; Liu, Liqun ; Liu, Li ; Yang, Yi ; Li, Lian

  • Author_Institution
    Lanzhou Jiao tong Univ., Lanzhou
  • Volume
    2
  • fYear
    2007
  • fDate
    July 30 2007-Aug. 1 2007
  • Firstpage
    516
  • Lastpage
    521
  • Abstract
    For the heterogeneous and dynamic nature of grid environments, the ability to accurately and timely predict future capabilities of resources is very important. Autoregressive models are appropriate and much less expensive for predicting host load, but Autoregressive modeling includes a model identification procedure, that is, it is necessary to choose the order that best describes the host load variety. In this paper four of suggested criteria to determine the optimal order of AR models have been evaluated: The final prediction error (FPE), Akaike´s information criterion (AIC), minimum description length (MDL) and the Bayesian information criterion (BIC). We evaluated these criteria on four of long, fine grain load traces from a variety of real machines, and our experimental results demonstrate that BIC criteria has the best determination of the optimal order than others and the optimal orders of AR models should be different in heterogeneous machines for load prediction.
  • Keywords
    Bayes methods; autoregressive processes; grid computing; resource allocation; Akaikes information criterion; Bayesian information criterion; Grid environments; autoregressive models; final prediction error; host load prediction; minimum description length; model identification procedure; Artificial intelligence; Bayesian methods; Distributed computing; Grid computing; Load modeling; Predictive models; Problem-solving; Resource management; Software engineering; Time series analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2007. SNPD 2007. Eighth ACIS International Conference on
  • Conference_Location
    Qingdao
  • Print_ISBN
    978-0-7695-2909-7
  • Type

    conf

  • DOI
    10.1109/SNPD.2007.435
  • Filename
    4287739