Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling
Abstract
:1. Introduction
- (1)
- The following challenges are addressed in this research:
- ▪
- The complexity of dynamic load balancing in cloud environments;
- ▪
- A need to address conflicting goals such as makespan minimization, energy consumption reduction, and balanced resource utilization;
- ▪
- Implementation challenges associated with deep learning, reinforcement learning, and hybrid optimization algorithms;
- ▪
- Ensuring adaptability to dynamic workloads and scalability to handle larger cloud environments.
- (2)
- The research aims to achieve the following goals:
- ▪
- Optimize task scheduling and stress distribution in cloud computing;
- ▪
- Improve cloud performance under varying workloads and resource conditions;
- ▪
- Achieve effective load balancing considering conflicting QoS parameters;
- ▪
- Enhance clustering efficiency through the integration of RL and Hybrid Lyrebird Falcon Optimization;
- ▪
- Validate the proposed model’s efficacy through thorough assessments and practical implementation in Python and CloudSim.
- (3)
- The main contributions of the paper are as follows:
- ▪
- The proposed model incorporates a sophisticated deep learning approach by combining CNNs and RNNs to compute the VM load value. This integration enhances the accuracy and efficiency of workload computations, contributing to improved decision-making in load balancing;
- ▪
- To address the challenges of clustering in load balancing, the research proposes a clustering approach that combines RL with advanced hybrid optimization algorithms, specifically HLFO. This innovative method enhances clustering efficiency and accelerates the convergence to optimal solutions;
- ▪
- The research contributes a Multi-Objective Hybrid Optimization model for task scheduling, considering QoS parameters such as makespan minimization, energy consumption reduction, balanced CPU utilization, efficient memory usage, and task prioritizing. This comprehensive approach ensures a holistic optimization of task allocation in the cloud environment.
2. Literature Review
2.1. Problem Statement
2.2. Objective Function
- (1)
- Response time
- (2)
- Throughput
- (3)
- Availability
3. Proposed Methodology
3.1. Collect Virtual Machine Load Data
- Load Computation Using CNN and RNN
- ▪
- CNNs are used for feature extraction from sensor data. In the context of WSN, this might involve processing spatial information. For example, if your WSN consists of sensor nodes distributed in a physical area, CNNs can be used to capture spatial patterns and relationships among nodes;
- ▪
- RNNs are well suited for processing sequential data, which is often the case in WSNs. You can use RNNs to capture temporal dependencies and relationships among sensor readings over time. This is important for load computation in dynamic environments.
3.1.1. CNN
- (1)
- Convolutional layer
- (2)
- Pooling layer
- (3)
- Activation function
- (4)
- Fully connected layer
3.1.2. RNN
3.2. Grouping Virtual Machines Using Reinforcement-Learning-Based Hybrid Lyrebird Falcon Optimization
3.2.1. Optimized Reinforcement-Learning-Based Clustering
3.2.2. Clustering Based on Hybrid Lyrebird Falcon Optimization Algorithm
- Step 1
- Step 2
- Step 3
- Step 4
- Step 5
3.3. Task Scheduling Using a Multi-Objective Hybrid Optimization Model
4. Result and Discussion
4.1. Performance Metrics
- (1)
- Makespan
- (2)
- Energy Consumption
- (3)
- CPU Utilization
- (4)
- Memory Utilization
- (5)
- Task Prioritization
4.2. Overall Performance of the Proposed Model by Varying the Task Count
- (1)
- Makespan
- (2)
- Energy consumption
- (3)
- Balanced CPU utilization
- (4)
- Optimized memory usage
- (5)
- Task prioritization
4.3. Overall Performance of the Proposed Model by Varying the Task Count
- (1)
- Makespan
- (2)
- Energy consumption
- (3)
- Balanced CPU utilization
- (4)
- Optimized memory usage
- (5)
- Task prioritization
5. Conclusions
Funding
Data Availability Statement
Conflicts of Interest
References
- Dong, Y.; Xu, G.; Ding, Y.; Meng, X.; Zhao, J. A ‘Joint-Me’ Task Deployment Strategy for Load Balancing in Edge Computing. IEEE Access 2019, 7, 99658–99669. [Google Scholar] [CrossRef]
- Maswood, M.M.S.; Rahman, M.R.; Alharbi, A.G.; Medhi, D. A Novel Strategy to Achieve Bandwidth Cost Reduction and Load Balancing in a Cooperative Three-Layer Fog-Cloud Computing Environment. IEEE Access 2020, 8, 113737–113750. [Google Scholar] [CrossRef]
- Dong, Y.; Xu, G.; Zhang, M.; Meng, X. A High-Efficient Joint ’Cloud-Edge’ Aware Strategy for Task Deployment and Load Balancing. IEEE Access 2021, 9, 12791–12802. [Google Scholar] [CrossRef]
- Souravlas, S.; Anastasiadou, S.D.; Tantalaki, N.; Katsavounis, S. A Fair, Dynamic Load Balanced Task Distribution Strategy for Heterogeneous Cloud Platforms Based on Markov Process Modeling. IEEE Access 2022, 10, 26149–26162. [Google Scholar] [CrossRef]
- Mondal, S.; Das, G.; Wong, E. A Game-Theoretic Approach for Non-Cooperative Load Balancing among Competing Cloudlets. IEEE Open J. Commun. Soc. 2020, 1, 226–241. [Google Scholar] [CrossRef]
- Zhang, F.; Wang, M.M. Stochastic Congestion Game for Load Balancing in Mobile-Edge Computing. IEEE Internet Things J. 2021, 8, 778–790. [Google Scholar] [CrossRef]
- Shojafar, M.; Canali, C.; Lancellotti, R.; Abawajy, J. Adaptive Computing-Plus-Communication Optimization Framework for Multimedia Processing in Cloud Systems. IEEE Trans. Cloud Comput. 2020, 8, 1162–1175. [Google Scholar] [CrossRef]
- Zhao, D.; Mohamed, M.; Ludwig, H. Locality-Aware Scheduling for Containers in Cloud Computing. IEEE Trans. Cloud Comput. 2020, 8, 635–646. [Google Scholar] [CrossRef]
- Zhang, F.; Deng, R.; Zhao, X.; Wang, M.M. Load Balancing for Distributed Intelligent Edge Computing: A State-Based Game Approach. IEEE Trans. Cogn. Commun. Netw. 2021, 7, 1066–1077. [Google Scholar] [CrossRef]
- Liu, C.; Li, K.; Li, K. A Game Approach to Multi-Servers Load Balancing with Load-Dependent Server Availability Consideration. IEEE Trans. Cloud Comput. 2021, 9, 1–13. [Google Scholar] [CrossRef]
- Annie Poornima Princess, G.; Radhamani, A.S. A hybrid meta-heuristic for optimal load balancing in cloud computing. J. Grid Comput. 2021, 19, 21. [Google Scholar] [CrossRef]
- Pang, S.; Li, W.; He, H.; Shan, Z.; Wang, X. An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing. IEEE Access 2019, 7, 146379–146389. [Google Scholar] [CrossRef]
- Rehman, A.U.; Ahmad, Z.; Jehangiri, A.I.; Ala’Anzy, M.A.; Othman, M.; Umar, A.I.; Ahmad, J. Dynamic Energy Efficient Resource Allocation Strategy for Load Balancing in Fog Environment. IEEE Access 2020, 8, 199829–199839. [Google Scholar] [CrossRef]
- Jena, U.K.; Das, P.K.; Kabat, M.R. Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. J. King Saud Univ.-Comput. Inf. Sci. 2022, 34, 2332–2342. [Google Scholar] [CrossRef]
- Ebadifard, F.; Babamir, S.M. Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment. Clust. Comput. 2021, 24, 1075–1101. [Google Scholar] [CrossRef]
- Shafiq, D.A.; Jhanjhi, N.Z.; Abdullah, A.; Alzain, M.A. A load balancing algorithm for the data centres to optimize cloud computing applications. IEEE Access 2021, 9, 41731–41744. [Google Scholar] [CrossRef]
- Yu, D.; Ma, Z.; Wang, R. Efficient smart grid load balancing via fog and cloud computing. Math. Probl. Eng. 2022, 2022, 3151249. [Google Scholar] [CrossRef]
- Devaraj, A.F.S.; Elhoseny, M.; Dhanasekaran, S.; Lydia, E.L.; Shankar, K. Hybridization of firefly and improved multi-objective particle swarm optimization algorithm for energy efficient load balancing in cloud computing environments. J. Parallel Distrib. Comput. 2020, 142, 36–45. [Google Scholar] [CrossRef]
- Latchoumi, T.P.; Parthiban, L. Quasi oppositional dragonfly algorithm for load balancing in cloud computing environment. Wirel. Pers. Commun. 2022, 122, 2639–2656. [Google Scholar] [CrossRef]
- Negi, S.; Rauthan, M.M.S.; Vaisla, K.S.; Panwar, N. CMODLB: An efficient load balancing approach in cloud computing environment. J. Supercomput. 2021, 77, 8787–8839. [Google Scholar] [CrossRef]
- Pradhan, A.; Bisoy, S.K. A novel load balancing technique for cloud computing platform based on PSO. J. King Saud Univ.-Comput. Inf. Sci. 2022, 34, 3988–3995. [Google Scholar] [CrossRef]
- Sefati, S.; Mousavinasab, M.; Zareh Farkhady, R. Load balancing in cloud computing environment using the Grey wolf optimization algorithm based on the reliability: Performance evaluation. J. Supercomput. 2022, 78, 18–42. [Google Scholar] [CrossRef]
- Mapetu, J.P.B.; Kong, L.; Chen, Z. A dynamic VM consolidation approach based on load balancing using Pearson correlation in cloud computing. J. Supercomput. 2021, 77, 5840–5881. [Google Scholar] [CrossRef]
- Kruekaew, B.; Kimpan, W. Multi-objective task scheduling optimization for load balancing in cloud computing environment using hybrid artificial bee colony algorithm with reinforcement learning. IEEE Access 2022, 10, 17803–17818. [Google Scholar] [CrossRef]
- Zeng, F.; Zhang, K.; Wu, L.; Wu, J. Efficient Caching in Vehicular Edge Computing Based on Edge-Cloud Collaboration. IEEE Trans. Veh. Technol. 2023, 72, 2468–2481. [Google Scholar] [CrossRef]
- Paikrao, P.; Routray, S.; Mukherjee, A.; Khan, A.R.; Vohnout, R. Consumer Personalized Gesture Recognition in UAV Based Industry 5.0 Applications. IEEE Trans. Consum. Electron. 2023, 69, 842–849. [Google Scholar] [CrossRef]
- Khan, A.R. Using virtualized multimedia tools for video conferencing solution integrated in teaching and learning environment. J. Discret. Math. Sci. Cryptogr. 2022, 25, 801–815. [Google Scholar] [CrossRef]
- Khan, A.R. Secure PAAS environment over hybrid cloud using load-balanced Docker containers. Int. J. Adv. Appl. Sci. 2022, 9, 133–141. [Google Scholar] [CrossRef]
Author Name and Citation | Method | Key Features | Performance Metrics |
---|---|---|---|
Ebadifard and Babamir [16] | Autonomous Load Balancing | Efficiently assigns requests, addresses inter-VM communication overheads | Improved workload distribution, reduced response times, boosted resource productivity |
Shafiq et al. [17] | Dynamic LBA | Prioritizes VMs based on QoS task characteristics and complies with SLA criteria | Improved resource utilization, decreased execution time, increased makespan |
Yu et al. [18] | Three-tier architecture | Utilizes cloud, fog, and consumer layers, introduces real-time VM movement method | 11% improvement over DRL with load method, 18% greater cost outcomes, optimized response time |
Devaraj et al. [19] | FIMPSO | Combines Firefly and IMPSO techniques, distributes workloads effectively | Better than previous approaches, effective average load, improved task execution |
Latchoumi and Parthiban [20] | QODA-LB | Utilizes Quasi-Oppositional Dragonfly Algorithm, delivers optimal resource scheduling | More effective, higher rate of convergence than traditional DA |
Negi et al. [21] | CMODLB | Combines supervised, unsupervised, and soft computing techniques, uses artificial neural networks and interval type 2 fuzzy logic system | Enhanced performance, notably shorter completion time, better resource utilization |
Pradhan and Bisoy [22] | LBMPSO | Uses modified PSO task scheduling, reduces makespan, and increases resource utilization | Greatly improved performance compared to conventional approaches |
Sefati et al. [23] | GWO Algorithm | Utilizes Grey Wolf Optimization algorithm, optimizes system performance by considering resource reliability capability | Lower costs, faster reaction times, optimal solutions according to CloudSim simulations |
Mapetu et al. [24] | Dynamic VM Consolidation | Uses dynamic VM-consolidation-approach-based load balancing, employs VM selection, BPSO metaheuristics, Pearson correlation coefficient | Promising results in minimizing energy consumption, SLA violations, and VM migrations through extensive simulations |
Kruekaew and Kimpan [25] | MOABCQ | Multi-objective task-scheduling optimization strategy fuses ABC with Q-learning algorithm, seeks to optimize scheduling, resource utilization, and VM throughput | Beats previous algorithms in terms of lowering makespan, cost, degree of imbalance, enhancing throughput, and resource utilization according to CloudSim simulations |
Experimental Setup | Description |
---|---|
Software | Python 3.11.1 |
Simulation Toolkit | CloudSim 4.0 |
Cloud Environment Type | Simulated |
VMs | 10 to 50 |
PMs | 1 |
Number of Tasks | 100 to 500 |
Task | ||||||
---|---|---|---|---|---|---|
Model | Task | Makespan | Energy Consumption | Balanced CPU Utilization | Optimized Memory Usage | Task Prioritization |
RL | 100 | 482 | 51.61574154 | 0.0168 | 5313.6104 | 5930 |
200 | 1091 | 66.6182419 | 0.020866 | 5404.4675 | 29,800 | |
300 | 1788 | 81.97394104 | 0.021016 | 5473.8971 | 44,850 | |
400 | 2902 | 84.13317268 | 0.0935 | 5619.417494 | 49,800 | |
500 | 2457 | 96.9864314 | 0.01256 | 5721.105324 | 52,750 | |
LOA | 100 | 506 | 66.15810703 | 0.02424 | 6029.2364 | 5950 |
200 | 1097 | 69.63142331 | 0.01474 | 6380.0291 | 30,900 | |
300 | 1769 | 74.86529995 | 0.02096 | 6573.920833 | 45,850 | |
400 | 2154 | 75.98325648 | 0.04096 | 6879.920833 | 50,697 | |
500 | 2365 | 78.73125647 | 0.06096 | 6943.920833 | 53,954 | |
FOA | 100 | 601 | 79.85247 | 0.03542 | 6125.3697 | 6025 |
200 | 1165 | 80.36542 | 0.056487 | 6596.32 | 42,238 | |
300 | 1874 | 82.95423 | 0.02465 | 6685.68 | 63,375 | |
400 | 2187 | 84.74295 | 0.025463 | 6896.74 | 64,481 | |
500 | 2396 | 86.98452 | 0.036214 | 7098.32 | 66,598 | |
HLFO (proposed) | 100 | 299 | 42.72476182 | 0.003376 | 4893.0531 | 6950 |
200 | 1013 | 45.17180384 | 0.004606 | 4915.504375 | 50,900 | |
300 | 1546 | 48.27371066 | 0.001246222 | 5085.768622 | 70,850 | |
400 | 1972 | 55.41229177 | 0.012035 | 5241.274244 | 80,800 | |
500 | 2015 | 61.9782497 | 0.009344 | 5383.952204 | 81,750 |
Model | VM Machine | Makespan | Energy Consumption | Balanced CPU Utilization | Optimized Memory Usage | Task Prioritization |
---|---|---|---|---|---|---|
RL | 10 | 65 | 6.045057552 | 0.01 | 6019.16 | 45 |
20 | 68 | 8.516720472 | 0.06 | 6570.69 | 55 | |
30 | 70 | 9.262013472 | 0.091 | 6666.24 | 60 | |
40 | 73 | 12.26201347 | 0.0125 | 6854.25 | 64 | |
50 | 75 | 13.06201347 | 0.0134 | 7025.12 | 65 | |
LOA | 10 | 67 | 7.045057552 | 0.0214 | 6123.24 | 76 |
20 | 69 | 8.025057552 | 0.06475 | 6663.31 | 86 | |
30 | 70 | 9.015057552 | 0.01096 | 6786.52 | 89 | |
40 | 72 | 11.00505755 | 0.02163 | 6892.34 | 91 | |
50 | 73 | 12.00505755 | 0.032564 | 7084.62 | 93 | |
FOA | 10 | 68 | 8.369854127 | 0.03856 | 6236.85 | 77 |
20 | 70 | 9.65487296 | 0.079856 | 6758.36 | 87 | |
30 | 72 | 10.857463 | 0.0269 | 6874.64 | 90 | |
40 | 73 | 12.9685765 | 0.03684 | 7236.98 | 92 | |
50 | 75 | 13.86954712 | 0.045489 | 7498.36 | 95 | |
HLFO (proposed) | 10 | 43 | 4.387614347 | 0.006 | 5012.29 | 80 |
20 | 50 | 3.843706576 | 0.04475 | 4818.76 | 88 | |
30 | 52 | 5.373256934 | 0.0141 | 4619.01 | 94 | |
40 | 49 | 5.193933356 | 0.004475 | 3523.84 | 96 | |
50 | 37 | 5.598419936 | 0.0105 | 1642.64 | 97 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Khan, A.R. Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling. Processes 2024, 12, 519. https://doi.org/10.3390/pr12030519
Khan AR. Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling. Processes. 2024; 12(3):519. https://doi.org/10.3390/pr12030519
Chicago/Turabian StyleKhan, Ahmad Raza. 2024. "Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling" Processes 12, no. 3: 519. https://doi.org/10.3390/pr12030519
APA StyleKhan, A. R. (2024). Dynamic Load Balancing in Cloud Computing: Optimized RL-Based Clustering with Multi-Objective Optimized Task Scheduling. Processes, 12(3), 519. https://doi.org/10.3390/pr12030519