云环境下虚拟机集群系统动态负载均衡机制

doi:10.11772/j.issn.1001-9081.2014.11.3082

计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3082-3085.DOI: 10.11772/j.issn.1001-9081.2014.11.3082

• 2014年全国开放式分布与并行计算学术年会(DPCS 2014)论文 • 上一篇下一篇

云环境下虚拟机集群系统动态负载均衡机制

李立耀¹,²,赵少卡¹,³,林东森¹,徐聪²,杨家海²

1. 福建师范大学福清分校数学与计算机科学系,福建福清 350300
2. 清华大学网络科学与网络空间研究院,北京 100084
3.

收稿日期:2014-07-28 修回日期:2014-08-06 发布日期:2014-12-01 出版日期:2014-11-01
通讯作者: 李立耀
作者简介:李立耀(1970-),男,福建平潭人,副教授,主要研究方向:云计算、计算机网络;赵少卡(1980-),男,福建福州人,讲师,硕士,主要研究方向:云计算、软件工程;徐聪(1986-),男,黑龙江东宁人,博士研究生,主要研究方向:计算机网络;杨家海(1966-),男,浙江云和人,教授,博士,主要研究方向:计算机网络。
基金资助:
清华-思科联合实验室研究基金项目;教育部—中国移动研究基金资助项目;福建省教育厅科技项目

Dynamic load balancing mechanism in cloud-based virtual cluster system

LI Liyao¹,²,⁴,ZHAO Shaoka¹,LIN Dongsen¹,XU Cong²,⁴,YANG Jiahai²,⁴

Received:2014-07-28 Revised:2014-08-06 Online:2014-12-01 Published:2014-11-01
Contact: LI Liyao

摘要/Abstract

摘要：

针对传统的物理集群系统无法灵活应对大型互联网应用的问题,提出一种云环境下虚拟机集群的综合负载均衡机制。该方法首先定期地采集集群中虚拟机节点的CPU、内存、连接数、响应时间,以及所在物理主机的负载状况等指标信息,然后加权计算节点的综合负载并得出其权值,最后通过调度器进行任务请求的合理分配,从而解决了传统集群系统负载不均且不能适应多变的网络环境等诸多问题。实验结果表明,与加权轮询法(WRR)和加权最少连接法(WLC)调度方案相比,该机制能够在并发量较大时维持较低的响应时间,并能够根据集群中综合负载的状态实时地增加或减少虚拟机数量,通常在5s之内达到整体集群的负载均衡。

Abstract:

As the conventional physical cluster system fails to cope flexibly with large-scale Internet applications, a comprehensive load balancing mechanism for cloud-based virtual cluster system was proposed. It first periodically collected CPU and memory usage, number of connections, and response time of all virtual machines and physical hosts, then calculated the weighted load of the physical hosts, and finally scheduled and assigned the task requests based on the calculated comprehensive load, thus could adapt to the complex, dynamic and variable computing environment. The experimental results show that, compared with other scheduling mechanisms such as Weighted Round Robin (WRR) and Weighted Least Connections (WLC), the proposed mechanism is delay optimal under heavy workload, and moreover, it can increase or decrease the number of Virtual Machines (VMs) dynamically to balance the server load usually within 5 seconds.

中图分类号:

TP393

李立耀赵少卡林东森徐聪杨家海. 云环境下虚拟机集群系统动态负载均衡机制[J]. 计算机应用, 2014, 34(11): 3082-3085.

LI Liyao ZHAO Shaoka LIN Dongsen XU Cong YANG Jiahai. Dynamic load balancing mechanism in cloud-based virtual cluster system[J]. Journal of Computer Applications, 2014, 34(11): 3082-3085.

参考文献

[1]RAJKUMAR B, SHIN Y C, VENUGOPAL S, et al.Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility[J]. Future Generation Computer Systems,2009,25(6):599-616.
[2]LUO J, JIN J, SONG A, et al.Cloud computing: architecture and key technologies[J]. Journal on Communications,2011,32(7):3-21.(罗军舟, 金嘉晖, 宋爱波. 云计算:体系架构与关键技术[J]. 通信学报, 2011, 32(7):3-21.)
[3]DU Y, GUO T, CHEN J. Fleet elastic load balancing mechanism in cloud environment[J]. Journal of Computer Applications,2013,33(3):830-833.(杜垚,郭涛,陈俊杰.云环境下机群弹性负载均衡机制[J].计算机应用,2013,33(3):830-833.)
[4]JIAO Y, WANG W. Design and implementation of load balancing of distributed-system-based Web server[C]// Proceedings of the 2010 Third International Symposium on Electronic Commerce and Security. Piscataway: IEEE Press, 2010: 337-342.
[5]GILLY K, JUIZ C, PUIGJANER R. An up-to-date survey in Web load balancing[J]. World Wide Web, 2011, 14(2): 105-131.
[6]SPEITKAMP B, BICHLER M. A mathematical programming approach for server consolidation problems in virtualized data centers[J]. IEEE Transactions on Services Computing,2010,3(4):266-278.
[7]QIN X, XIE T. An availability-aware task scheduling strategy for heterogeneous systems[J]. IEEE Transactions on Computers, 2008,57(2):188-199.
[8]
ZHAO S, LI L, LING X, et al.Architecture and scheduling scheme design of Tsinghua cloud based on OpenStack[J]. Journal of Computer Applications,2013,33(12): 3335-3338.(赵少卡, 李立耀, 凌晓, 等. 基于OpenStack的清华云平台构建与调度方案设计[J]. 计算机应用, 2013, 33(12): 3335-3338.)
[9]MAGULURI S T, SRIKANT R, YING L. Stochastic models of load balancing and scheduling in cloud computing clusters[C]// Proceedings of the 2012 IEEE INFOCOMM. Piscataway: IEEE Press, 2012:702-710.
[10]MAGULURI S T, SRIKANT R, YING L. Heavy traffic optimal resource allocation algorithms for cloud computing clusters[EB/OL]. [2013-10-10]. http://arxiv.org/pdf/1206.1264v1.pdf.
[11]CHEN Y, HUAI J, HU C. Live migration of virtual machines based on hybrid memory copy approach[J]. Chinese Journal of Computers,2011,34(12):2278-2291.(陈阳, 怀进鹏, 胡春明. 基于内存混合复制方式的虚拟机在线迁移机制[J]. 计算机学报, 2011, 34(12): 2278-2291.)
[12]ZHANG W. LVS cluster load dispatch [EB/OL]. [2013-10-10]. http://www.linuxvirtualserver.org/zh/lvs4.html.(章文嵩. LVS集群的负载调度[EB/OL]. [2013-10-10]. http://www.linuxvirtualserver.org/zh/lvs4.html.)
[13]FENG L, FU Y, CHEN K, et al.TDDS: task deployment and scheduling based on virtual cluster system[J]. Journal of Computer Research and Development,2013,50(5):1118-1124.(冯琳, 付勇, 陈康, 等. TDDS: 基于虚拟集群系统的任务部署与调度[J]. 计算机研究与发展, 2013, 50(5): 1118-1124.)
[14]OpenStack installation guide for Ubuntu 12.04 [EB/OL].[2013-12-20].http://docs.openstack.org/havana/install-guide/install/apt/content/.

[1]	宗学军韩冰王国刚宁博伟何戡连莲. TDRFuzzer:基于自适应动态区间策略的工业控制协议模糊测试方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	张明, 付乐, 王海峰. 面向边缘计算的并发数据流接转控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3876-3883.
[3]	郑智强王锐棋范子静何发镁姚叶鹏汪秋云姜政伟. DNS隧道检测技术研究综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	张立孝马垚杨玉丽于丹陈永乐. 基于命名实体识别的大规模物联网二进制组件识别[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	刘羿希, 何俊, 吴波, 刘丙童, 李子玉. DevSecOps中软件安全性测试技术综述[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3470-3478.
[6]	庞川林, 唐睿, 张睿智, 刘川, 刘佳, 岳士博. D2D通信系统中基于图卷积网络的分布式功率控制算法[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2855-2862.
[7]	方介泼, 陶重犇. 应对零日攻击的混合车联网入侵检测系统[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2763-2769.
[8]	张一鸣曹腾飞. 基于本地漂移和多样性算力的联邦学习优化算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	徐航, 杨智, 陈性元, 韩冰, 杜学绘. 基于自适应敏感区域变异的覆盖引导模糊测试[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2528-2535.
[10]	陈虹, 齐兵, 金海波, 武聪, 张立昂. 融合1D-CNN与BiGRU的类不平衡流量异常检测[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2493-2499.
[11]	耿海军董赟胡治国池浩田杨静尹霞. 基于Attention-1DCNN-CE的加密流量分类方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	邓淼磊阚雨培孙川川徐海航樊少珺周鑫. 基于深度学习的网络入侵检测系统综述[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[13]	陈瑞龙胡涛卜佑军伊鹏胡先君乔伟. 面向加密恶意流量检测模型的堆叠集成对抗防御方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[14]	吴中岱, 韩德志, 蒋海豹, 冯程, 韩冰, 陈重庆. 海洋船舶通信网络安全综述[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2123-2136.
[15]	姚梓豪, 栗远明, 马自强, 李扬, 魏良根. 基于机器学习的多目标缓存侧信道攻击检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1862-1871.

云环境下虚拟机集群系统动态负载均衡机制

Dynamic load balancing mechanism in cloud-based virtual cluster system

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics