Virtual machine deployment strategy based on improved genetic algorithm in cloud computing environment

Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (2): 357-359.

• Advanced computing • Previous Articles Next Articles

Virtual machine deployment strategy based on improved genetic algorithm in cloud computing environment

YUAN Aiping¹,WAN Chanjun²

1. Department of Software, Changsha Social Work College, Changsha Hunan 410004, China；
2. School of Computer and Communication, Hunan University, Changsha Hunan 410082, China

Received:2013-08-21 Revised:2013-10-17 Online:2014-03-01 Published:2014-02-01
Contact: YUAN Aiping

云环境下基于改进遗传算法的虚拟机调度策略

袁爱平¹,万灿军²

1. 长沙民政职业技术学院软件学院，长沙 410004；
2. 湖南大学计算机与通信学院，长沙 410082

通讯作者: 袁爱平
作者简介:袁爱平（1975-），男，湖南邵阳人，高级工程师，硕士，主要研究方向：嵌入式系统、计算机网络、知识工程；万灿军（1982-），男，湖南岳阳人，博士研究生，主要研究方向：可信软件、软件动态演化、高效能计算。
基金资助:
湖南省教育规划基金项目;湖南省科技计划项目

Abstract

Abstract: Aiming at improving the resource utilization of data center by balanced usage of multiple resources, a scheduling algorithm based on group genetic algorithm for multi-dimensional resources coordination was proposed to solve the virtual machine deployment problem. To guide the solution searching, a fuzzy logic based multi-dimensional fitness function was raised. Meanwhile, innovative optimization of crossover and mutation was put forward to improve the solution quality. The results of simulation in CloudSim environment prove that using the proposed algorithm can obtain better multi-dimensional resources performance and higher resource utilization rate.

Key words: cloud computing, virtual machine, multi-dimensional balancing, group genetic algorithm

摘要： 针对云环境下服务器内部多种资源间分配不均衡问题，提出了一种多维资源协同聚合的虚拟机调度算法MCCA。该算法在分组遗传算法的基础上，采用模糊逻辑及基于资源利用率多维方差的控制参量，设计适应度函数指导搜索解空间。算法使用基于轮盘赌法的选择方法，并对交叉和变异等进行了优化，以实现快速有效地获取近似最优解。在CloudSim环境下进行了仿真，实验结果表明该算法对均衡多维资源分配和提高资源综合利用率具有一定的优势。

关键词: 云计算, 虚拟机, 多维均衡, 分组遗传算法

CLC Number:

TP301

YUAN Aiping WAN Chanjun. Virtual machine deployment strategy based on improved genetic algorithm in cloud computing environment[J]. Journal of Computer Applications, 2014, 34(2): 357-359.

袁爱平万灿军. 云环境下基于改进遗传算法的虚拟机调度策略[J]. 计算机应用, 2014, 34(2): 357-359.

[1]	Na WANG, Lin JIANG, Yuancheng LI, Yun ZHU. Optimization of tensor virtual machine operator fusion based on graph rewriting and fusion exploration [J]. Journal of Computer Applications, 2024, 44(9): 2802-2809.
[2]	Yunfei SHEN, Fei SHEN, Fang LI, Jun ZHANG. Deep neural network model acceleration method based on tensor virtual machine [J]. Journal of Computer Applications, 2023, 43(9): 2836-2844.
[3]	Shaofa SHANG, Lin JIANG, Yuancheng LI, Yun ZHU. Adaptive partitioning and scheduling method of convolutional neural network inference model on heterogeneous platforms [J]. Journal of Computer Applications, 2023, 43(9): 2828-2835.
[4]	Jiaxing LU, Hua DAI, Yuanlong LIU, Qian ZHOU, Geng YANG. Dictionary partition vector space model for ciphertext ranked search in cloud environment [J]. Journal of Computer Applications, 2023, 43(7): 1994-2000.
[5]	Yayi WANG, Chen LIU, Tianbo HUANG, Weiping WEN. Improved instruction obfuscation framework based on obfuscator low level virtual machine [J]. Journal of Computer Applications, 2023, 43(2): 490-498.
[6]	Kun YOU, Qinhui WANG, Xin LI. General multi-unit false-name-proof auction mechanism for cloud computing [J]. Journal of Computer Applications, 2023, 43(11): 3351-3357.
[7]	Dajiang TIAN, Chengyang LI, Tianbo HUANG, Weiping WEN. Identifier obfuscation method based on low level virtual machine [J]. Journal of Computer Applications, 2022, 42(8): 2540-2547.
[8]	Jingyu SUN, Jiayu ZHU, Ziqiang TIAN, Guozhen SHI, Chuanjiang GUAN. Attribute based encryption scheme based on elliptic curve cryptography and supporting revocation [J]. Journal of Computer Applications, 2022, 42(7): 2094-2103.
[9]	Jinquan ZHANG, Shouwei XU, Xincheng LI, Chongyang WANG, Jingzhi XU. Cloud computing task scheduling based on orthogonal adaptive whale optimization [J]. Journal of Computer Applications, 2022, 42(5): 1516-1523.
[10]	CHEN Jiahao, YIN Xinchun. Traceable and revocable ciphertext-policy attribute-based encryption scheme based on cloud-fog computing [J]. Journal of Computer Applications, 2021, 41(6): 1611-1620.
[11]	GE Lina, HU Yugu, ZHANG Guifen, CHEN Yuanyuan. Reverse hybrid access control scheme based on object attribute matching in cloud computing environment [J]. Journal of Computer Applications, 2021, 41(6): 1604-1610.
[12]	YANG Ling, JIANG Chunmao. Strategy of energy-aware virtual machine migration based on three-way decision [J]. Journal of Computer Applications, 2021, 41(4): 990-998.
[13]	Xiaoling SUN, Guang YANG, Yanping SHEN, Qiuge YANG, Tao CHEN. Searchable encryption scheme based on splittable inverted index [J]. Journal of Computer Applications, 2021, 41(11): 3288-3294.
[14]	LYU Jiayu, ZHU Zhirong, YAO Zhiqiang. Two-channel dynamic data encryption strategy in cloud computing environment [J]. Journal of Computer Applications, 2020, 40(8): 2268-2273.
[15]	CAI Hao, YUAN Zhengdao. Greedy algorithm optimization based virtual machine selection strategy in cloud data center [J]. Journal of Computer Applications, 2020, 40(6): 1707-1713.

Virtual machine deployment strategy based on improved genetic algorithm in cloud computing environment

云环境下基于改进遗传算法的虚拟机调度策略

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics