期刊文献+

A mixture of HMM,GA,and Elman network for load prediction in cloud-oriented data centers 被引量:7

A mixture of HMM,GA,and Elman network for load prediction in cloud-oriented data centers
原文传递
导出
摘要 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. 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.
出处 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2013年第11期845-858,共14页 浙江大学学报C辑(计算机与电子(英文版)
基金 Project(No.71131002) supported by the National Natural Science Foundation of China
关键词 Cloud computing Load prediction Hidden Markov model Genetic algorithm Elman network Cloud computing, Load prediction, Hidden Markov model, Genetic algorithm, Elman network
  • 相关文献

参考文献42

  • 1Andersson, S., Yamagishi, J., Clark, R.A.J., 2012. Synthesis and evaluation of conversational characteristics in HMM- based speech synthesis. Speech Commun., 54(2): 175-188. [doi:10.1016/j.specom.2011.08.001].
  • 2Acasu, A., Manku, GS., 2004. Approximate Counts and Quantiles over Sliding Windows. 23rd ACM SIGMOD- SIGACT-S1GART Syrup. on Principles of Database Systems, p.286-296. [doi: 10.1145/1055558.1055598].
  • 3Ardagna, D., Casolari, S., Colajanni, M., Panicucci, B., 2012. Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems. J. Parall. Distt: Comput., 72(6):796-808. [doi: 10.1016/j.jpdc.2012.02.014].
  • 4Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, I.S.A., Zaharia, M., 2009. Above the Clouds: a Berkeley View of Cloud Computing. Available from http://www.eecs. berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.pdf.
  • 5Atique, M., Ali, M.S., 2007. A Novel Adaptive Neuro Fuzzy Inference System Based CPU Scheduler for Multimedia Operating System. Int. Conf. on Neural Networks, p.1002-1007. [Ooi:10.1109/IJCNN.2007.4371095].
  • 6Bauer, E., Adams, R., 2012. Reliability and Availability of Cloud Computing. Wiley-IEEE Press, New Jersey, USA.
  • 7Bennani, M.N., Menasce, D.A., 2005. Resource Allocation for Autonomic Data Centers Using Analytic Performance Models. 2nd IEEE Int. Conf. on Autonomic Computing, p.229-240. [doi:10.1109/ICAC.2005.50].
  • 8Benson, T., Akella, A., Maltz, D.A., 2010. Network Traffic Characteristics of Data Centers in the Wild. 10th ACM SIGCOMM Conf. on Internet Measurement, p.267-280. [doi:10.1145/1879141,1879175].
  • 9Bilmes, J., 1997. A Gentle Tutorial on the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. Technical Report ICSI-TR-97-02, University of Berkeley, CA.
  • 10Bozdogan, H., 1987. Model selection and Akaike's informa- tion criterion (AIC): the general theory and its analytical extensions. Psychometrika, 52(3):345-370. [doi:10.10071 BF02294361].

同被引文献44

引证文献7

二级引证文献86

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部