<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink">
<front><article-meta>
<title-group><article-title>Critical Analysis on Challenges and Strategies of Load Balancing in Hybrid Cloud</article-title></title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>Kumar</surname><given-names>Akash</given-names></name><xref ref-type="aff" rid="aff1"/></contrib>
<contrib contrib-type="author"><name><surname>Tiwary</surname><given-names>Mohit</given-names></name><xref ref-type="aff" rid="aff1"/></contrib>
<contrib contrib-type="author"><name><surname>Singh</surname><given-names>Ritwik Dev</given-names></name><xref ref-type="aff" rid="aff2"/></contrib>
<aff id="aff1">Department of Computer Engineering, KIIT University, Bhubaneswar -751024, Odisha, India‎.</aff>
<aff id="aff2">Department of Computer Engineering, KIIT University, Bhubaneswar -751024, Odisha, India.‎</aff>
</contrib-group>
<abstract><p>Cloud computing has changed how organizations handle their IT, with many now using hybrid clouds that mix private and public cloud resources. This shift has led to big changes in how IT is managed. Hybrid clouds, which blend private and public cloud resources, are now very common among businesses. In these setups, load balancing is crucial for spreading tasks across different cloud services effectively. This helps use resources better and make systems work more efficiently. This research paper explores the challenges and strategies related to load balancing in hybrid cloud environments. This paper investigates these challenges and offers strategies to overcome them, aiming to provide insights for effectively managing workloads across diverse cloud infrastructures. Here we show, how organizations continue to adopt hybrid cloud environments, therefore load balancing remains a crucial aspect of managing workloads across diverse cloud infrastructures. Understanding the challenges and intricacies involved in load balancing can aid organizations in optimizing resource utilization and enhancing overall system efficiency in their hybrid cloud deployments.</p></abstract>
<kwd-group kwd-group-type="author"><kwd>Hybrid cloud</kwd><kwd>Cloud computing</kwd><kwd>Scalability</kwd><kwd>Performance optimization</kwd><kwd>Dynamic workload</kwd><kwd>Virtualization</kwd><kwd>Auto scaling</kwd></kwd-group>
</article-meta></front>
<body>
<sec id="sec-1"><label>1</label><title>Introduction</title>
<p>Cloud computing has changed how organizations manage their IT, and many now use hybrid clouds, combining private and public cloud resources. Organizations have witnessed a significant transformation in IT management with the adoption of cloud computing <xref ref-type="bibr" rid="ref-1">[1]</xref>. The prevalent use of hybrid clouds, which involve the integration of both private and public cloud resources, has become a common practice among many enterprises. In these hybrid setups, load balancing plays a critical role in ensuring the efficient distribution of tasks across various cloud services <xref ref-type="bibr" rid="ref-2">[2]</xref>. This strategic distribution is aimed at optimizing resource utilization and enhancing overall system efficiency. This paper delves into the intricate challenges associated with load balancing in hybrid cloud environments <xref ref-type="bibr" rid="ref-3">[3]</xref>. By investigating these challenges, the paper aims to provide valuable insights into the complexities that organizations face when managing workloads across diverse cloud infrastructures <xref ref-type="bibr" rid="ref-2">[2]</xref>. We have three main ways of using cloud services, and they are called Infrastructure-as-a-Service (IaaS), Platform-as-a-Service (PaaS), and Software-as-a-Service (SaaS).</p>
<p>I. Infrastructure-as-a-Service (IaaS): IaaS provides IT resources like servers and storage as a service. You can use and control these resources through a cloud interface. Examples: AWS, Rackspace, Metacloud by Cisco, and others offer IaaS <xref ref-type="bibr" rid="ref-1">[1–4]</xref>.</p>
<p>II. Platform-as-a-Service (PaaS): PaaS gives you a ready-made platform with pre-set IT resources that are ready to use. You can use this platform without worrying about setting up or configuring things. Examples: Windows Azure, Google App Engine, and similar platforms are examples of PaaS <xref ref-type="bibr" rid="ref-4">[4]</xref>.</p>
<p>III. Software-as-a-Service (SaaS): SaaS provides programs and data as a service to users. Users can use these programs and access data without having to install anything. Examples: Google Apps, Cisco WebEx, Salesforce.com, and others are SaaS applications. So, these delivery models give different ways for people and businesses to use and benefit from cloud services <xref ref-type="bibr" rid="ref-1">[1]</xref>, <xref ref-type="bibr" rid="ref-4">[4]</xref>.</p>
<p>IV. Additionally, the paper proposes and discusses various strategies to address these challenges effectively. As organizations increasingly shift towards the adoption of hybrid cloud architectures, the need for a comprehensive understanding and successful implementation of efficient load balancing mechanisms becomes imperative. This is crucial for achieving optimal performance, scalability, and resource utilization in the dynamic and complex landscape of hybrid cloud computing <xref ref-type="bibr" rid="ref-4">[4]</xref>.</p>
<fig id="fig1"><label>Figure 1</label><caption><p>Illustrate load balancing in hybrid cloud computing.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:1:66,299.4,537.1,455.1"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<p>Two main types of load balancing methods:</p>
<p>I. Static cloud load balancing: static load balancing strategies, such as FIFO, Round Robin, Min-Max, and Max-Min, don&apos;t consider the current status of the system. Instead, they rely on predetermined factors like operation time, storage, memory space, and module capabilities. These strategies are easy to implement and execute, making them suitable for small-scale systems. However, they are impractical for estimating system performance and don&apos;t facilitate resource distribution during processing. In a static load balancing method, all job-related data is collected in advance to reduce waiting time. Tasks are prioritized based on their processing time, with shorter tasks being executed first and longer tasks later. This approach can help mitigate starvation issues by ensuring that tasks requiring more processing power aren&apos;t continuously delayed <xref ref-type="bibr" rid="ref-3">[3–5]</xref>. II. Dynamic cloud load balancing: now, let&apos;s consider a different scenario for dynamic load balancing, still using the dinner party analogy. With dynamic load balancing, you&apos;re flexible and adjust the seating arrangement based on what&apos;s happening in real-time during the party. For instance, if more guests arrive unexpectedly, you rearrange the seating to accommodate everyone comfortably. Similarly, if some guests leave early, you may consolidate the remaining guests to free up space. The key is to adapt and make changes as needed to ensure everyone has a good experience, even if it means adjusting the plan on the fly <xref ref-type="bibr" rid="ref-6">[6]</xref>, <xref ref-type="bibr" rid="ref-7">[7]</xref>.</p>
<sec id="sec-2"><title>Load balancing model</title>
<p>Cloud technology provides users access to resources like physical servers, virtual servers, memory, and networks as needed. To handle user requests effectively, a good load balancing algorithm is essential. Here&apos;s how it works.</p>
<fig id="fig2"><label>Figure 2</label><caption><p>Load balancing model.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:2:66,407.9,537.1,705.1"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<p>The cloud services receive various requests from users, requiring a dynamic environment to process them efficiently. When a request comes in, the load balancer selects the appropriate Virtual Machines (VMs) based on the load balancing algorithms <xref ref-type="bibr" rid="ref-8">[8]</xref>. The load balancer&apos;s job is to distribute user requests among different VMs. The Data Center Controller (DCC) manages job management, forwarding tasks to the load balancer, which then assigns them to suitable VMs. VMs are managed by the VMs manager and are responsible for running users&apos; applications and services. Since customers come from different places and submit requests randomly, job allocation becomes critical in cloud computing. If some VMs are overloaded while others are underutilized, it can affect the Quality of Service (QoS). This can lead to unsatisfied users who may switch to other cloud providers <xref ref-type="bibr" rid="ref-9">[9]</xref>. Therefore, maintaining a good load balancing algorithm is crucial for optimal service performance, ensuring that resources are allocated efficiently to meet users&apos; needs <xref ref-type="bibr" rid="ref-10">[10]</xref>.</p>
</sec>
<sec id="sec-3"><title>Strategies of load balancing</title>
<p>Load balancing is a critical aspect of distributed systems, ensuring optimal resource utilization, maximizing throughput, minimizing response time, and avoiding overload on any individual component. Various metrics are used to evaluate the effectiveness of load balancing algorithms and strategies <xref ref-type="bibr" rid="ref-11">[11]</xref>. Some of the key metrics include:</p>
<p>I. Performance: this is about how well the system works once a particular load balancing technique is put in place. We need to make sure that the system performs effectively <xref ref-type="bibr" rid="ref-12">[12]</xref>.</p>
<p>II. Makespan: think of makespan as the total time it takes to get everything done, from assigning resources to users to completing their tasks.</p>
<p>III. Throughput: throughput is how many requests the system can handle in a given amount of time. The higher the throughput, the better the system is performing <xref ref-type="bibr" rid="ref-13">[13]</xref>.</p>
<p>IV. Scalability: scalability measures how well the system can handle more users or workload without breaking down. It&apos;s important that the system can keep balancing the load even as more demand comes in.</p>
<p>V. Fault tolerance: this is about how well the system can keep working even if something goes wrong, like if a server crashes or a connection fails <xref ref-type="bibr" rid="ref-14">[14]</xref>.</p>
<p>VI. Response time: response time is how long it takes for the system to respond to a request. We want this to be as short as possible for a better user experience.</p>
<p>VII. Migration time: migration time is the time it takes to move a request from one overloaded machine to another that can handle it better. We want this time to be short to keep things running smoothly <xref ref-type="bibr" rid="ref-9">[9]</xref>. VIII. Resource use: we want to make sure that all the resources available in the system are being used effectively.</p>
<p>This helps keep costs down and reduces energy usage.</p>
<p>IX. Degree of imbalance: this measures how evenly the workload is distributed among different parts of the system, like VMs. We want to minimize any big differences to keep things running smoothly.</p>
</sec>
</sec>
<sec id="sec-4"><label>2</label><title>Literature Review</title>
<p>Researchers worldwide are continuously developing various methods to achieve this balance dynamically during runtime. Aside from load balancing, cloud computing faces other challenges such as VMs migration, execution time, VM performance, energy efficiency, carbon emissions, QoS, and resource management <xref ref-type="bibr" rid="ref-6">[6– 8]</xref>. Researcher have explored heuristic-based algorithms to optimize resource allocation in cloud environments by considering factors like network, CPU, and memory loads <xref ref-type="bibr" rid="ref-10">[10]</xref>. Other researchers focus on resource allocation for handling large job requests efficiently <xref ref-type="bibr" rid="ref-11">[11]</xref>. They have discussed resource scheduling and pricing optimization, achieving better success rates with algorithms like MQLO and have studied various task scheduling techniques and identified suitable measures for cloud environments <xref ref-type="bibr" rid="ref-12">[12–14]</xref>. Additionally, some authors have addressed security measures in load balancing environments <xref ref-type="bibr" rid="ref-14">[14, 15]</xref>. The objectives of this article include reviewing existing Cloud Load Balancing (CLB) algorithms, introducing new CLB algorithms, and analyzing their advantages and disadvantages. Load balancing in cloud computing is a crucial task that ensures efficient utilization of resources and smooth operation of services.</p>
<p>The research by Mishra et al. <xref ref-type="bibr" rid="ref-15">[15]</xref> explored heuristic-based algorithms to optimize performance in cloud environments by applying various types of loads such as network, CPU, and memory. They aimed to enhance performance by strategically allocating resources based on different types of loads. Balaji and Saikiran <xref ref-type="bibr" rid="ref-5">[5]</xref> addressed resource allocation problems by providing optimal solutions for handling large job requests efficiently. Their work focused on effectively allocating resources to meet the demands of numerous job requests. Radha et al. <xref ref-type="bibr" rid="ref-14">[14]</xref> discussed resource scheduling in cloud environments and optimized resource provisioning costs while improving the average success rate using the MQLO algorithm. Arunarani et al. <xref ref-type="bibr" rid="ref-9">[9]</xref> conducted a comprehensive study on various task scheduling techniques suitable for cloud environments. They identified and evaluated measures appropriate for optimizing task scheduling based on different methods, applications, and parameters <xref ref-type="bibr" rid="ref-16">[16]</xref>. Several authors <xref ref-type="bibr" rid="ref-9">[9]</xref>, <xref ref-type="bibr" rid="ref-17">[17]</xref> emphasized security measures in load balancing environments, integrating security considerations with different metrics to ensure a secure and efficient load balancing process. Parsa and Entezari-Maleki <xref ref-type="bibr" rid="ref-18">[18]</xref> proposed the RASA (Resource Aware Scheduling Algorithm), which is designed for grid environments. RASA combines the advantages of well-known task scheduling algorithms, Min-min and Max-min, while addressing their limitations. The algorithm allocates resources to tasks based on the number of available resources, employing a combination of Min-min and Max-min procedures to allocate resources efficiently. Simulation results demonstrated that RASA outperformed conventional algorithms in terms of performance <xref ref-type="bibr" rid="ref-18">[18]</xref>.</p>
</sec>
<sec id="sec-5"><label>3</label><title>Proposed Work</title>
<p>This section contains the working of the proposed model which states that load balancing in hybrid cloud can be achieved through few algorithms which we will discuss later in this section. It is very important to manage the workload in a computer system, especially when the demand for tasks can change suddenly, and different parts of the system can handle different amounts of tasks. As we have discussed earlier, there are two main ways to balance the workload: static and dynamic. Now let’s talk about the hybrid load balancing algorithms <xref ref-type="bibr" rid="ref-19">[19]</xref>. Hybrid load balancing algorithms–Algorithms which are achieved and are proposed to overcome the limitations of static and dynamic load balancing method by aggregating the advantages of both the load balancing methods. Instead of using either one of the algorithms, new algorithms are being developed which takes the best parts of both the algorithms. In simpler words, combining the strengths of different existing algorithms, whether they’re dynamic or static, and blending them together to make a better and optimized algorithm <xref ref-type="bibr" rid="ref-20">[20]</xref>.</p>
<sec id="sec-6"><label>3.1</label><title>Genetic Algorithm and Fuzzy Theory</title>
<p>A hybrid job scheduling algorithm is proposed which uses genetic algorithm and fuzzy theory. The genetic algorithm is like a computerized version of evolution, to figure out the best way to assign jobs to resources. The algorithm assigns jobs to resources without considering the job length and resource capabilities. This algorithm was then optimized with the addition of fuzzy theory, which helps deal with uncertainty to make the process more efficient. Different types of job assignments are created, each with its own QoS parameters, and then evaluated how good they were. By using this hybrid approach, the standard genetic algorithm is made better and it improved the system’s performance by reducing the costs by 45% and execution time by</p>
<fig id="fig3"><label>Figure 3</label><caption><p>Flowchart for hybrid job scheduling algorithm using genetic algorithm and fuzzy theory.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:4:65.9,113.4,537.1,508.3"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<sec id="sec-7"><title>Algorithm</title>
<p>1. Initialize Population:</p>
<p>- GenerateInitialPopulation() 2. Evaluate Fitness:</p>
<p>- For each individual in population:</p>
<p>- EvaluateFitness(individual) 3. Selection - Select individuals based on their fitness values - SelectionProcess() 4. Crossover:</p>
<p>- For each pair of selected individuals:</p>
<p>- PerformCrossover() 5. Mutation:</p>
<p>- For each offspring:</p>
<p>- ApplyMutation() 6. Evaluate Offspring:</p>
<p>- For each offspring:</p>
<p>- EvaluateFitness(offspring) 7. Replacement:</p>
<p>- Replace individuals in the current population with offspring:</p>
<p>- ReplacePopulation() 8. Termination Criteria:</p>
<p>- Check if termination criteria are met:</p>
<p>- If TerminationCriteriaMet():</p>
<p>- TerminateAlgorithm() - Else:</p>
<p>- Go to step 3 9. Output Result:</p>
<p>- Output the best job assignment found in the population - OutputBestSolution()</p>
</sec>
</sec>
<sec id="sec-8"><label>3.2</label><title>Round Robin Scheduling Algorithm</title>
<p>Another efficient load balancing algorithm is proposed which focuses on organizing VMs based on their importance and balancing the workload using a scheduling technique called round robin. VMs are sorted by comparing the key factors like bandwidth, RAM, and processing speed (MIPS). The algorithm employs round robin scheduling to evenly distribute tasks across VMs, ensuring that no single VM is overwhelmed or left idle for too long.</p>
<p>By doing this, the method prevents any VM from being overloaded, leading to better use of resources. CloudSim was used to evaluate the algorithms and the results shows that this method of task scheduling was faster than the traditional Round Robin Algorithm, indicating its efficiency in managing workloads in a cloud</p>
<fig id="fig4"><label>Figure 4</label><caption><p>Flowchart for load balancing using round robin scheduling.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:6:65.9,89.5,537.1,725.4"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<sec id="sec-9"><title>Algorithm</title>
<p>1. Start:</p>
<p>- Begin the algorithm.</p>
<p>2. Input Tasks and Resources:</p>
<p>- Input the list of tasks to be scheduled and the available resources.</p>
<p>3. Initialize Variables:</p>
<p>- Initialize variables for task scheduling status (e.g., task completion status).</p>
<p>- Initialize variables for resource utilization tracking.</p>
<p>4. Apply LBMM Algorithm:</p>
<p>- Use LBMM algorithm to initially allocate tasks to resources based on minimum execution time.</p>
<p>- Update resource utilization accordingly.</p>
<p>5. Check Resource Utilization:</p>
<p>- Evaluate the current resource utilization against a predefined threshold.</p>
<p>- If utilization exceeds the threshold, proceed to step 6. Otherwise, skip to step 8.</p>
<p>6. Apply OLB Algorithm:</p>
<p>- Identify underutilized resources using the OLB algorithm.</p>
<p>- Reallocate tasks from highly utilized resources to underutilized ones to balance the load.</p>
<p>7. Update Resource Utilization:</p>
<p>- Update resource utilization based on the task reallocation performed in step 6.</p>
<p>8. Check Task Completion:</p>
<p>- Check if all tasks have been completed.</p>
<p>- If all tasks are completed, proceed to step 10. Otherwise, continue to step 9.</p>
<p>9. Repeat LBMM and OLB:</p>
<p>- If not, all tasks are completed, repeat steps 4 to 7 iteratively until all tasks are completed.</p>
<p>10. End:</p>
<p>- Finish the algorithm.</p>
</sec>
</sec>
<sec id="sec-10"><label>3.3</label><title>Opportunistic Load Balancing and Load Balancing Min-Min</title>
<p>A two-phase scheduling load balancing algorithm is proposed which combines two existing algorithms – Opportunistic Load Balancing (OLB) and Load Balancing Min-Min (LBMM) scheduling algorithms. The OLB scheduling algorithm makes sure that all the nodes in the system stay active, maintaining a balanced workload distribution, which aims to prevent any node from being overloaded or underutilized, enhancing overall system efficiency.</p>
<p>The LBMM algorithm aspect focuses on minimizing the time it takes to complete each task on a node, thus reducing the overall completion time of all tasks in the system. By optimizing task execution time, LBMM enhances utilization and work efficiency. By combining LBMM and OLB together, the algorithm benefits from both strategies: ensuring workload balance across nodes and minimizing task execution time. This combination enhances resource utilization and overall work efficiency in the system, contributing to better performance and faster task completion <xref ref-type="bibr" rid="ref-22">[22]</xref>.</p>
<fig id="fig5"><label>Figure 5</label><caption><p>Flowchart for two-phase scheduling algorithm – OLB + LMBB.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:8:66,211.5,537.1,778.6"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<sec id="sec-11"><title>Algorithm</title>
<p>1. Start:</p>
<p>- Begin the algorithm.</p>
<p>2. Input Tasks and Resources:</p>
<p>- Input the list of tasks to be scheduled and the available resources.</p>
<p>3. Initialize Variables:</p>
<p>- Initialize variables for task scheduling status (e.g., task completion status).</p>
<p>- Initialize variables for resource utilization tracking.</p>
<p>4. Apply LBMM Algorithm:</p>
<p>- Use LBMM algorithm to initially allocate tasks to resources based on minimum execution time.</p>
<p>- Update resource utilization accordingly.</p>
<p>5. Check Resource Utilization:</p>
<p>- Evaluate the current resource utilization against a predefined threshold.</p>
<p>- If utilization exceeds the threshold, proceed to step 6. Otherwise, skip to step 8.</p>
<p>6. Apply OLB Algorithm:</p>
<p>- Identify underutilized resources using the OLB algorithm.</p>
<p>- Reallocate tasks from highly utilized resources to underutilized ones to balance the load.</p>
<p>7. Update Resource Utilization:</p>
<p>- Update resource utilization based on the task reallocation performed in step 6.</p>
<p>8. Check Task Completion:</p>
<p>- Check if all tasks have been completed.</p>
<p>- If all tasks are completed, proceed to step 10. Otherwise, continue to step 9.</p>
<p>9. Repeat LBMM and OLB:</p>
<p>- If not, all tasks are completed, repeat steps 4 to 7 iteratively until all tasks are completed.</p>
<p>10. End:</p>
<p>- Finish the algorithm.</p>
</sec>
</sec>
<sec id="sec-12"><label>3.4</label><title>Bee Life Algorithm and Greedy Approach</title>
<p>A modified task scheduling algorithm is proposed which combines the concepts of Bee Life Algorithm (BLA) and a greedy algorithm to optimize service in a hybrid cloud environment. BLA is primarily responsible for task scheduling in the hybrid cloud setup. It is a metaheuristic algorithm inspired by the foraging behaviour of honey bees. It copies the way bees explore their environment to find the best sources of nectar. Similarly, based on certain criteria, BLA would assign tasks to different resources in the cloud, aiming to optimize performance metrics such as makespan or resource utilization.</p>
<p>In addition to BLA, the algorithm makes locally optimal choices at each step with the hope of finding a global optimum. In that case, the greedy algorithm selects one data center randomly for task allocation. In this process, jobs are processed using a non-preemptive priority queue. This means that tasks are executed in the order they are received, and it cannot be interrupted until it completes <xref ref-type="bibr" rid="ref-23">[23]</xref>.</p>
<p>This modified algorithm employs a hybrid approach where tasks first enter the BLA algorithm for initial scheduling. BLA optimizes the task allocation based on the heuristics, providing a good initial solution. However, BLA alone might not find the optimal solution due to its exploration-exploitation tradeoff. After BLA processing is done, the algorithm also utilizes a greedy method to select a data center randomly. By combining BLA and the greedy algorithm, the modified task scheduling algorithm aims to reduce the makespan, which is the total time taken to complete all tasks.</p>
<p>Overall, this hybrid approach leverages the strengths of both BLA and greedy algorithms to achieve an optimal or near-optimal task scheduling algorithm in a hybrid cloud environment <xref ref-type="bibr" rid="ref-20">[20]</xref>.</p>
<fig id="fig6"><label>Figure 6</label><caption><p>Flowchart for BLA algorithm and greedy approach.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:10:66,120,537.1,778.6"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
<sec id="sec-13"><title>Algorithm</title>
<p>1. Start:</p>
<p>- Create a list to store tasks.</p>
<p>-Set BLA_enabled to true and Greedy_enabled to true.</p>
<p>2. Define a function ModifiedTaskScheduling( ):</p>
<p>-While there are tasks left to process -Receive a new task and add it to the list.</p>
<p>3. If BLA_enabled is true:</p>
<p>-Use BLA to assign tasks to resources.</p>
<p>4. If Greedy_enabled is true:</p>
<p>-Use Greedy Algorithm to randomly select a data center.</p>
<p>5. Process tasks in the list:</p>
<p>6. While there are tasks in the list:</p>
<p>-Execute the task with the highest priority.</p>
<p>7. End Function - End</p>
</sec>
</sec>
</sec>
<sec id="sec-14"><label>4</label><title>Analysis</title>
<p>In this section, we have analyzed the selected algorithms which aims to optimize task scheduling in hybrid cloud environments. Here are the results for each algorithm. The Genetic algorithm and Fuzzy Theory demonstrated significant improvements in system performance. It achieved a notable reduction in costs by 45% and execution time by 50%. This indicates enhanced resource utilization and cost-effectiveness in managing workloads in hybrid cloud environments. The Round Robin algorithm showed efficiency in workload management compared to the traditional Round Robin Algorithm. It effectively balanced workloads across VMs, leading to improved resource utilization and optimized performance in a cloud environment. By integrating OLB and LBMM, the algorithm enhanced resource utilization and overall work efficiency.</p>
<p>It achieved better performance and faster task completion by balancing workload distribution and minimizing task execution time across nodes in the system. By leveraging the strengths of both BLA and the greedy algorithm, the proposed approach aimed to achieve an optimal or near-optimal task scheduling algorithm. It focused on reducing the makespan, which is the total time taken to complete all tasks, leading to improved system performance and efficiency in hybrid cloud environments. In summary, these algorithms offer promising solutions to address load balancing challenges in hybrid cloud environments. They demonstrate improvements in system performance, efficiency, and resource utilization, contributing to better overall performance and management of workloads in hybrid cloud setups. Analysis of the studied algorithms shown in Table. 1.</p>
<p>Table. 1. Analysis of the studied algorithms.</p>
<p>Algorithm Throughput Latency Performance Execution Time Genetic + Fuzzy Theory High Low Significant Reduced Round Robin Moderate Moderate Efficient Moderate OLB + LBMM High Low Enhanced Reduced BLA + Greedy High Low Optimal Reduced</p>
</sec>
<sec id="sec-15"><label>5</label><title>Conclusion</title>
<p>In today&apos;s digital landscape, cloud computing has revolutionized how businesses manage their IT infrastructure. With the prevalence of hybrid clouds, which combine both private and public cloud resources, effective load balancing has become paramount. Load balancing ensures that tasks are evenly distributed across various cloud services, optimizing resource utilization and enhancing system efficiency. This research explores the challenges associated with load balancing in hybrid cloud environments and proposes strategies to overcome them, providing valuable insights for organizations navigating this dynamic landscape.</p>
<p>Hybrid clouds have become increasingly common among enterprises, offering a flexible and scalable solution to meet diverse IT needs. However, managing workloads across hybrid cloud infrastructures presents unique challenges. One such challenge is ensuring efficient load balancing, which involves distributing tasks across cloud services in a way that maximizes performance and minimizes resource wastage. To address these challenges, various load balancing algorithms have been proposed and evaluated. In conclusion, managing workloads in hybrid cloud environments is crucial for businesses using both private and public cloud resources. By using these strategies, companies can save money, work more efficiently, and keep their customers happy.</p>
</sec>
<sec id="sec-16"><title>Author Contributions</title>
<p>Akash Kumar contributed to conceptualization, methodology, and drafting the manuscript. Mohit Tiwary handled formal analysis, data curation, and contributed to writing – review &amp; editing. Ritwik Dev Singh was involved in the investigation and visualization, and provided supervision.</p>
</sec>
<sec id="sec-17"><title>Funding</title>
<p>This research received no external funding.</p>
</sec>
<sec id="sec-18"><title>Data Availability</title>
<p>Data sharing is not applicable to this article as no new data were created or analyzed in this study.</p>
</sec>
<sec id="sec-19"><title>Conflicts of Interest</title>
<p>The authors declare no conflict of interest.</p>
</sec>
</body>
<back><ref-list><title>References</title>
<ref id="ref-1"><label>1</label><mixed-citation>Buyya, R., Broberg, J., &amp; Goscinski, A. M. (2010). Cloud computing: principles and paradigms. John Wiley &amp; Sons.</mixed-citation></ref>
<ref id="ref-2"><label>2</label><mixed-citation>Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A. (2010). A view of cloud computing. Communications of the acm, 53(4), 50–58. <ext-link ext-link-type="uri" xlink:href="https://dl.acm.org/doi/fullHtml/10.1145/1721654.1721672">https://dl.acm.org/doi/fullHtml/10.1145/1721654.1721672</ext-link></mixed-citation></ref>
<ref id="ref-3"><label>3</label><mixed-citation>Mohapatra, H., Kolhar, M., &amp; Dalai, A. K. (2024). Efficient energy management by using sjf scheduling in wireless sensor network. International conference on advances in distributed computing and machine learning (pp. 211–221). Springer. <ext-link ext-link-type="uri" xlink:href="https://link.springer.com/chapter/10.1007/978-981-97-1841-2_15">https://link.springer.com/chapter/10.1007/978-981-97-1841-2_15</ext-link></mixed-citation></ref>
<ref id="ref-4"><label>4</label><mixed-citation>Zhang, Q., Cheng, L., &amp; Boutaba, R. (2010). Cloud computing: state-of-the-art and research challenges. Journal of internet services and applications, 1(1), 7–18. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/s13174-010-0007-6">https://doi.org/10.1007/s13174-010-0007-6</ext-link></mixed-citation></ref>
<ref id="ref-5"><label>5</label><mixed-citation>Balaji, K. (2021). Load balancing in cloud computing: issues and challenges. Turkish journal of computer and mathematics education (turcomat), 12(2), 3077–3084.</mixed-citation></ref>
<ref id="ref-6"><label>6</label><mixed-citation>Katyal, M., &amp; Mishra, A. (2014). A comparative study of load balancing algorithms in cloud computing environment. ArXiv Preprint ArXiv:1403.6918.</mixed-citation></ref>
<ref id="ref-7"><label>7</label><mixed-citation>Mohapatra, H. (2021). Socio-technical challenges in the implementation of smart city. 2021 international conference on innovation and intelligence for informatics, computing, and technologies (3ICT) (pp. 57–62). IEEE. DOI: 10.1109/3ICT53449.2021.9581905</mixed-citation></ref>
<ref id="ref-8"><label>8</label><mixed-citation>Marinescu, D. C., Paya, A., Morrison, J. P., &amp; Olariu, S. (2017). An approach for scaling cloud resource management. Cluster computing, 20, 909–924.</mixed-citation></ref>
<ref id="ref-9"><label>9</label><mixed-citation>Arunarani, A. R., Manjula, D., &amp; Sugumaran, V. (2019). Task scheduling techniques in cloud computing: a literature survey. Future generation computer systems, 91, 407–415. <ext-link ext-link-type="uri" xlink:href="https://www.sciencedirect.com/science/article/pii/S0167739X17321519">https://www.sciencedirect.com/science/article/pii/S0167739X17321519</ext-link></mixed-citation></ref>
<ref id="ref-10"><label>10</label><mixed-citation>Xin, Y., Xie, Z.-Q., &amp; Yang, J. (2017). A load balance oriented cost efficient scheduling method for parallel tasks. Journal of network and computer applications, 81, 37–46. <ext-link ext-link-type="uri" xlink:href="https://www.sciencedirect.com/science/article/pii/S1084804516303496">https://www.sciencedirect.com/science/article/pii/S1084804516303496</ext-link></mixed-citation></ref>
<ref id="ref-11"><label>11</label><mixed-citation>Mesbahi, M., &amp; Rahmani, A. M. (2016). Load balancing in cloud computing: a state of the art survey. International journal modern education and computer science, 8(3), 64.</mixed-citation></ref>
<ref id="ref-12"><label>12</label><mixed-citation>Mishra, S. K., Sahoo, B., &amp; Parida, P. P. (2020). Load balancing in cloud computing: A big picture. Journal of king saud university - computer and information sciences, 32(2), 149–158. <ext-link ext-link-type="uri" xlink:href="https://www.sciencedirect.com/science/article/pii/S1319157817303361">https://www.sciencedirect.com/science/article/pii/S1319157817303361</ext-link></mixed-citation></ref>
<ref id="ref-13"><label>13</label><mixed-citation>Parida, B. R., Rath, A. K., Pati, B., Panigrahi, C. R., Mohapatra, H., &amp; Buyya, R. (2024). SSEPC cloud: carbon footprint aware power efficient virtual machine placement in cloud milieu. Computer science and information systems, 18.</mixed-citation></ref>
<ref id="ref-14"><label>14</label><mixed-citation>Radha, K., Rao, B., Babu, S., Rao, K., Reddy, V., &amp; Saikiran, P. (2014). Allocation of resources and scheduling in cloud computing with cloud migration. International journal of applied engineering research, 9(19), 5827– 5837.</mixed-citation></ref>
<ref id="ref-15"><label>15</label><mixed-citation>Mishra, S., Sahoo, B., &amp; Parida, P. (2018). Load balancing in cloud computing: a big picture. Journal of king saud university, 32. DOI:10.1016/j.jksuci.2018.01.003</mixed-citation></ref>
<ref id="ref-16"><label>16</label><mixed-citation>Gunasekhar, T., Rao, K. T., Reddy, V. K., &amp; Rao, B. T. (2015). Mitigation of insider attacks through multi-cloud. International journal of electrical &amp; computer engineering (2088-8708), 5(1).</mixed-citation></ref>
<ref id="ref-17"><label>17</label><mixed-citation>Mukherjee, S., &amp; Mohapatra, H. (2024). Performance analysis of different manet routing protocols. 2024 5th international conference on innovative trends in information technology (ICITIIT) (pp. 1–6). IEEE.</mixed-citation></ref>
<ref id="ref-18"><label>18</label><mixed-citation>Parsa, S., &amp; Entezari-Maleki, R. (2009). RASA: a new grid task scheduling algorithm. International journal of digital content technology and its applications, 3(4), 91–99.</mixed-citation></ref>
<ref id="ref-19"><label>19</label><mixed-citation>Milani, A. S., &amp; Navimipour, N. J. (2016). Load balancing mechanisms and techniques in the cloud environments: systematic literature review and future trends. Journal of network and computer applications, 71, 86–98. <ext-link ext-link-type="uri" xlink:href="https://www.sciencedirect.com/science/article/pii/S1084804516301217">https://www.sciencedirect.com/science/article/pii/S1084804516301217</ext-link></mixed-citation></ref>
<ref id="ref-20"><label>20</label><mixed-citation>Javanmardi, S., Shojafar, M., Amendola, D., Cordeschi, N., Liu, H., &amp; Abraham, A. (2014). Hybrid job scheduling algorithm for cloud computing environment. Proceedings of the fifth international conference on innovations in bio-inspired computing and applications ibica 2014 (pp. 43–52). Springer.</mixed-citation></ref>
<ref id="ref-21"><label>21</label><mixed-citation>Bhowmik, S., Biswas, S., Vishwakarma, K., &amp; Chattoraj, S. (2016). An efficient load balancing approach in a cloud computing platform. Journal of computer engineering (IOSR-JCE), 18(6), 85–89. <ext-link ext-link-type="uri" xlink:href="https://www.academia.edu/download/77764880/O1806068589.pdf">https://www.academia.edu/download/77764880/O1806068589.pdf</ext-link></mixed-citation></ref>
<ref id="ref-22"><label>22</label><mixed-citation>Wang, S. C., Yan, K. Q., Wang, S. S., &amp; Chen, C. W. (2011). A three-phases scheduling in a hierarchical cloud computing network. 2011 third international conference on communications and mobile computing (pp. 114–117). IEEE. DOI: 10.1109/CMC.2011.28</mixed-citation></ref>
<ref id="ref-23"><label>23</label><mixed-citation>Mizan, T., Masud, S., &amp; Latip, R. (2012). Modified bees life algorithm for job scheduling in hybrid cloud. International journal of engineering and technology, 2(6), 974–979.</mixed-citation></ref>
<ref id="ref-24"><label>24</label><mixed-citation>Mohapatra, H., &amp; Mishra, S. R. (2024). Unlocking insights: exploring data analytics and ai tool performance across industries. In Data analytics and machine learning: navigating the big data landscape (pp. 265–288). Singapore: Springer Nature Singapore. <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/978-981-97-0448-4_13">https://doi.org/10.1007/978-981-97-0448-4_13</ext-link></mixed-citation></ref>
</ref-list></back>
</article>