Host load prediction based on PSR and EA-GMDH for cloud computing system

Qiangpeng Yang, Chenglei Peng, Yao Yu, He Zhao, Yu Zhou, Ziqiang Wang, Sidan Du

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

8 Citations (Scopus)

Abstract

Host Load Prediction is one of the most effective measures to improve resource utilization in the Cloud systems. As the drastic fluctuation of the host load in the Cloud, accurate prediction of host load is still a challenge. In this paper, we propose a new prediction method which combines the Phase Space Reconstruction (PSR) method and the Group Method of Data Handling (GMDH) based on Evolutionary Algorithm (EA). Our proposed method could predict not only the mean load in consecutive future time intervals, but also the actual load in each consecutive future time interval. We evaluate our method using the host load trace in the Google data center with thousands of machines. According to the experiment results, our method outperforms the other methods by more than 60% in mean load prediction, and preforms well on actual load prediction over different time intervals, i.e. 0.5h to 3h.

Original languageEnglish
Title of host publicationProceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages9-15
Number of pages7
ISBN (Print)9780769551142
DOIs
Publication statusPublished - 1 Dec 2013
Event3rd IEEE International Conference on Cloud and Green Computing, CGC 2013, Held Jointly with the 3rd IEEE International Conference on Social Computing and Its Applications, SCA 2013 - Karlsruhe, Germany
Duration: 30 Sep 20132 Oct 2013

Publication series

NameProceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013

Conference

Conference3rd IEEE International Conference on Cloud and Green Computing, CGC 2013, Held Jointly with the 3rd IEEE International Conference on Social Computing and Its Applications, SCA 2013
CountryGermany
CityKarlsruhe
Period30/09/132/10/13

Keywords

  • Evolutionary algorith-m
  • Group method of data handling
  • Host load prediction
  • Phase space reconstruction

Cite this

Yang, Q., Peng, C., Yu, Y., Zhao, H., Zhou, Y., Wang, Z., & Du, S. (2013). Host load prediction based on PSR and EA-GMDH for cloud computing system. In Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013 (pp. 9-15). [6686002] (Proceedings - 2013 IEEE 3rd International Conference on Cloud and Green Computing, CGC 2013 and 2013 IEEE 3rd International Conference on Social Computing and Its Applications, SCA 2013). IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/CGC.2013.10