Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2013, Vol. 14 Issue (11): 845-858    DOI: 10.1631/jzus.C1300109
    
A mixture of HMM, GA, and Elman network for load prediction in cloud-oriented data centers
Da-yu Xu, Shan-lin Yang, Ren-ping Liu
MOE Key Laboratory of Process Optimization and Intelligent Decision-Making, Hefei University of Technology, Hefei 230009, China; Information and Communication Technologies Centre, CSIRO, Sydney 2122, Australia
A mixture of HMM, GA, and Elman network for load prediction in cloud-oriented data centers
Da-yu Xu, Shan-lin Yang, Ren-ping Liu
MOE Key Laboratory of Process Optimization and Intelligent Decision-Making, Hefei University of Technology, Hefei 230009, China; Information and Communication Technologies Centre, CSIRO, Sydney 2122, Australia
 全文: PDF 
摘要: The rapid growth of computational power demand from scientific, business, and Web applications has led to the emergence of cloud-oriented data centers. These centers use pay-as-you-go execution environments that scale transparently to the user. Load prediction is a significant cost-optimal resource allocation and energy saving approach for a cloud computing environment. Traditional linear or nonlinear prediction models that forecast future load directly from historical information appear less effective. Load classification before prediction is necessary to improve prediction accuracy. In this paper, a novel approach is proposed to forecast the future load for cloud-oriented data centers. First, a hidden Markov model (HMM) based data clustering method is adopted to classify the cloud load. The Bayesian information criterion and Akaike information criterion are employed to automatically determine the optimal HMM model size and cluster numbers. Trained HMMs are then used to identify the most appropriate cluster that possesses the maximum likelihood for current load. With the data from this cluster, a genetic algorithm optimized Elman network is used to forecast future load. Experimental results show that our algorithm outperforms other approaches reported in previous works.
关键词: Cloud computingLoad predictionHidden Markov modelGenetic algorithmElman network    
Abstract: The rapid growth of computational power demand from scientific, business, and Web applications has led to the emergence of cloud-oriented data centers. These centers use pay-as-you-go execution environments that scale transparently to the user. Load prediction is a significant cost-optimal resource allocation and energy saving approach for a cloud computing environment. Traditional linear or nonlinear prediction models that forecast future load directly from historical information appear less effective. Load classification before prediction is necessary to improve prediction accuracy. In this paper, a novel approach is proposed to forecast the future load for cloud-oriented data centers. First, a hidden Markov model (HMM) based data clustering method is adopted to classify the cloud load. The Bayesian information criterion and Akaike information criterion are employed to automatically determine the optimal HMM model size and cluster numbers. Trained HMMs are then used to identify the most appropriate cluster that possesses the maximum likelihood for current load. With the data from this cluster, a genetic algorithm optimized Elman network is used to forecast future load. Experimental results show that our algorithm outperforms other approaches reported in previous works.
Key words: Cloud computing    Load prediction    Hidden Markov model    Genetic algorithm    Elman network
收稿日期: 2013-04-25 出版日期: 2013-11-06
CLC:  TP391  
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
Da-yu Xu
Shan-lin Yang
Ren-ping Liu

引用本文:

Da-yu Xu, Shan-lin Yang, Ren-ping Liu. A mixture of HMM, GA, and Elman network for load prediction in cloud-oriented data centers. Front. Inform. Technol. Electron. Eng., 2013, 14(11): 845-858.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1300109        http://www.zjujournals.com/xueshu/fitee/CN/Y2013/V14/I11/845

[1] Ozoemena Anthony Ani, He Xu, Yi-ping Shen, Shao-gang Liu, Kai Xue. Modeling and multiobjective optimization of traction performance for autonomous wheeled mobile robot in rough terrain[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(1): 11-29.
[2] Ommolbanin Yousefi, Mirbahadorgholi Aryanezhad, Seyed Jafar Sadjadi, Arash Shahin. Developing a multi-objective, multi-item inventory model and three algorithms for its solution[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(8): 601-612.
[3] Lei He, Chang-fu Zong, Chang Wang. Driving intention recognition and behaviour prediction based on a double-layer hidden Markov model[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(3): 208-217.
[4] Hossein Ghaffarian, Mohsen Soryani, Mahmood Fathy. Planning VANET infrastructures to improve safety awareness in curved roads[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 918-928.
[5] Xiao-hong Tan, Rui-min Shen, Yan Wang. Personalized course generation and evolution based on genetic algorithms[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(12): 909-917.
[6] Zheng-min Kong, Liang Zhong, Guang-xi Zhu, Li Ding. Differential multiuser detection using a novel genetic algorithm for ultra-wideband systems in lognormal fading channel[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(9): 754-765.
[7] Yuan-hong Shen, Xiao-hu Yang. A self-optimizing QoS-aware service composition approach in a context sensitive environment[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 221-238.
[8] Lei Zhang, Mattias Lampe, Zhi Wang. A hybrid genetic algorithm to optimize device allocation in industrial Ethernet networks with real-time constraints[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(12): 965-975.
[9] Ellips Masehian, Davoud Sedighizadeh. Multi-objective robot motion planning using a particle swarm optimization model[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 607-619.