Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kepes, B.: Aligned energy changes the data center model. https://www.networkworld.com/article/3025455/aligned-energy-changes-the-data-center-model.html
Fan, X., Weber, W.D., Barroso, L.A.: Power provisioning for a warehouse-sized computer. ACM SIGARCH Comput. Archit. News 35(2), 13–23 (2007)
Singh, P., Sengupta, J., Suri, P.K.: A novel approach of virtual machine consolidation for energy efficiency and reducing sla violation in data centers. Int. J. Innovative Technol. Exploring Eng. 8, 547–555 (2019)
Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency Comput. Pract. Experience. 24, 1397–1420 (2011)
Silva Filho, M., Monteiro, C., Inácio, P., Freire, M.: Approaches for optimizing virtual machine placement and migration in cloud environments: a survey. J. Parallel Distrib. Comput. 111, 222–250 (2018)
Clark, C., Fraser, K., Hand S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, vol. 2, pp. 273–286 (2005)
Coffman, E.G., Garey, M.R., Johnson, D.S.: Approximation algorithms for bin packing: a survey. In: Approximation Algorithms for NP-hard Problems, pp. 46–93 (1996)
Kumaraswamy, S., Nair, M.K.: Bin packing algorithms for virtual machine placement in cloud computing: a review. Int. J. Electr. Comput. Eng. (IJECE) 9, 512 (2019)
Chowdhury, M., Mahmud, M., Rahman, R.: Implementation and performance analysis of various VM placement strategies in CloudSim. J. Cloud Comput. 4, 20 (2015)
Pagare, M.J.D., Koli, N.A.: Performance analysis of an energy efficient virtual machine consolidation algorithm in cloud computing. Int. J. Comput. Eng. Technol. (IJCET) 6(5), 24–35 (2015)
Kuo, C.F., Yeh, T.H., Lu, Y.F., Chang, B.R.: Efficient allocation algorithm for virtual machines in cloud computing systems. In: Proceedings of the ASE BigData & SocialInformatics, p. 48. ACM (2015)
Mosa, A., Paton, N.: Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J. Cloud Comput. 5, 17 (2016)
Castro, P., Barreto, V., Corrêa, S., Granville, L., Cardoso, K.: A joint CPU-RAM energy efficient and SLA-compliant approach for cloud data centers. Comput. Netw. 94, 1–13 (2016)
Han, G., Que, W., Jia, G., Shu, L.: An efficient virtual machine consolidation scheme for multimedia cloud computing. Sensors 16, 246 (2016)
Mevada, A., Patel, H., Patel, N.: Enhanced energy efficient virtual machine placement policy for load balancing in cloud environment. Int. J. Cur. Res. Rev. 9(6), 50 (2017)
Khoshkholghi, M.A., Derahman, M.N., Abdullah, A., Subramaniam, S., Othman, M.: Energy-efficient algorithms for dynamic virtual machine consolidation in cloud data centers. IEEE Access 5, 10709–10722 (2017)
Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Experience. 41, 23–50 (2010)
Standard Performance Evaluation Corporation, “SPECpower_ssj2008”, Spec.org. https://www.spec.org/power_ssj2008/results/res2011q1/power_ssj2008-20110124-00338.html. https://www.spec.org/power_ssj2008/results/res2011q1/power_ssj2008-20110124-00339.html
Park, K., Pai, V.: CoMon: a mostly-scalable monitoring system for PlanetLab. ACM SIGOPS Operating Syst. Rev. 40, 65 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Sengupta, J., Singh, P., Suri, P.K. (2020). Energy Aware Next Fit Allocation Approach for Placement of VMs in Cloud Computing Environment. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Advances in Information and Communication. FICC 2020. Advances in Intelligent Systems and Computing, vol 1130. Springer, Cham. https://doi.org/10.1007/978-3-030-39442-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-39442-4_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39441-7
Online ISBN: 978-3-030-39442-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)