一种基于短期预测的业务弹性伸缩算法

doi:10.3969/j.issn.1000-3428.2014.12.002

计算机工程 ›› 2014, Vol. 40 ›› Issue (12): 6-11. doi: 10.3969/j.issn.1000-3428.2014.12.002

所属专题：云计算专题；

一种基于短期预测的业务弹性伸缩算法

郑鹏飞^1,2,尤佳莉¹,王劲林¹,曾学文¹

1.中国科学院声学研究所国家网络新媒体工程技术研究中心,北京 100190;
2.中国科学院大学,北京 100049

收稿日期:2014-04-30 修回日期:2014-08-10 出版日期:2014-12-15 发布日期:2015-01-16
作者简介:郑鹏飞(1987-),男,博士研究生,主研方向:云计算,虚拟化技术,分布式系统;尤佳莉,副研究员;王劲林、曾学文,研究员。
基金资助:
国家“863”计划基金资助项目(2011AA01A102);国家科技支撑计划基金资助项目(2012BAH02B03);中国科学院战略性先导科技专项基金资助项目(XDA06010301);中国科学院声学研究所前瞻课题基金资助项目(Y154211601)。

A Short-term Prediction Based Elastic Service Scaling Algorithm

ZHENG Pengfei^1,2,YOU Jiali¹,WANG Jinlin¹,ZENG Xuewen¹

1.National Network New Media Engineering Research Center,Institute of Acoustics, Chinese Academy of Sciences,Beijing 100190,China;
2.University of Chinese Academy of Sciences,Beijing 100049,China

Received:2014-04-30 Revised:2014-08-10 Online:2014-12-15 Published:2015-01-16

摘要/Abstract

摘要： 针对地理分布云的业务部署问题,提出一种基于短期预测的业务弹性伸缩算法SPESS。该算法利用动态差分自回归移动平均模型对用户请求到达速度进行预测,综合考虑预测结果、业务的当前负载及处理速度,调整每个站点虚拟机的数量,从而在保障服务质量的同时尽可能地降低运行成本。实验结果表明,该算法能够在保障服务质量和运行成本之间取得较好的平衡,且业务整体负载、传输延时、排队时间均控制在一个合理的范围内。

关键词: 云计算, 地理分布云, 业务弹性伸缩, 时间序列, 短期预测, 差分自回归移动平均

Abstract: Aiming at the service deployment problem of geographically distributed clouds,a Short-term Prediction based Elastic Service Scaling(SPESS) is proposed.The algorithm predicts the arrival rate of user requests by Dynamic Autoregressive Integrated Moving Average(D-ARIMA) model.In comprehensive consideration of the prediction results,current load and processing rate of the service,the number of virtual machines in every site is decided to strike a balance between quality of service and cost.Experimental results show that the algorithm can ensure better balance between quality of service and cost,and the load of service,transmission delay and queueing time are controlled in a reasonable range.

Key words: cloud computing, geographically distributed cloud, service elasticity scaling, time series, short-term prediction, Autoregressive Integrated Moving Average(ARIMA)

中图分类号:

TP393

郑鹏飞,尤佳莉,王劲林,曾学文. 一种基于短期预测的业务弹性伸缩算法[J]. 计算机工程, 2014, 40(12): 6-11.

ZHENG Pengfei,YOU Jiali,WANG Jinlin,ZENG Xuewen. A Short-term Prediction Based Elastic Service Scaling Algorithm[J]. Computer Engineering, 2014, 40(12): 6-11.

http://www.ecice06.com/CN/Y2014/V40/I12/6

参考文献

[1] Rochwerger B,Breitgand D,Levy E,et al.The Reservoir Model and Architecture for Open Federated Cloud Computing[J].IBM Journal of Research and Development,2009,53(4):1-11.
[2] Ye Conghuan,Pan Junshan.A New P2P Campus Cloud Framework[C]//Proceedings of 2011 IEEE Inter-national Conference on Anti-counterfeiting,Security and Identification.Piscataway,USA:IEEE Press,2011:1-4.
[3] Bermbach D,Klems M,Tai S,et al.Metastorage:A Federated Cloud Storage System to Manage Consistency-latency Tradeoffs[C]//Proceedings of 2011 IEEE International Conference on Cloud Computing.Piscataway,USA:IEEE Press,2011:452-459.
[4] Zhu W,Luo C,Wang J,et al.Multimedia Cloud Computing[J].IEEE Signal Processing Magazine,2011,28(3):59-69.
[5] Urgaonkar B,Shenoy P,Chandra A,et al.Agile Dynamic Provisioning of Multi-tier Internet Applications[J].ACM Transactions on Autonomous and Adaptive Systems,2008,3(1):1-39.
[6] Shen Zhiming,Subbiah S,Gu Xiaohui,et al.Cloudscale:Elastic Resource Scaling for Multi-tenant Cloud Systems[C]//Proceedings of the 2nd ACM Symposium on Cloud Computing.New York,USA:ACM Press,2011:14-19.
[7] Roy N,Dubey A,Gokhale A.Efficient Autoscaling in the Cloud Using Predictive Models for Workload Forecasting [C]//Proceedings of 2011 IEEE Inter-national Conference on Cloud Computing.Piscataway,USA:IEEE Press,2011:500-507.
[8] Morais F A,Vilar B F,Lopes R V,et al.Autoflex:Service Agnostic Auto-scaling Framework for Iaas Deployment Models[C]//Proceedings of the 13th IEEE/ACM International Symposium on on the Cluster,Cloud and Grid Computing.Piscataway,USA:IEEE Press,2013:42-49.
[9] Perng C,Li T,Chang R.Cloud Analytics for Capacity Planning and Instant VM Provisioning[J].IEEE Transactions on Network and Service Management,2013,10(3):312-325.
[10] Jiang Y,Perang C,Li T,et al.Asap:A Self-adaptive Prediction System for Instant Cloud Resource Demand Provisioning[C]//Proceedings of the 11th IEEE International Conference on the Data Mining.Piscataway,USA:IEEE Press,2011:1104-1109.
[11] Yu W,Chuan W,Bo L,et al.Scaling Social Media Applications Into Geo-distributed Clouds[C]// Proceedings of IEEE INFOCOM.Piscataway,USA:IEEE Press,2012:684-692.
[12] Zhu J,Zheng Z,Zhou Y,et al.Scaling Service-oriented Applications Into Geo-distributed Clouds[C]// Proceedings of the 7th IEEE International Symposium on the Service Oriented System Engineering.Piscataway,USA:IEEE Press,2013:335-340.
[13] Zhang Q,Zhu Q,Zhan M F,et al.Dynamic Service Placement in Geographically Distributed Clouds[J].IEEE Journal on Selected Areas in Communications,2013,31(12):762-772.
[14] Tsay R S.金融时间序列分析[M].2版.潘家柱,译.北京:人民邮电出版社,2009.
[15] Arlitt M,Jin T.1998 World Cup Web Site Access Logs[EB/OL].[2014-04-22].http://ita.ee.lbl.gov/html/ contrib/WorldCup.html.

选择文件类型/文献管理软件名称

选择包含的内容

一种基于短期预测的业务弹性伸缩算法

A Short-term Prediction Based Elastic Service Scaling Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	汤卫芬, 高翠芳. 极值点自适应加权的动态时间规整算法[J]. 计算机工程, 2023, 49(7): 150-160.
[2]	蔡瑞初, 伍运金, 陈薇, 郝志峰. 面向多元时间序列的群体因果关系发现算法[J]. 计算机工程, 2023, 49(2): 127-135.
[3]	刘志彬, 黄秋兰, 胡庆宝, 程耀东, 胡誉, 田浩来. Kubernetes异构资源细粒度调度策略的设计与实现[J]. 计算机工程, 2023, 49(2): 31-36,45.
[4]	刘杭, 殷歆, 陈杰, 罗恒. 基于混合网络模型的多维时间序列预测[J]. 计算机工程, 2023, 49(1): 121-129.
[5]	李海林, 夏燕燕, 邹金串. 基于CPET时序聚类的中长跑耐力运动员选拔方法[J]. 计算机工程, 2022, 48(9): 262-268.
[6]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[7]	贺小伟, 徐靖杰, 王宾, 吴昊, 张博文. 基于GRU-LSTM组合模型的云计算资源负载预测研究[J]. 计算机工程, 2022, 48(5): 11-17,34.
[8]	梁小慧, 郭晟楠, 万怀宇. 基于自适应小波分解的时间序列分类方法[J]. 计算机工程, 2022, 48(4): 81-88,98.
[9]	李晓, 卢先领. 基于双重注意力机制和GRU网络的短期负荷预测模型[J]. 计算机工程, 2022, 48(2): 291-296,305.
[10]	陆怡, 王鹏, 汪卫. 基于子序列相似性的时间序列语义挖掘算法[J]. 计算机工程, 2022, 48(10): 88-94.
[11]	赵宇峰, 雷晟, 张国钢, 耿英三. 基于容器技术的电力设备仿真云平台设计与开发[J]. 计算机工程, 2021, 47(9): 171-177,184.
[12]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[13]	李勇, 董思秀, 张强, 程方颀, 王常青. 注意力流网络中节点影响力的层级性研究[J]. 计算机工程, 2021, 47(8): 109-115,123.
[14]	刘苗苗, 周从华, 张婷. 基于分段特征及自适应加权的DTW相似性度量[J]. 计算机工程, 2021, 47(8): 62-68,77.
[15]	倪思源, 扈红超, 刘文彦, 梁浩. 基于轮换策略的异构云资源分配算法[J]. 计算机工程, 2021, 47(6): 44-51,67.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种基于短期预测的业务弹性伸缩算法

A Short-term Prediction Based Elastic Service Scaling Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价