Multi-objective communication-aware optimization for virtual machine placement in cloud datacenters

被引:59
作者
Farzai, Sara [1 ]
Shirvani, Mirsaeid Hosseini [1 ]
Rabbani, Mohsen [2 ]
机构
[1] Islamic Azad Univ, Sari Branch, Dept Comp Engn, Sari, Iran
[2] Islamic Azad Univ, Sari Branch, Dept Math, Sari, Iran
关键词
Cloud computing; Virtual machine placement; Communication-Awareness; Multi-Objective optimization; GA meta-heuristic; DYNAMIC VMS PLACEMENT; ENERGY-EFFICIENT; WORKFLOW APPLICATIONS; COMPUTING SYSTEMS; ALGORITHM; DVFS; CONSOLIDATION; ALLOCATION; COST;
D O I
10.1016/j.suscom.2020.100374
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper formulates a new multi-objective virtual machine placement (VMP) problem, which is a challenging task in cloud datacenters (DCs). In cloud environment, there are two stakeholders, namely, users and providers. Both sides try to take more benefit whereas a trade-off between conflicting benefits is crucial. From providers' perspective, power consumption and resource wastage are two objectives to be optimized whereas gaining high quality of service (QoS) is a critical point for users. The unpleasant issue that a user endures in the cloud environment is network delay; this is affected by common bandwidth linkage which is shared between different users' applications; the reason for considering bandwidth usage optimization as the third objective function in users' viewpoint. However, inefficient network bandwidth usage has drastic impact on overall performance even makes network links to get saturated and throttles communication-intensive applications. Therefore, VMs with high affinity and traffic dependency must be physically placed as close as possible so less traffic is sent on network layers. To figure out this combinatorial multi-objective problem, we extend a hybrid multi-objective genetic-based optimization solution. To evaluate this work, we conducted extensive scenarios with variable correlation coefficients between resources in requested VMs. The simulation results prove that our proposed hybrid meta-heuristic algorithm outperforms against state-of-the-art ACO-based, well-known heuristic-based FFD algorithms, and random-based approach in terms of total power consumption, resource wastage, the total data transfer rate in network, and number of active servers in use. Also, the simulations in larger search space demonstrated proposed approach has high potential of scalability. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:24
相关论文
共 83 条
[61]  
Schott J. R., 1995, Fault-tolerant design using single and multicriteria genetic algorithm optimization
[62]   Optimizing VM allocation and data placement for data-intensive applications in cloud using ACO metaheuristic algorithm [J].
Shabeera, T. P. ;
Kumar, S. D. Madhu ;
Salam, Sameera M. ;
Krishnan, K. Murali .
ENGINEERING SCIENCE AND TECHNOLOGY-AN INTERNATIONAL JOURNAL-JESTECH, 2017, 20 (02) :616-628
[63]   An energy efficient anti-correlated virtual machine placement algorithm using resource usage predictions [J].
Shaw, Rachael ;
Howley, Enda ;
Barrett, Enda .
SIMULATION MODELLING PRACTICE AND THEORY, 2019, 93 :322-342
[64]  
Shehabi A., 2016, UNITEDSTATES DATA CT
[65]  
Shirvani M. Hosseini, 2020, INT J CLOUD COMPUT, V9
[66]  
Shirvani M. Hosseini, 2018, EUR J ENG RES SCI, V1
[67]   A survey study on virtual machine migration and server consolidation techniques in DVFS-enabled cloud datacenter: Taxonomy and challenges [J].
Shirvani, Mirsaeid Hosseini ;
Rahmani, Amir Masoud ;
Sahafi, Amir .
JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2020, 32 (03) :267-286
[68]  
Shirvani MH, 2018, 2018 INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA)
[69]   An iterative mathematical decision model for cloud migration: A cost and security risk approach [J].
Shirvani, Mirsaeid Hosseini ;
Rahmani, Amir Masoud ;
Sahafi, Amir .
SOFTWARE-PRACTICE & EXPERIENCE, 2018, 48 (03) :449-485
[70]  
Speitkamp B, 2006, CAPACITY PLANNING FO