Virtual machine placement algorithm based on cuckoo search

Donghan JIANG; Haitao LIN

doi:10.11959/j.issn.1000-0801.2017215

您当前的位置：

首页 >

文章列表页 >

Virtual machine placement algorithm based on cuckoo search

research and development | 更新时间：2024-06-05

- Virtual machine placement algorithm based on cuckoo search
- Telecommunications Science Vol. 33, Issue 10, Pages: 90-98(2017)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2017215
  CLC： TN911
- Published Online：2017-10，
  
  Published：20 October 2017
- 稿件说明：
移动端阅览
Donghan JIANG, Haitao LIN. Virtual machine placement algorithm based on cuckoo search[J]. Telecommunications science, 2017, 33(10): 90-98.
DOI：

Donghan JIANG, Haitao LIN. Virtual machine placement algorithm based on cuckoo search[J]. Telecommunications science, 2017, 33(10): 90-98. DOI： 10.11959/j.issn.1000-0801.2017215.

摘要

针对虚拟机放置问题，引入了布谷鸟搜索算法。首先，将虚拟机放置方案映射为鸟巢，并按照适应度高低将其分成顶巢和底巢。其次，通过扰动函数对底巢和顶巢进行扰动。最后，通过选择、迭代得到最佳放置方案。该算法可用于云数据中心的物理机整合，使放置物理机数量最小化。通过Cloudsim进行仿真，仿真结果表明，比起重排序分组遗传算法、分组遗传算法、改进的最小加载和改进的降序首次适应算法，提出的方法不仅避免了局部最优，而且具有更高的性能优势。

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.

关键词

Keywords

references

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 .

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.

LI C L , CHEN Z L . Bin-packing problem with concave costs of bin utilization [J ] . Naval Research Logistics , 2006 , 53 ( 4 ): 298 - 308 .

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 .

SIDER A , COUTURIER R . Fast load balancing with the most to least loaded policy in dynamic networks [M ] . Netherlands : Kluwer Academic PublishersPress , 2009 .

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 .

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.

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 .

李鸿健 , 代宇 , 刘锐 , 等 . 云数据中心高能效的虚拟机迁移整合算法研究 [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 .

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 .

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 .

YANG X S . Cuckoo search [M ] . Netherlands : Nature-Inspired Optimization AlgorithmsPress , 2014 .

DEB S , YANG X S . Cuckoo search via levy flights [J ] . Mathematics , 2012 , 51 ( 16 ): 210 - 214 .

DOSA G . First fit algorithm for bin packing [M ] . New York : Springer New YorkPress , 2016 .

XUAN H J , JIANG Y . Study of task scheduling based on intelligent algorithm in CloudSim [J ] . Value Engineering , 2016 , 34 ( 11 ): 122 - 129 .

雷蕾 , 李景文 , 宫大鹏 , 等 . 基于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 .

廖建新 . 大数据技术的应用现状与展望 [J ] . 电信科学 , 2015 , 31 ( 7 ): 7 - 18 .

LIAO J X . Big data technology:current applications and prospects [J ] . Telecommunications Science , 2015 , 31 ( 7 ): 7 - 18 .

Views

672

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Energy-Efficient Virtual Machine Migration and Consolidation Algorithm in Cloud Data Center

Approach of glowworm swarm optimization based virtual machine placement

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

Exploration and thinking of container technology for telecom operators

Design and implementation of OpenStack cloud platform for different storage modes

Related Author

Yi Jiang

Rui Liu

Yu Dai

Hongjian Li

Tianqi ZHOU

Maohua XIONG

Shengchao XU

Wenyan LIU

Related Institution

School of Date Science, Guangzhou Huashang College

School of medical instruments, Zhejiang Pharmaceutical Vocational University

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

School of Computer Science, Fudan University

Hangzhou

⁰