云环境下基于模糊隶属度的虚拟机放置算法

doi:10.11772/j.issn.1001-9081.2019081408

计算机应用 ›› 2020, Vol. 40 ›› Issue (5): 1374-1381.DOI: 10.11772/j.issn.1001-9081.2019081408

云环境下基于模糊隶属度的虚拟机放置算法

郭曙杰, 李志华, 蔺凯青

江南大学物联网工程学院，江苏无锡 214122

收稿日期:2019-09-08 修回日期:2019-10-17 出版日期:2020-05-10 发布日期:2020-05-15
通讯作者: 李志华(1969—)
作者简介:郭曙杰(1994—)，男，江苏常州人，硕士研究生，CCF会员，主要研究方向：云计算、分布式计算；李志华(1969—)，男，湖南保靖人，副教授，博士，主要研究方向：云计算、信息安全；蔺凯青(1993—)，女，山西吕梁人，硕士研究生，CCF会员，主要研究方向：云计算、分布式计算。
基金资助:
工业和信息化部智能制造项目(ZH-XZ-180004)。

Fuzzy membership degree based virtual machine placement algorithmin cloud environment

GUO Shujie, LI Zhihua, LIN Kaiqing

School of Internet of Things Engineering, Jiangnan University, Wuxi Jiangsu 214122, China

Received:2019-09-08 Revised:2019-10-17 Online:2020-05-10 Published:2020-05-15
Contact: LI Zhihua, born in 1969, Ph. D., associate professor. His research interests include cloud computing, information safety.
About author:GUO Shujie, born in 1994, M. S. candidate. His research interests include cloud computing, parallel computing.LI Zhihua, born in 1969, Ph. D., associate professor. His research interests include cloud computing, information safety.LIN Kaiqing, born in 1993, M. S. candidate. Her research interests include cloud computing, distributed computing.
Supported by:
This work is partially supported by the Intelligent Manufacturing Project of Ministry of Industry and Information Technology (ZH-XZ-180004).

摘要/Abstract

摘要：

虚拟机放置问题是云数据中心资源调度的核心问题之一，它对数据中心的性能、资源利用率和能耗有着重要的影响。针对此问题，以降低数据中心能耗、改善资源利用率和保证服务质量(QoS)为优化目标，借助模糊聚类的思想提出了一种基于模糊隶属度的虚拟机放置算法。首先，结合物理主机过载概率和虚拟机与物理主机之间的相适性放置关系，提出了新的距离度量方法；然后，根据模糊隶属度函数计算得出虚拟机与物理主机之间的相适性模糊隶属度矩阵；最后，借助能耗感知机制，在模糊隶属度矩阵中进行局部搜索从而获得迁移虚拟机的最优放置方案。仿真实验结果表明，提出的算法在降低云数据中心能耗、改善资源利用率和保证QoS方面表现比较优异。

关键词: 云计算, 虚拟机放置, 模糊聚类, 模糊隶属度, 服务质量

Abstract:

Virtual machine placement is one of the core problems of resource scheduling in cloud data center. It has an important impact on the performance, resource utilization and energy consumption of data center. In order to optimize the data center energy consumption, improve resource utilization and ensure Quality of Service (QoS), a fuzzy membership degree based virtual machine placement algorithm was proposed. Firstly, combined the overload probability of physical hosts with the fitness placement relationship between virtual machines and physical hosts, a new distance measurement method was proposed. Then, according to the fuzzy membership function, the fitness fuzzy membership matrix between virtual machines and physical hosts was calculated. Finally, with the mechanism of energy awareness, the local search was performed in the fuzzy membership matrix to obtain the optimal placement scheme of the migration virtual machines. Simulation results show that the proposed algorithm can reduce the energy consumption of cloud data center, improve resource utilization and ensure QoS.

Key words: cloud computing, virtual machine placement, fuzzy clustering, fuzzy membership degree, Quality of Service (QoS)

中图分类号:

TP393.02

郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.

GUO Shujie, LI Zhihua, LIN Kaiqing. Fuzzy membership degree based virtual machine placement algorithmin cloud environment[J]. Journal of Computer Applications, 2020, 40(5): 1374-1381.

参考文献

1 MELHEM S B , AGARWAL A , GOEL N , et al . Markov prediction model for host load detection and VM placement in live migration[J]. IEEE Access, 2018, 6:7109-7205.
2 邓维,刘方明,金海,等 . 云计算数据中心的新能源应用:研究现状与趋势[J]. 计算机学报, 2013, 36(3): 582-598. DENG W , LIU F M , JIN H , et al . Leveraging renewable energy in cloud computing datacenters: state of the art and future research[J]. Chinese Journal of Computers, 2013, 36(3): 582-598.
3 BELOGLAZOV A , ABAWAJY J , BUYYA R . Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing[J]. Future Generation Computer Systems, 2012, 28(5): 755-768.
4 FARAHNAKIAN F , PAHIKKALA T , LILJEBERG P , et al . Utilization prediction aware VM consolidation approach for green cloud computing[C]// Proceedings of the IEEE 8th International Conference on Cloud Computing. Piscataway: IEEE, 2015: 381-388.
5 FARAHNAKIAN F , ASHRAF A , PAHIKKALA T , et al . Using ant colony system to consolidate VMs for green cloud computing[J]. IEEE Transactions on Services Computing, 2015, 8(2):187-198.
6 HALLAWI H , MEHNEN J , HE H . Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation[J]. Future Generation Computer Systems, 2017, 69: 1-10.
7 BRAIKI K , YOUSSEF H . Multi-objective virtual machine placement algorithm based on particle swarm optimization[C]// Proceedings of the 14th International Wireless Communications and Mobile Computing Conference. Piscataway: IEEE, 2018: 279-284.
8 章永来,周耀鉴 . 聚类算法综述[J]. 计算机应用, 2019, 39(7):1869-1882. (ZHANG Y L, ZHOU Y J. Review of clustering algorithms[J]. Journal of Computer Applications, 2019, 39(7): 1869-1882.).
9 张南,林晓勇,史晟辉,等 . 基于改进型启发式相似度模型的协同过滤推荐方法[J]. 计算机应用, 2016, 36(8):2246-2251. ZHANG N , LIN X Y , SHI S H , et al . Collaborative filtering recommendation method based on improved heuristic similarity model[J]. Journal of Computer Applications, 2016, 36(8):2246-2251.
10 YU L , CHEN L , CAI Z , et al . Stochastic load balancing for virtual resource management in datacenters[DB/OL].[2019-06-20]. http://liuhuac.github.io/pdf/Stochastic.pdf.
11 LIN H , QI X , YANG S , et al . Workload-driven VM consolidation in cloud data centers[C]// Proceedings of the 2015 IEEE International Parallel and Distributed Processing Symposium. Piscataway: IEEE, 2015: 207-216.
12 YAN C , LI Z , YU X , et al . Bayesian networks-based selection algorithm for virtual machine to be migrated[C]// Proceedings of the 2016 IEEE International Conferences on Big Data and Cloud Computing/ Social Computing and Networking/ Sustainable Computing and Communications. Piscataway: IEEE, 2016:573-578.
13 WANG M , MENG X , ZHANG L . Consolidating virtual machines with dynamic bandwidth demand in data centers[C]// Proceedings of the 2011 IEEE International Conference on Computer Communications. Piscataway: IEEE, 2011: 71-75.
14 SHEN S , BEEK V VAN , IOSUP A . Statistical characterization of business-critical workloads hosted in cloud datacenters[C]// Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. Piscataway: IEEE, 2015: 465-474.
15 Alibaba . Clusterdata[DB/OL].[2019-09-18]. https://github.com/alibaba/clusterdata.
16 BELOGLAZOV A , BUYYA R . Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers[J]. Concurrency and Computation: Practice and Experience, 2012, 24(13):1397-1420.
17 HALLAWI H , MEHNEN J , HE H . Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation[J]. Future Generation Computer Systems, 2017, 69: 1-10.
18 MUSTAFA S , NAZIR B , HAYAT A , et al . Resource management in cloud computing: taxonomy, prospects, and challenges[J]. Computers and Electrical Engineering, 2015, 47: 186-203.
19 BELOGLAZOV A . Energy-efficient management of virtual machines in data centers for cloud computing[D]. Melbourne: University of Melbourne, 2013：97-98
20 PARK K S , PAI V S . CoMon: a mostly-scalable monitoring system for PlanetLab[J]. ACM SIGOPS Operating Systems Review, 2006, 40(1): 65-74.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[3]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[4]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[5]	周美玲, 陈淮莉. 基于负荷平衡的电动汽车模糊多目标充电调度算法[J]. 计算机应用, 2021, 41(4): 1192-1198.
[6]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[7]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[8]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[9]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[10]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[11]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.
[12]	王庆永, 毛莺池, 王绎超, 王龙宝. 基于多微云协作的计算任务卸载[J]. 计算机应用, 2020, 40(2): 328-334.
[13]	刘福鑫, 李劲巍, 王熠弘, 李琳. 基于Kubernetes的云原生海量数据存储系统设计与实现[J]. 计算机应用, 2020, 40(2): 547-552.
[14]	杨哂哂, 吴慧珍, 庄黎丽, 吕宏武. 基于Markov过程的IaaS系统可用性建模与分析方法[J]. 计算机应用, 2020, 40(10): 3013-3018.
[15]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.

云环境下基于模糊隶属度的虚拟机放置算法

Fuzzy membership degree based virtual machine placement algorithmin cloud environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics