基于架构负载感知的虚拟机聚簇部署算法

doi:10.3724/SP.J.1087.2013.01271

计算机应用 ›› 2013, Vol. 33 ›› Issue (05): 1271-1288.DOI: 10.3724/SP.J.1087.2013.01271

基于架构负载感知的虚拟机聚簇部署算法

王光波¹,马自堂¹,孙磊¹,吴乐²

1. 信息工程大学，郑州 450004
2. 中国人民解放军94353部队，河南商丘 461000

收稿日期:2012-11-05 修回日期:2012-12-17 出版日期:2013-05-01 发布日期:2013-05-08
通讯作者: 王光波
作者简介:王光波(1987-)，男，山东青岛人，硕士研究生，主要研究方向：云计算、系统优化；马自堂(1962-)，男(回族)，安徽肥西人，教授，主要研究方向：信息安全、密码系统工程；孙磊(1973-)，男，江苏靖江人，副研究员，博士，主要研究方向：云计算基础设施可信增强、可信虚拟化技术；吴乐(1986-)，男，江苏徐州人，主要研究方向：云计算
基金资助:
武器装备预研重点基金资助项目(9140A15060311JB5201)

Deployment of virtual machines with clustering method based on frame load awareness

WANG Guangbo¹,MA Zitang¹,SUN Lei¹,WU Le²

1. Information Engineering University, Zhengzhou Henan 450004, China
2. PLA Troops of 94353, Shangqiu Henan 461000, China

Received:2012-11-05 Revised:2012-12-17 Online:2013-05-08 Published:2013-05-01
Contact: WANG Guangbo

摘要/Abstract

摘要： 针对云计算中虚拟机部署问题，提出了一种基于架构负载感知的虚拟机聚簇部署算法。首先计算云数据中心各层架构的负载，并在架构内对主机进行聚簇。虚拟机进行部署时，先按照相应的规则进行虚拟机间的聚簇，并优先选择负载较低的架构进行部署，架构选择后，进行虚拟机簇与主机簇的匹配以选择最优的主机簇进行部署。最后通过CloudSim进行仿真验证，将其与贪婪算法及基于架构负载感知的基本部署算法进行比较，证明了算法在部署时间方面有明显的优越性，并提高了网络资源的利用率。

关键词: 云计算, 虚拟机, 架构负载感知, 聚簇, 可获得性限制

Abstract: Concerning the deployment of virtual machines in the cloud computing, an algorithm on the deployment of virtual machines with clustering method based on frame load awareness was proposed. First of all, the load of each layer in datacenter was computed and the clustering of physical machines in each layer was constructed. In the process of deploying virtual machines, the clustering of virtual machines was first done according to some rules and then the frame with lower load was chosen preferentially. The last step was to match the virtual machines cluster and physical machines cluster in order to deploy the optimal physical machines cluster. The performance of the algorithm was validated with the experiments in CloudSim. The result was compared to that of the greedy algorithm and basic deployment algorithm with the frame load awareness, which shows that the algorithm proposed in this article has evident priority, and improves the utilization rate of network resources.

Key words: cloud computing, virtual machine, frame load awareness, clustering, availability restriction

王光波马自堂孙磊吴乐. 基于架构负载感知的虚拟机聚簇部署算法[J]. 计算机应用, 2013, 33(05): 1271-1288.

WANG Guangbo MA Zitang SUN Lei WU Le. Deployment of virtual machines with clustering method based on frame load awareness[J]. Journal of Computer Applications, 2013, 33(05): 1271-1288.

参考文献

［1］ARMBURST M, FOX A, GRIFFITH R，et al. A view of cloud computing［J］. Communications of the ACM, 2010, 53(4):50-58.

［2］董耀祖,周正伟.基于X86架构的系统虚拟化技术与应用［J］.计算机工程,2006, 32(13):71-73.

［3］BENGOETXEA E. Inexact graph matching using estimation distribution algorithm［D］. Pairs：Ecole Nationale Superieure des Telecommunications,2003.

［4］LI B, LI J-X, HUANG J-P, et al. EnaCloud: an energy-saving application live placement approach for cloud computing environments［C］// 2009 IEEE International Conference on Cloud Computing. Piscataway: IEEE, 2009:17-24.

［5］GUPTA R, BOSE S.K, SUNDARRAJAN S, et al. A two stage heuristic algorithm for solving the server consolidation problem with item-item and bin-item incompatibility constraints［C］// SCC'08：Proceedings of the 2008 IEEE International Conference on Services Computing. Piscataway: IEEE, 2008: 39-46.

［6］MENG X, PAPPAS V, ZHANG L.Improving the scalability of data center networks with traffic-aware virtual machine placement［C］// 2010 Proceedings of IEEE INFOCOM. Piscataway: IEEE, 2010：1-9.

［7］JAYASINGHE D, PU C, EILAM T, et al.Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement［C］// 2011 IEEE International Conference on Services Computing. Piscataway: IEEE, 2011:72-79.

［8］ZHU Y, AMMAR M. Algorithms for assigning substrate network resources to virtual network components［C］// The 25th IEEE International Conference on Computer Communications. Piscataway: IEEE, 2006: 1-12.
［9］MACROPOL K,SINGH A. Scalable discovery of best clusters on large graphs［EB/OL］.［2012-10-01］. http://www.vldb.org/pvldb/vldb2010/papers/R62.pdf.

［10］RICCI R, ALFELD C, LEPREAU J. A solver for the network testbed mapping problem［J］. SIGCOMM Computer Communications Review, 2003,33(2):65-81.

［11］NATHUJI R, KANSAL A. Q-clouds: Managing performance interference effects for QoS-aware clouds［C］// Proceedings of the 5th European conference on Computer Systems. New York: ACM, 2010：237-250.

［12］GRAEPEL T. Statistical physics of clustering algorithms,Technical Report 171822[R]. Kln: Universitt zu Kln, Institut für theoretische Physic, 1998.

［13］RODRIGO N. CALHEIROS, RAJIV RANJAN, et al.CloudSim: A novel framework for modeling and simulation of cloud computing infrastructures and services, GRIDS-TR-2009-1［R］. Melbourne, Australia: The University of Melbourne, Grid Computing and Distributed Systems Laboratory, 2009.

[1]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[2]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[3]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[4]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[5]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[6]	蔡豪, 袁正道. 云数据中心基于贪心模式的虚拟机选择算法[J]. 计算机应用, 2020, 40(6): 1707-1713.
[7]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[8]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[9]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[10]	王庆永, 毛莺池, 王绎超, 王龙宝. 基于多微云协作的计算任务卸载[J]. 计算机应用, 2020, 40(2): 328-334.
[11]	刘福鑫, 李劲巍, 王熠弘, 李琳. 基于Kubernetes的云原生海量数据存储系统设计与实现[J]. 计算机应用, 2020, 40(2): 547-552.
[12]	杨哂哂, 吴慧珍, 庄黎丽, 吕宏武. 基于Markov过程的IaaS系统可用性建模与分析方法[J]. 计算机应用, 2020, 40(10): 3013-3018.
[13]	林立, 熊金波, 肖如良, 林铭炜, 陈秀华. Gaming@Edge:基于边缘节点的低延迟云游戏系统[J]. 计算机应用, 2019, 39(7): 2001-2007.
[14]	徐雅斌, 彭宏恩. 基于需求预测的PaaS平台资源分配方法[J]. 计算机应用, 2019, 39(6): 1583-1588.
[15]	李启锐, 彭志平, 崔得龙, 何杰光. 容器云环境虚拟资源配置策略的优化[J]. 计算机应用, 2019, 39(3): 784-789.

基于架构负载感知的虚拟机聚簇部署算法

Deployment of virtual machines with clustering method based on frame load awareness

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics