Improved multiobjective salp swarm optimization for virtual machine placement in cloud computing

被引:48
作者
Alresheedi, Shayem Saleh [1 ]
Lu, Songfeng [1 ,2 ]
Abd Elaziz, Mohamed [1 ,3 ]
Ewees, Ahmed A. [4 ,5 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Shenzhen Huazhong Univ Sci & Technol, Res Inst, Shenzhen 518063, Peoples R China
[3] Zagazig Univ, Fac Sci, Dept Math, Zagazig, Egypt
[4] Univ Bisha, Bisha, Saudi Arabia
[5] Damietta Univ, Dept Comp, Dumyat, Egypt
关键词
Cloud computing; Virtual machine placement; Multiobjective optimization; Salp swarm algorithm; Sine-Cosine algorithm; TREE-SEED ALGORITHM; ENERGY; IDENTIFICATION; CONSOLIDATION; PARAMETERS; ALLOCATION; COLONY;
D O I
10.1186/s13673-019-0174-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In data center companies, cloud computing can host multiple types of heterogeneous virtual machines (VMs) and provide many features, including flexibility, security, support, and even better maintenance than traditional centers. However, some issues need to be considered, such as the optimization of energy usage, utilization of resources, reduction of time consumption, and optimization of virtual machine placement. Therefore, this paper proposes an alternative multiobjective optimization (MOP) approach that combines the salp swarm and sine-cosine algorithms (MOSSASCA) to determine a suitable solution for virtual machine placement (VMP). The objectives of the proposed MOSSASCA are to maximize mean time before a host shutdown (MTBHS), to reduce power consumption, and to minimize service level agreement violations (SLAVs). The proposed method improves the salp swarm and the sine-cosine algorithms using an MOP technique. The SCA works by using a local search approach to improve the performance of traditional SSA by avoiding trapping in a local optimal solution and by increasing convergence speed. To evaluate the quality of MOSSASCA, we perform a series of experiments using different numbers of VMs and physical machines. The results of MOSSASCA are compared with well-known methods, including the nondominated sorting genetic algorithm (NSGA-II), multiobjective particle swarm optimization (MOPSO), a multiobjective evolutionary algorithm with decomposition (MOEAD), and a multiobjective sine-cosine algorithm (MOSCA). The results reveal that MOSSASCA outperforms the compared methods in terms of solving MOP problems and achieving the three objectives. Compared with the other methods, MOSSASCA exhibits a better ability to reduce power consumption and SLAVs while increasing MTBHS. The main differences in terms of power consumption between the MOSCA, MOPSO, MOEAD, and NSGA-II and the MOSSASCA are 0.53, 1.31, 1.36, and 1.44, respectively. Additionally, the MOSSASCA has higher MTBHS value than MOSCA, MOPSO, MOEAD, and NSGA-II by 362.49, 274.70, 585.73 and 672.94, respectively, and the proposed method has lower SLAV values than MOPSO, MOEAD, and NSGA-II by 0.41, 0.28, and 1.27, respectively.
引用
收藏
页数:24
相关论文
共 78 条
[1]   An efficient salp swarm-inspired algorithm for parameters identification of photovoltaic cell models [J].
Abbassi, Rabeh ;
Abbassi, Abdelkader ;
Heidari, Ali Asghar ;
Mirjalili, Seyedali .
ENERGY CONVERSION AND MANAGEMENT, 2019, 179 :362-372
[2]  
Abd El Aziz M, 2018, STUD COMPUT INTELL, V730, P23, DOI 10.1007/978-3-319-63754-9_2
[3]   Multi-objective whale optimization algorithm for content-based image retrieval [J].
Abd El Aziz, Mohamed ;
Ewees, Ahmed A. ;
Hassanien, Aboul Ella .
MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (19) :26135-26172
[4]   A Hybrid Method of Sine Cosine Algorithm and Differential Evolution for Feature Selection [J].
Abd Elaziz, Mohamed E. ;
Ewees, Ahmed A. ;
Oliva, Diego ;
Duan, Pengfei ;
Xiong, Shengwu .
NEURAL INFORMATION PROCESSING, ICONIP 2017, PT V, 2017, 10638 :145-155
[5]   Asynchronous accelerating multi-leader salp chains for feature selection [J].
Aljarah, Ibrahim ;
Mafarja, Majdi ;
Heidari, Ali Asghar ;
Faris, Hossam ;
Zhang, Yong ;
Mirjalili, Seyedali .
APPLIED SOFT COMPUTING, 2018, 71 :964-979
[6]  
[Anonymous], NEUR COMPUT APPL
[7]  
[Anonymous], OPERATIONS RES COMPU
[8]  
[Anonymous], IEEE ACCESS
[9]  
[Anonymous], 2017, J COMPUT THEOR NANOS, DOI DOI 10.1166/JCTN.2017.6957
[10]  
[Anonymous], ENERGY EFFICIENT VIR