Approach of glowworm swarm optimization based virtual machine placement

Shengchao XU; Maohua XIONG; Tianqi ZHOU

doi:10.11959/j.issn.1000-0801.2022060

您当前的位置：

首页 >

文章列表页 >

Approach of glowworm swarm optimization based virtual machine placement

Research and Development | 更新时间：2024-06-05

- Approach of glowworm swarm optimization based virtual machine placement
- Telecommunications Science Vol. 38, Issue 3, Pages: 172-182(2022)
- 作者机构：
  
  1. 广州华商学院数据科学学院，广东广州 511300
  2. 浙江药科职业大学医疗器械学院，浙江宁波 315100
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2022060
  CLC： TP393
- Published Online：2022-03，
  
  Published：20 March 2022
- 稿件说明：
移动端阅览
Shengchao XU, Maohua XIONG, Tianqi ZHOU. Approach of glowworm swarm optimization based virtual machine placement[J]. Telecommunications science, 2022, 38(3): 172-182.
DOI：

Shengchao XU, Maohua XIONG, Tianqi ZHOU. Approach of glowworm swarm optimization based virtual machine placement[J]. Telecommunications science, 2022, 38(3): 172-182. DOI： 10.11959/j.issn.1000-0801.2022060.

摘要

利用虚拟机放置策略对云数据中心的物理资源利用效率进行优化十分必要。提出了基于萤火虫群优化的虚拟机放置（glowworm swarm optimization based VM placement，Gso-wmp）方法。GSO-VMP方法将物理主机的处理器使用效率表示为荧光素值，当一个虚拟机被放置到物理主机上时，该物理主机的荧光素值都要进行更新；能够在局部径向范围内搜索到更多的可用物理主机，完成虚拟机放置，减少了虚拟机的迁移次数，从而间接地节省了物理主机的能量消耗。使用CloudSim作为GSO-VMP的仿真环境进行仿真，实验结果表明，GSO-VMP方法使得云数据中心的能耗降低、多维物理资源利用率提高。

Abstract

In a cloud data center

one of the most important problems is using novel virtual machine placement strategy to promote the physical resource utilization.An approach of glowworm swarm optimization based virtual machine placement for cloud data centers called GSO-VMP was proposed.In the virtual placement

GSO algorithm was used to find a near-optimal solution.Each physical host had a luciferin value which represented the available CPU utilization.Whenever a VM was placed to a physical host

luciferin value of this physical host was updated.GSO-VMP algorithm could search the more available physical host within local range and thus the virtual migration numbers had been decreased and low energy consumption had been obtained.GSO-VMP had been evaluated using CloudSim with real-world workload data.The experimental results show that GSO-VMP has good performance in resource wastage and energy consumption.

关键词

Keywords

references

陈双喜 , 赵若琰 , 刘会 , 等 . 基于 KVM 的虚拟机 Post-Copy动态迁移算法稳定性优化 [J ] . 电信科学 , 2021 , 37 ( 7 ): 57 - 66 .

CHEN S X , ZHAO R Y , LIU H , et al . Stability optimization of dynamic migration algorithm for Post-Copy of virtual machine based on KVM [J ] . Telecommunications Science , 2021 , 37 ( 7 ): 57 - 66 .

黄丹池 , 何震苇 , 严丽云 , 等 . Kubernetes容器云平台多租户方案研究与设计 [J ] . 电信科学 , 2020 , 36 ( 9 ): 102 - 111 .

HUANG D C , HE Z W , YAN L Y , et al . Research and design of multi-tenant scheme for Kubernetes container cloud platform [J ] . Telecommunications Science , 2020 , 36 ( 9 ): 102 - 111 .

SHI T , MA H , CHEN G . Energy-aware container consolidation based on PSO in cloud data centers [C ] // Proceedings of 2018 IEEE Congress on Evolutionary Computation . Piscataway:IEEE Press , 2018 : 1 - 8 .

USMAN M J , ISMAIL A S , CHIZARI H , et al . Energy-efficient virtual machine allocation technique using flower pollination algorithm in cloud datacenter:a panacea to green computing [J ] . Journal of Bionic Engineering , 2019 , 16 ( 2 ): 354 - 366 .

ARIANYAN E , TAHERI H , KHOSHDEL V . Novel fuzzy multi objective DVFS-aware consolidation heuristics for energy and SLA efficient resource management in cloud data centers [J ] . Journal of Network and Computer Applications , 2017 ( 78 ): 43 - 61 .

KAAOUACHE M A , BOUAMAMA S . Solving Bin packing problem with a hybrid genetic algorithm for VM placement in cloud [J ] . Procedia Computer Science , 2015 , 60 ( 1 ): 1061 - 1069 .

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 .

WANG J V , CHENG C T , TSE C K . A power and thermal-aware virtual machine allocation mechanism for cloud data centers [C ] // Proceedings of 2015 IEEE International Conference on Communication Workshop . Piscataway:IEEE Press , 2015 : 2850 - 2855 .

刘开南 . 云数据中心基于遗传算法的虚拟机迁移模型 [J ] . 计算机应用研究 , 2020 , 37 ( 4 ): 1115 - 1118 .

LIU K N . Virtual machine migration model in cloud data centers based on genetic algorithm [J ] . Application Research of Computers , 2020 , 37 ( 4 ): 1115 - 1118 .

徐胜超 . 利用遗传算法完成虚拟机放置策略的优化 [J ] . 计算机与现代化 , 2020 ( 12 ): 25 - 31 , 42 .

XU S C . Using genetic algorithm for virtual machine placement optimization [J ] . Computer and Modernization , 2020 ( 12 ): 25 - 31 , 42 .

徐胜超 . 贪心算法优化云数据中心的虚拟机分配策略 [J ] . 计算机系统应用 , 2021 , 30 ( 3 ): 134 - 141 .

XU S C . Greedy algorithms optimized virtual machine allocation for cloud data centers [J ] . Computer Systems ＆ Applications , 2021 , 30 ( 3 ): 134 - 141 .

XIONG A P , XU C X . Energy efficient multiresource allocation of virtual machine based on PSO in cloud data center [J ] . Mathematical Problems in Engineering , 2014 :816518.

徐胜超 . 一种新的蚁群算法优化的虚拟机放置策略 [J ] . 计算机测量与控制 , 2021 , 29 ( 5 ): 235 - 240 .

XU S C . A new ant colony algorithm optimized virtual machine placement strategy [J ] . Computer Measurement ＆ Control , 2021 , 29 ( 5 ): 235 - 240 .

陈艳 , 周天绮 , 徐胜超 . 利用蚁群算法完成虚拟机放置的优化 [J ] . 计算机工程与设计 , 2021 , 42 ( 5 ): 1229 - 1234 .

CHEN Y , ZHOU T Q , XU S C . ACO-VMP:using ant colony optimization algorithm for virtual machine placement [J ] . Computer Engineering and Design , 2021 , 42 ( 5 ): 1229 - 1234 .

DUGGAN M , FLESK K , DUGGAN J , et al . A reinforcement learning approach for dynamic selection of virtual machines in cloud data centres [C ] // Proceedings of 2016 Sixth International Conference on Innovative Computing Technology (INTECH) . Piscataway:IEEE Press , 2016 : 92 - 97 .

戴娇 , 张明新 , 孙昊 , 等 . 花朵授粉算法的优化 [J ] . 计算机工程与设计 , 2017 , 38 ( 6 ): 1503 - 1509 .

DAI J , ZHANG M X , SUN H , et al . Optimization of flower pollination algorithm [J ] . Computer Engineering and Design , 2017 , 38 ( 6 ): 1503 - 1509 .

LUO J P , LI X , CHEN M R . Hybrid shuffled frog leaping algorithm for energy-efficient dynamic consolidation of virtual machines in cloud data centers [J ] . Expert Systems With Applications , 2014 , 41 ( 13 ): 5804 - 5816 .

WANG J V , FOK K Y , CHENG C T , et al . A stable matching-based virtual machine allocation mechanism for cloud data centers [C ] // Proceedings of 2016 IEEE World Congress on Services . Piscataway:IEEE Press , 2016 : 103 - 106 .

WOOD T , SHENOY P , VENKATARAMANI A , et al . Sandpiper:black-box and gray-box resource management for virtual machines [J ] . Computer Networks , 2009 , 53 ( 17 ): 2923 - 2938 .

MISHRA M , SAHOO A . On theory of VM placement:anomalies in existing methodologies and their mitigation using a novel vector based approach [C ] // Proceedings of 2011 IEEE 4th International Conference on Cloud Computing . Piscataway:IEEE Press , 2011 : 275 - 282 .

JOSEPH C T , CHANDRASEKARAN K , CYRIAC R . A novel family genetic approach for virtual machine allocation [J ] . Procedia Computer Science , 2015 ( 46 ): 558 - 565 .

VASUDEVAN M , TIAN Y C , TANG M L , et al . Energy-efficient application assignment in profile-based data center management through a repairing genetic algorithm [J ] . Applied Soft Computing , 2018 ( 67 ): 399 - 408 .

LIU X F , ZHAN Z H , DENG J D , et al . An energy efficient ant colony system for virtual machine placement in cloud computing [J ] . IEEE Transactions on Evolutionary Computation , 2018 , 22 ( 1 ): 113 - 128 .

ALBOANEEN D A , TIANFIELD H , ZHANG Y . Glowworm swarm optimisation algorithm for virtual machine placement in cloud computing [C ] // Proceedings of 2016 Intl IEEE Conferences on Ubiquitous Intelligence ＆ Computing,Advanced and Trusted Computing,Scalable Computing and Communications,Cloud and Big Data Computing,Internet of People,and Smart World Congress . Piscataway:IEEE Press , 2016 : 808 - 814 .

ZHOU Z , HU Z G , LI K Q . Virtual machine placement algorithm for both energy-awareness and SLA violation reduction in cloud data centers [J ] . Scientific Programming , 2016 :5612039.

JAMIL M , YANG X S . A literature survey of benchmark functions for global optimisation problems [J ] . International Journal of Mathematical Modelling and Numerical Optimisation , 2013 , 4 ( 2 ): 150 .

WANG R , ZHOU Y Q . Flower pollination algorithm with dimension by dimension improvement [J ] . Mathematical Problems in Engineering , 2014 :481791.

LIN W W , XU S Y , HE L G , et al . Multi-resource scheduling and power simulation for cloud computing [J ] . Information Sciences , 2017 , 397/398 : 168 - 186 .

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 .

SPEC . Benchmarks,standard performance evaluation corporation [S ] . 2021 .

Views

133

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on Virtual Machine Placement in Cloud Data Center

Key technologies and implementation methods of endogenous safety and security cloud data center based on mimic architecture

Virtual machine placement algorithm based on cuckoo search

Bearing technology across the data center based on SDN

Application of SDN and NFV technology in the cloud data center

Related Author

Cui'e Lv

Zhilan Huang

Nan Chen

Tian Chen

Yongbing Fan

Wenyan LIU

Ruyun ZHANG

Hongchao HU

Related Institution

Guangzhou Research Institute of China Telecom Co., Ltd.

Inspur Group Co., Ltd., Ji'nan

China National Digital Switching System Engineering＆Technological R＆D Center

School of Computer Science, Fudan University

Hangzhou

⁰