Energy Aware Next Fit Allocation Approach for Placement of VMs in Cloud Computing Environment

被引:7
作者
Sengupta, Jyotsna [1 ]
Singh, Pardeep [1 ]
Suri, P. K. [2 ]
机构
[1] Punjabi Univ, Dept Comp Sci, Patiala 147002, Punjab, India
[2] Kurukshetra Univ, Dept Comp Sci & Applicat, Kurukshetra 136119, Haryana, India
来源
ADVANCES IN INFORMATION AND COMMUNICATION, VOL 2 | 2020年 / 1130卷
关键词
Next-Fit approach; SLA violation; Data center management; CONSOLIDATION; ALGORITHMS;
D O I
10.1007/978-3-030-39442-4_33
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cloud computing enables the IT giants to outsource their infrastructure, by providing a sharable pool of computing sources. These sources consume a huge amount of energy that not only increase the running expenses but also produce CO2 emission in the environment. Therefore, the main issue is to manage and optimize the available resources for saving the energy. It can best be done by dividing the physical machines into virtual machines and maintaining the number of active machines according to the dynamic workload. This process of server consolidation includes finding the overloaded hosts, selection of VMs from the hosts with excess or under load and, finally, placing them all over the available physical hosts dynamically. In this context, a novel approach for placing virtual machines has been proposed that aims to reduce energy consumption and SLA violation. Inspired from the bin packing problem, Next fit allocation policy is tested for placing a VM over the available hosts. Suitability of hosts is defined primarily on the basis of minimum energy consumption by a VM on a host while placement. However, searching for the hosts is optimized using next-fit policy. Experiments are performed in the cloudsim simulator tool and results are compared with the existing policy of best-fit. Proposed approach has identified better results for various performance matrices considered during the experiments.
引用
收藏
页码:436 / 453
页数:18
相关论文
共 19 条
[1]  
[Anonymous], 1996, Approximation Algorithms for NP-Hard Problems
[2]   Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers [J].
Beloglazov, Anton ;
Buyya, Rajkumar .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (13) :1397-1420
[3]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[4]   A joint CPU-RAM energy efficient and SLA-compliant approach for cloud data centers [J].
Castro, Pedro H. P. ;
Barreto, Vivian L. ;
Correa, Sand Luz ;
Granville, Lisandro Zambenedetti ;
Cardoso, Kleber Vieira .
COMPUTER NETWORKS, 2016, 94 :1-13
[5]   Implementation and performance analysis of various VM placement strategies in CloudSim [J].
Chowdhury, Mohammed Rashid ;
Mahmud, Mohammad Raihan ;
Rahman, Rashedur M. .
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2015, 4 (01) :1-21
[6]  
Clark C, 2005, USENIX ASSOCIATION PROCEEDINGS OF THE 2ND SYMPOSIUM ON NETWORKED SYSTEMS DESIGN & IMPLEMENTATION (NSDI '05), P273
[7]  
Fan XB, 2007, CONF PROC INT SYMP C, P13, DOI 10.1145/1273440.1250665
[8]   An Efficient Virtual Machine Consolidation Scheme for Multimedia Cloud Computing [J].
Han, Guangjie ;
Que, Wenhui ;
Jia, Gangyong ;
Shu, Lei .
SENSORS, 2016, 16 (02)
[9]  
Kepes B., ALIGNED ENERGY CHANG
[10]   Energy-Efficient Algorithms for Dynamic Virtual Machine Consolidation in Cloud Data Centers [J].
Khoshkholghi, Mohammad Ali ;
Derahman, Mohd Noor ;
Abdullah, Azizol ;
Subramaniam, Shamala ;
Othman, Mohamed .
IEEE ACCESS, 2017, 5 :10709-10722