一种云环境下的主机负载预测方法

计算机科学 ›› 2018, Vol. 45 ›› Issue (6A): 270-274.

一种云环境下的主机负载预测方法

江伟^1,2,陈羽中^1,2,3,黄启成^1,2,刘漳辉^1,2,刘耿耿^1,2

福州大学数学与计算机科学学院福州350108¹
福州大学福建省网络计算与智能信息处理重点实验室福州350108²
海西政务大数据应用协同创新中心福州350003³

出版日期:2018-06-20 发布日期:2018-08-03
作者简介:江伟(1992－),男,硕士生,主要研究方向为云计算、数据挖掘;陈羽中(1979－),男,博士,教授,CCF会员,主要研究方向为复杂网络、计算智能、数据挖掘;黄启成(1991－),男,硕士生,主要研究方向为云计算、数据挖掘;刘漳辉(1971－),男,副教授,CCF会员,主要研究方向为计算机网络与信息系统、高性能计算,E-mail:lzh@fzu.edu.cn(通信作者);刘耿耿(1988－),男,博士,讲师,硕士生导师,CCF会员,主要研究方向为计算智能及其应用。
基金资助:
本文国家自然科学基金项目(61300102,61300103,61300104),福建省自然科学基金(2013J01230,2014J01233,2013J01232),福建省杰出青年科学基金(2014J06017,2015J06014),福建省教育厅重点项目(JK2012003),福建省科技厅高校产学合作重大项目(2014H6014),福建省科技创新平台项目(2014H2005),福建省科技平台建设项目(2009J1007)资助。

Workload Forecasting Method in Cloud

JIANG Wei^1,2,CHEN Yu-zhong^1,2,3,HUANG Qi-cheng^1,2,LIU Zhang-hui^1,2,LIU Geng-geng^1,2

College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350108,China¹
Fujian Provincial Key Laboratory of Networking Computing and Intelligent Information Processing,Fuzhou University,Fuzhou 350108,China²
Fujian Collaborative Innovation Center for Big Data Applications in Governments,Fuzhou 350003,China³

Online:2018-06-20 Published:2018-08-03

摘要/Abstract

摘要： 云计算是一种基于信息网络的计算模式和服务模式,它将信息技术资源以服务方式动态、弹性地提供给用户,使用户可以按需使用。由于受到主机的启动时间、资源分配时间以及任务调度时间等因素的影响,在云环境下提供给用户的服务存在时延问题。因此,工作负载预测是云环境下一种重要的能源优化的方式。此外,由于云中工作负载的变化具有十分大的波动性,因此增加了预测模型的预测难度。提出了一种基于自回归模型和Elman神经网络的预测模型(Hybrid Auto Regressive Moving Average model and Elman neural network,HARMA-E),其使用ARMA模型进行预测,再使用ENN模型对ARMA模型的误差进行预测,通过修正ARMA的输出值得到最终的预测值。仿真实验结果表明,该预测模型能够较好地提升主机负载预测值的准确度。

关键词: ARMA, ENN, 负载预测, 云计算

Abstract: Cloud computing is a model of computing and service based on information network,it provides information technology resource for users in a dynamic and flexible way and the users can use them on demand.Due to the startup time of the host,resource allocation time,task scheduling time and other factors,there is a delay problem in the service providing for user in the cloud environment.Therefore,workload prediction is an important way of energy optimization in cloud environment.In addition,due to the great fluctuation of cloud workload,the prediction difficulty of the model is increased.This paper presented a prediction model (Hybrid Auto Regressive Moving Average model and Elman neural network,HARMA-E) based on autoregressive modal and Elman neural network.Firstly,it uses ARMA model to predict,and then it uses ENN model to predicterrors of ARMA model,and the final prediction value is obtained by modifying the input value of ARMA.Experimental results show that the proposed method can effectively improve the prediction accuracy of the host workload.

Key words: ARMA, Cloud computing, ENN, Workload forecasting

中图分类号:

TP391

江伟,陈羽中,黄启成,刘漳辉,刘耿耿. 一种云环境下的主机负载预测方法[J]. 计算机科学, 2018, 45(6A): 270-274. https://doi.org/

JIANG Wei,CHEN Yu-zhong,HUANG Qi-cheng,LIU Zhang-hui,LIU Geng-geng. Workload Forecasting Method in Cloud[J]. Computer Science, 2018, 45(6A): 270-274. https://doi.org/

参考文献

[1]LEAVITT N.Is Cloud Computing Really Ready for Prime Time?[J].IEEE Computer Society Press,2009,42(1):15-20.
[2]GILLETT F E.Future view:the new tech ecosystems of cloud,cloud services,and cloud Computing[R].America:Forrester Research,2008:1-17.
[3]余江,万劲波,张越.推动中国云计算技术与产业创新发展的战略思考[J].中国科学院院刊,2015,30(2):181-186.
[4]BARATI M,SHARIFIAN S.A hybrid heuristic-based tuned support vector regression model for cloud load prediction[J].The Journal of Supercomputing,2015,71(11):4235-4259.
[5]FOO Y W,GOH C,LIM H C,et al.Evolutionary Neural Network Modeling for Energy Prediction of Cloud Data Centers[C]∥International Symposium on Grids and Clouds.2016:12-25.
[6]ADHIKARI R,AGRAWAL R K.A novel weighted ensemble technique for time series forecasting[C]∥Pacific-Asia Confe-rence on Advances in Knowledge Discovery and Data Mining.Springer-Verlag,2012:38-49.
[7]SMITH C,JIN Y.Evolutionary multi-objective generation of recurrent neural network ensembles for time series prediction[J].Neurocomputing,2014,143(16):302-311.
[8]CETINSKI K,JURIC M B.AME-WPC:Advanced model for efficient workload prediction in the cloud[J].Journal of Network &Computer Applications,2015,55(1):191-201.
[9]ZHAO Q,FENG G,GAO R,et al.A Mixed-Prediction based Method for Allocating Cloud Computing Resources[J].International Journal of Grid & Distributed Computing,2015,8(2):201-212.
[10]BATES J M,GRANGER C W J.Combination of forecasts[J].Operational Research Quarterly,1969,20(4):451-468.
[11]BOX G E P,JENKINS G M.Time Series Analysis:Forecasting and Control(3rd edn)[M].California:Holden-Day,1970.
[12]王行建,刘欣.ARMA时间序列模型的研究与应用[J].自动化技术与应用,2008,27(8):65-66,61.
[13]LIM C P,GOH W Y.The application of an ensemble of boosted Elman networks to time series prediction:A benchmark study[J].Journal of Computational Intelligence,2005,3(2):119-126.
[14]XU D Y,YANG S L,LIU R P.A mixture ofHMM,GA,and Elman network for load prediction in cloud oriented data centers[J].Journal of Zhejiang University Science C(Computers and Electronics),2013(11):845-858.
[15]丛爽,戴谊.递归神经网络的结构研究[J].计算机应用,2004,24(8):18-20.
[16]AKAIKE H.A new look at the statistical identifiation model [J].IEEE Transactions on Automatic Control,1974,19(6):716-723.

相关文章 15

[1]	高诗尧, 陈燕俐, 许玉岚. 云环境下基于属性的多关键字可搜索加密方案 Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing 计算机科学, 2022, 49(3): 313-321. https://doi.org/10.11896/jsjkx.201100214
[2]	王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[3]	潘瑞杰, 王高才, 黄珩逸. 云计算下基于动态用户信任度的属性访问控制 Attribute Access Control Based on Dynamic User Trust in Cloud Computing 计算机科学, 2021, 48(5): 313-319. https://doi.org/10.11896/jsjkx.200400013
[4]	陈玉平, 刘波, 林伟伟, 程慧雯. 云边协同综述 Survey of Cloud-edge Collaboration 计算机科学, 2021, 48(3): 259-268. https://doi.org/10.11896/jsjkx.201000109
[5]	王文娟, 杜学绘, 任志宇, 单棣斌. 基于因果知识和时空关联的云平台攻击场景重构 Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation 计算机科学, 2021, 48(2): 317-323. https://doi.org/10.11896/jsjkx.191200172
[6]	蒋慧敏, 蒋哲远. 企业云服务体系结构的参考模型与开发方法 Reference Model and Development Methodology for Enterprise Cloud Service Architecture 计算机科学, 2021, 48(2): 13-22. https://doi.org/10.11896/jsjkx.200300044
[7]	毛瀚宇, 聂铁铮, 申德荣, 于戈, 徐石成, 何光宇. 区块链即服务平台关键技术及发展综述 Survey on Key Techniques and Development of Blockchain as a Service Platform 计算机科学, 2021, 48(11): 4-11. https://doi.org/10.11896/jsjkx.210500159
[8]	王勤, 魏立斐, 刘纪海, 张蕾. 基于云服务器辅助的多方隐私交集计算协议 Private Set Intersection Protocols Among Multi-party with Cloud Server Aided 计算机科学, 2021, 48(10): 301-307. https://doi.org/10.11896/jsjkx.210300308
[9]	张恺琪, 涂志莹, 初佃辉, 李春山. 基于排队论的服务资源可用性相关研究综述 Survey on Service Resource Availability Forecast Based on Queuing Theory 计算机科学, 2021, 48(1): 26-33. https://doi.org/10.11896/jsjkx.200900211
[10]	雷阳, 姜瑛. 云计算环境下关联节点的异常判断 Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment 计算机科学, 2021, 48(1): 295-300. https://doi.org/10.11896/jsjkx.191200186
[11]	徐蕴琪, 黄荷, 金钟. 容器技术在科学计算中的应用研究 Application Research on Container Technology in Scientific Computing 计算机科学, 2021, 48(1): 319-325. https://doi.org/10.11896/jsjkx.191100111
[12]	李彦, 申德荣, 聂铁铮, 寇月. 面向加密云数据的多关键字语义搜索方法 Multi-keyword Semantic Search Scheme for Encrypted Cloud Data 计算机科学, 2020, 47(9): 318-323. https://doi.org/10.11896/jsjkx.190800139
[13]	马潇潇, 黄艳. 大属性可公开追踪的密文策略属性基加密方案 Publicly Traceable Accountable Ciphertext Policy Attribute Based Encryption Scheme Supporting Large Universe 计算机科学, 2020, 47(6A): 420-423. https://doi.org/10.11896/JsJkx.190700131
[14]	金小敏, 滑文强. 移动云计算中面向能耗优化的资源管理 Energy Optimization Oriented Resource Management in Mobile Cloud Computing 计算机科学, 2020, 47(6): 247-251. https://doi.org/10.11896/jsjkx.190400020
[15]	孙敏, 陈中雄, 叶侨楠. 云环境下基于HEDSM的工作流调度策略 Workflow Scheduling Strategy Based on HEDSM Under Cloud Environment 计算机科学, 2020, 47(6): 252-259. https://doi.org/10.11896/jsjkx.190400047

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed