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

被引:56
作者
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 条
[1]  
Ajiro Yasuhiro, 2007, CMG'07 International Conference, P399
[2]  
[Anonymous], 2012, THESIS
[3]   A NEW PROOF FOR THE 1ST-FIT DECREASING BIN-PACKING ALGORITHM [J].
BAKER, BS .
JOURNAL OF ALGORITHMS, 1985, 6 (01) :49-70
[4]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768
[5]   Energy-efficient migration techniques for cloud environment: a step toward green computing [J].
Bhattacherjee, Srimoyee ;
Das, Rituparna ;
Khatua, Sunirmal ;
Roy, Sarbani .
JOURNAL OF SUPERCOMPUTING, 2020, 76 (07) :5192-5220
[6]   A Comparative Study of Data Center Network Architectures [J].
Bilal, Kashif ;
Khan, Samee U. ;
Kolodziej, Joanna ;
Zhang, Limin ;
Hayat, Khizar ;
Madani, Sajjad A. ;
Min-Allah, Nasro ;
Wang, Lizhe ;
Chen, Dan .
PROCEEDINGS 26TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2012, 2012, :526-+
[7]   Topology-aware multi-objective virtual machine dynamic consolidation for cloud datacenter [J].
Cao, Guangyi .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2019, 21 :179-188
[8]   Shares and Utilities based Power Consolidation in Virtualized Server Environments [J].
Cardosa, Michael ;
Korupolu, Madhukar R. ;
Singh, Aameek .
2009 IFIP/IEEE INTERNATIONAL SYMPOSIUM ON INTEGRATED NETWORK MANAGEMENT (IM 2009) VOLS 1 AND 2, 2009, :327-+
[9]  
Chaisiri S., Services Computing Conference, 2009. APSCC 2009. IEEE Asia-Pacific, P103, DOI DOI 10.1109/APSCC.2009.5394134
[10]   A novel fuzzy deep-learning approach to traffic flow prediction with uncertain spatial-temporal data features [J].
Chen, Weihong ;
An, Jiyao ;
Li, Renfa ;
Fu, Li ;
Xie, Guoqi ;
Bhuiyan, Md Zakirul Alam ;
Li, Keqin .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 89 :78-88