Top

The Journal of Supercomputing

Published in:

26-07-2022

Efficient resource allocation and management by using load balanced multi-dimensional bin packing heuristic in cloud data centers

Authors: P. Nehra, Nishtha Kesswani

Published in: The Journal of Supercomputing | Issue 2/2023

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Resource optimization is becoming a prime factor in the progress of Internet-based technology, Cloud Computing. A resource management model is highly required in cloud data center paradigms to utilize available resources effectively. Bin-Packing problem is an applicable combinatorial optimization for Virtual Machine (VM) to Physical Machine (PM) allocation to minimize the required PMs. In this paper, we have proposed an efficient resource allocation and management algorithm in two phases. During the first phase, a Load Balanced Multi-Dimensional Bin-Packing (LBMBP) heuristic for Virtual Machine (VM) to Physical Machine (PMs or host) allocation is introduced, considering multidimensional resources: CPU, RAM, and Network Bandwidth. In the Second Phase, to perform VM migration, a mechanism to detect overloaded and underloaded hosts based on outliers has been described. The proposed work illustrated the simulation results using CloudSim Plus Simulator and observed a reduction in the number of active PMs. Energy consumption and the number of migrations with improved resource utilization.

previous article Ovarian cysts classification using novel deep reinforcement learning with Harris Hawks Optimization method

next article Generic and scalable DNA-based logic design methodology for massive parallel computation

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Fut Gener Comput Syst 25(6):599–616CrossRef

Hu F, Qiu M, Li J, Grant T, Taylor D, McCaleb S, Butler L, Hamner R (2011) A review on cloud computing: design challenges in architecture and security. J Comput Inf Technol 19(1):25–55CrossRef

Madni SH, Abd Latiff MS, Coulibaly Y (2016) Resource scheduling for infrastructure as a service (IaaS) in cloud computing: challenges and opportunities. J Netw Comput Appl 68:173–200CrossRef

Pettey C, Goasduff L (2017) Gartner says worldwide public cloud services market to grow 18 percent in 2017. Press Release, Gartner

Zhang J, Huang H, Wang X (2016) Resource provision algorithms in cloud computing: a survey. J Netw Comput Appl 64:23–42CrossRef

Ahmad RW, Gani A, Hamid SH, Shiraz M, Yousafzai A, Xia F (2015) A survey on virtual machine migration and server consolidation frameworks for cloud data centers. J Netw Comput Appl 52:11–25CrossRef

Ranganathan P (2010) Recipe for efficiency: principles of power-aware computing. Commun ACM 53(4):60–67CrossRef

Nehra P, Nagaraju A (2017) Scheduling for resource utilization and load balancing in cloud environment. In: 4th international conference on computing for sustainable global development, 2017 (Accepted)

Mahrishi M, Nagaraju A (2012) Optimizing cloud service provider scheduling by using rough set model. In: 2012 international conference on cloud computing technologies, applications and management (ICCCTAM) pp 223-228

10.

Zhu W, Zhuang Y, Zhang L (2017) A three-dimensional virtual resource scheduling method for energy saving in cloud computing. Futur Gener Comput Syst 69:66–74CrossRef

11.

Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Futur Gener Comput Syst 28(5):755–68CrossRef

12.

Jin H, Pan D, Xu J, Pissinou N (2012) Efficient VM placement with multiple deterministic and stochastic resources in data centers. In 2012 IEEE global communications conference (GLOBECOM) pp 2505–2510

13.

Shi L, Butler B, Botvich D, Jennings B (2013) Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds. In: 2013 IFIP/IEEE international symposium on integrated network management, pp 499–505

14.

Beloglazov A, Buyya R (2010) Energy efficient allocation of virtual machines in cloud data centers. In: 2010 10th IEEE/ACM international conference on cluster, cloud and grid computing, pp 577–578

15.

Beloglazov A, Buyya R (2010) Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. MGC@ Middleware. pp 799–803

16.

Li Z, Yan C, Yu X, Yu N (2017) Bayesian network-based virtual machines consolidation method. Fut Gener Comput Syst, pp 75–87

17.

Sharma O, Saini H (2016) Vm consolidation for cloud data center using median based threshold approach. Proc Comput Sci 89:27–33CrossRef

18.

Trivella A, Pisinger D (2016) The load-balanced multi-dimensional bin-packing problem. Comput Oper Res 74:152–64MathSciNetCrossRefMATH

19.

Aslanpour MS, Ghobaei-Arani M, Toosi AN (2017) Auto-scaling web applications in clouds: a cost-aware approach. J Netw Comput Appl 95:26–41CrossRef

20.

Beloglazovy A, Buyya R (2011) Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput Pract Exp 24(13):1–24

21.

Silva Filho MC, Oliveira RL, Monteiro CC, Inácio PR, Freire MM (2017) CloudSim plus: a cloud computing simulation framework pursuing software engineering principles for improved modularity, extensibility and correctness. In: 2017 IFIP/IEEE symposium on integrated network and service management pp 400–406

22.

Silva F, Manoel C, Oliveria LR, Monteiro CC, Inacio RMP (2019) CloudSim Plus Documentation. Press Release

23.

Nehra P, Nagaraju A (2019) Sustainable energy consumption modeling for cloud data centers. In: 2019 IEEE 5th international conference for convergence in technology (I2CT), pp 1–4

24.

Uchechukwu A, Li K, Shen Y (2014) Energy consumption in cloud computing data centers. Int J Cloud Comput Serv Sci (IJ-CLOSER) 3(3):31–48

25.

Beloglazov A, Buyya R, Lee YC, Zomaya A (2011) A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv Comput 82:47–111CrossRef

26.

Beloglazov A, Buyya R (2012) Managing overloaded hosts for dynamic consolidation of virtual machines in cloud data centers under quality of service constraints. IEEE Trans Parallel Distrib Syst 24(7):1366–79CrossRef

27.

Malhotra L, Agarwal D, Jaiswal A (2014) Virtualization in cloud computing. J Inf Tech Softw Eng 4(2):1–3

28.

Buyya R, Beloglazov A, Abawajy J (2010) Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. arXiv preprint

29.

Chen F, Schneider JG, Yang Y, Grundy J, He Q (2012) An energy consumption model and analysis tool for cloud computing environments. In: 2012 First international workshop on green and sustainable software (GREENS) pp 45–50

30.

Yamini B, Selvi DV (2010) Cloud virtualization: a potential way to reduce global warming, Recent Adv Space Technol Serv Clim Change, pp 55–57

31.

Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–27CrossRef

32.

Panigrahy R, Talwar K, Uyeda L, Wieder U (2011) Heuristics for vector bin packing. research microsoft. com

33.

Ismaeel S, Karim R, Miri A (2018) Proactive dynamic virtual-machine consolidation for energy conservation in cloud data centres. J Cloud Comput, pp 1–28

34.

Shirvastava S, Dubey R, Shrivastava M (2017) Best fit based VM allocation for cloud resource allocation. Int J Comput Appl 158(9)

35.

Pandaba P, Behera PK, Ray BNB (2016) Modified round robin algorithm for resource allocation in cloud computing. Proc Comput Sci, pp 878–890

36.

Sumathy S (2017) Dynamic virtual machine allocation policy in cloud computing complying with service level agreement using CloudSim. In: IOP conference series: materials science and engineering, vol 263, Issue 4

37.

Chen J, Du T, Xiao G (2021) A multi-objective optimization for resource allocation of emergent demands in cloud computing. J Cloud Comput 10(1):1–17CrossRef

38.

Talwani S, Alhazmi K, Singla J, Alyamani HJ, Bashir KA (2011) VAllocation and migration of virtual machines using machine learning. CMC-Comput Mater Continua 70(2):3349–3364CrossRef

39.

Stergiou C, Psannis KE, Gupta BB, Ishibashi Y, Bashir KA (2018) Security, privacy and efficiency of sustainable cloud computing for big data and IoT. Sustain Comput Inf Syst 19:174–184

40.

Stergiou CL, Psannis KE, Gupta BB (2021) VAllocation and migration of virtual machines using machine learning, InFeMo: flexible big data management through a federated cloud system. ACM Trans Int Technol(TOIT), 22(2): 1–22

41.

Memos VA, Psannis KE, Goudos SK, Kyriazakos S (2021) An enhanced and secure cloud infrastructure for e-health data transmission. Wirel Pers Commun 117(1):109–127CrossRef

Title: Efficient resource allocation and management by using load balanced multi-dimensional bin packing heuristic in cloud data centers
Authors: P. Nehra
Nishtha Kesswani
Publication date: 26-07-2022
Publisher: Springer US
Published in: The Journal of Supercomputing / Issue 2/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-022-04707-w

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 2/2023

Ovarian cysts classification using novel deep reinforcement learning with Harris Hawks Optimization method

An effective bi-layer content-based image retrieval technique

A deep learning-based framework for accurate identification and crop estimation of olive trees

Correcting rainfall forecasts of a numerical weather prediction model using generative adversarial networks

Transit ring: bubble flow control for eliminating inter-ring communication congestion

ADS-B classification using multivariate long short-term memory–fully convolutional networks and data reduction techniques

Premium Partner