基于布谷鸟搜索的虚拟机放置算法

doi:10.11959/j.issn.1000-0801.2017215

Abstract

Abstract:

A cuckoo search algorithm was introduced for virtual machine placement.Firstly,the virtual machine placement program was mapped to the nest,and according to the level,the fitness would be divided into top and bottom nest.Secondly,the bottom nest and the top nest were disturbed by the disturbance function.Finally,by selecting,iterations got the best placement scheme.The algorithm was used for physical integration of cloud data centers,minimizing the number of physical machines placed.The algorithm is simulated by Cloudsim and the results show that the proposed method not only avoids the local optimum,but also has higher performance advantages than the reordered grouping genetic algorithm,the group genetic algorithm,the improved least load algorithm and the improved first fit decrease algorithm.

Key words: cloud data center, cuckoo search, virtual machine, placement program

CLC Number:

TN911

Donghan JIANG,Haitao LIN. Virtual machine placement algorithm based on cuckoo search[J]. Telecommunications Science, 2017, 33(10): 90-98.

Figures/Tables 11

References 17

[1]	BELOGLAZOV A , BUYYA R . Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers[C]// The 8th International Workshop on Middleware for Grids,Clouds and e-Science,November 29-December 3,2010,Bangalore,India. New York:ACM Press, 2010: 1-6.
[2]	FARAHNAKIAN F , PAHIKKALA T , LILJEBERG P ,et al. Energy-aware VM consolidation in cloud data centers using utilization prediction model[J]. IEEE Transactions on Cloud Computing, 2016(99):1.
[3]	LI C L , CHEN Z L . Bin-packing problem with concave costs of bin utilization[J]. Naval Research Logistics, 2006,53(4): 298-308.
[4]	MARUYAMA K , CHANG S K , TANG D T . A general packing algorithm for multidimensional resource requirements[J]. International Journal of Parallel Programming, 1977,6(2): 131-149.
[5]	SIDER A , COUTURIER R . Fast load balancing with the most to least loaded policy in dynamic networks[M]. Netherlands: Kluwer Academic PublishersPress, 2009.
[6]	AJIRO Y , TANAKA A . Improving packing algorithms for server consolidation[C]// International Computer Measurement Group Conference,December 2-7,2007,San Diego,USA. Rhineland:DBLP, 2007: 399-406.
[7]	ZHANG K , . A generational genetic algorithm with dynamic population size[C]// The 47th Annual Southeast Regional Conference,March 19-21,2009,Clemson,South Carolina. New York:ACM Press, 2009:58.
[8]	WILCOX D , MCNABB A , SEPPI K . Solving virtual machine packing with a reordering grouping genetic algorithm[C]// IEEE Congress of Evolutionary Computation,June 5-8,2011,New Orleans,USA. New Jersey:IEEE Press, 2011: 362-369.
[9]	李鸿健, 代宇, 刘锐 ,等. 云数据中心高能效的虚拟机迁移整合算法研究[J]. 电信科学, 2015,31(1): 71-77.
	LI H J , DAI Y , LIU R ,et al. Energy-efficient virtual machine migration and consolidation algorithm in cloud data center[J]. Telecommunications Science, 2015,31(1): 71-77.
[10]	SHABEERA T P , KUMAR S D M , SALAM S M ,et al. Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm[J]. Engineering Science ＆ Technology an International Journal, 2017,20(2): 616-628.
[11]	LIU L , XU J , YU H ,et al. VMSA:a performance preserving online VM splitting and placement algorithm in dynamic cloud environments[J]. The Journal of Supercomputing, 2016,72(8): 3169-3193.
[12]	YANG X S . Cuckoo search[M]. Netherlands: Nature-Inspired Optimization AlgorithmsPress, 2014.
[13]	DEB S , YANG X S . Cuckoo search via levy flights[J]. Mathematics, 2012,51(16): 210-214.
[14]	DOSA G . First fit algorithm for bin packing[M]. New York: Springer New YorkPress, 2016.
[15]	XUAN H J , JIANG Y . Study of task scheduling based on intelligent algorithm in CloudSim[J]. Value Engineering, 2016,34(11): 122-129.
[16]	雷蕾, 李景文, 宫大鹏 ,等. 基于Hadoop的OSS域数据建模与采集方法研究[J]. 电信科学, 2015,31(1): 134-144.
	LEI L , LI J W , GONG D P ,et al. Study on data modeling and collection in OSS based on Hadoop[J]. Telecommunications Science, 2015,31(1): 134-144.
[17]	廖建新 . 大数据技术的应用现状与展望[J]. 电信科学, 2015,31(7): 7-18.
	LIAO J X . Big data technology:current applications and prospects[J]. Telecommunications Science, 2015,31(7): 7-18.

Metrics

Recommended 0

No Suggested Reading articles found!

Virtual machine placement algorithm based on cuckoo search

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Shengchao XU, Maohua XIONG, Tianqi ZHOU. Approach of glowworm swarm optimization based virtual machine placement [J]. Telecommunications Science, 2022, 38(3): 172-182.
[2]	Kun MA, Lingyu XU, Xiaoping SHEN, Zhicheng GONG, Jianping LAN, Shuangxi CHEN, Jun QIAN. Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing [J]. Telecommunications Science, 2022, 38(12): 1-10.
[3]	Shuangxi CHEN, Ruoyan ZHAO, Hui LIU, Chunming WU, Wei RUAN. Stability optimization of dynamic migration algorithm for Post-Copy of virtual machine based on KVM [J]. Telecommunications Science, 2021, 37(7): 57-66.
[4]	Peichang ZHANG, Wannian AN, Shida ZHONG, Lei HUANG, Chunsheng ZHUANG, Wei ZHANG. A novel low-complexity two-tier group antenna selection algorithm [J]. Telecommunications Science, 2021, 37(7): 67-76.
[5]	Fan ZHANG, Guangwei XIE, Wei GUO, Hongchao HU, Ruyun ZHANG, Wenyan LIU. Key technologies and implementation methods of endogenous safety and security cloud data center based on mimic architecture [J]. Telecommunications Science, 2021, 37(3): 39-48.
[6]	Teng MA,Yuxiang HU. Fast and live virtual machine migration in data center networks [J]. Telecommunications Science, 2017, 33(6): 64-72.
[7]	Gang LU,Xinzhang YANG,Zhenwei HE,Ling ZHANG,Liyun YAN. Exploration and thinking of container technology for telecom operators [J]. Telecommunications Science, 2016, 32(8): 159-163.
[8]	Xianping WANG,Hui CAO. Spectrum allocation based on quantum cuckoo search algorithm in cognitive radio network [J]. Telecommunications Science, 2016, 32(5): 62-68.
[9]	Weibin FENG,Yunyong ZHANG,Zhijun WANG. Design and implementation of OpenStack cloud platform for different storage modes [J]. Telecommunications Science, 2016, 32(4): 141-145.
[10]	Hanjiang LIU,Liang OU,Wenhua CHEN,Hong TANG. Bearing technology across the data center based on SDN [J]. Telecommunications Science, 2016, 32(3): 28-34.
[11]	Yijun WANG. Analysis of instructions virtual machine vulnerabilities in anti-virus software [J]. Telecommunications Science, 2016, 32(10): 165-174.
[12]	Hui ZHAO,Ming DING,Qingsong CHENG,Ling LU,Chensheng KONG. Application of SDN and NFV technology in the cloud data center [J]. Telecommunications Science, 2016, 32(1): 144-151.
[13]	Honglei MOU,Bo YANG,Yafei HAO. Resource scheduling scheme of cloud platform for business support system [J]. Telecommunications Science, 2015, 31(Z1): 179-185.
[14]	Yongshun Cai,Mingchuan Yang,Wei Si,Shaoyang Rao. Research on Database Deployment Technology in Cloud Computing Environment [J]. Telecommunications Science, 2015, 31(7): 90-95.
[15]	Xiaodi Wang,Yunyong Zhang,Di Liu,Ni Zhang,Yiming Yu. Research on Security of Virtualization on Cloud Computing [J]. Telecommunications Science, 2015, 31(6): 1-5.