<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink">
<front><article-meta>
<title-group><article-title>Load Balancing for Improved QoS in the Cloud Computing</article-title></title-group>
<contrib-group>
<contrib contrib-type="author"><name><surname>Goudarzi Karim</surname><given-names>Ramin</given-names></name><xref ref-type="aff" rid="aff1"/></contrib>
<contrib contrib-type="author"><name><surname>Rasoulpour</surname><given-names>Fatemeh</given-names></name><xref ref-type="aff" rid="aff2"/></contrib>
<contrib contrib-type="author"><name><surname>Saeedi</surname><given-names>Shamila</given-names></name><xref ref-type="aff" rid="aff2"/></contrib>
<aff id="aff1">Department of CIS</aff>
<aff id="aff2">Department of Computer Engineering, Institute of Higher Education, Tenekabon, Iran‎</aff>
</contrib-group>
<abstract><p>The emergence of cloud computing technology has led to the development of load-balancing algorithms. This paper presents the performance analysis of different load-balancing algorithms based on different metrics such as response time, processing time, scalability, throughput, system stability and power consumption. The primary purpose of this article is to help us propose a new algorithm by studying the behaviour of the various existing algorithms.</p></abstract>
<kwd-group kwd-group-type="author"><kwd>Cloud computing</kwd><kwd>Load balancing</kwd><kwd>Throughput</kwd><kwd>Scalability</kwd><kwd>Power consumption</kwd></kwd-group>
</article-meta></front>
<body>
<sec id="sec-1"><label>1</label><title>Introduction</title>
<p>The current cloud computing environment serves many fields but faces limitations such as security, authentication, fault tolerance, load balancing, and availability <xref ref-type="bibr" rid="ref-1">[1]</xref>. There are various advantages of cloud computing, such as virtualization, resource sharing, ubiquity, and utility computing, but there are also critical issues like security, privacy, load management and fault tolerance <xref ref-type="bibr" rid="ref-2">[2]</xref>. Load balancing is one of the main challenges in cloud computing, as it is required to distribute the dynamic workload across multiple nodes to ensure that no single node is overwhelmed <xref ref-type="bibr" rid="ref-2">[2]</xref>. This paper studies eleven load-balancing algorithms, and various parameters are used to check the results.</p>
<sec id="sec-2"><title>Cloud and its components</title>
<p>A cloud consists of a number of data centres, which are further divided into nodes and VMs <xref ref-type="bibr" rid="ref-3">[3]</xref>. A data centre controller controls the various activities, a cluster is a set of nodes, and a VM is a software program or operating system capable of performing tasks such as running applications and programs <xref ref-type="bibr" rid="ref-4">[4]</xref>. <xref ref-type="fig" rid="fig1">Fig. 1</xref> gives an overview of the generalized architecture of the cloud <xref ref-type="bibr" rid="ref-5">[5]</xref>.</p>
</sec>
<sec id="sec-3"><title>Problem statement</title>
<p>Load balancing is an essential part of the overall response time of the cloud, and we aim to design a new load balancer to improve quality of service by optimizing load balancing <xref ref-type="bibr" rid="ref-6">[6]</xref>. Load balancing is a computer networking method to distribute workload across multiple computers or a computer cluster, network links, central processing units, disk drives, or other resources to achieve optimal resource utilization, maximize throughput, minimize response time, and avoid overload <xref ref-type="bibr" rid="ref-7">[7]</xref>. It is classified into two types static and dynamic. Static algorithms decide how to distribute the workload according to prior knowledge of the problem and system characteristics, while dynamic algorithms use state information to make decisions during program execution <xref ref-type="bibr" rid="ref-7">[7]</xref>. Load balancing in cloud computing is based on the system&apos;s current state, with various metrics such as throughput, overhead, migration time, response time, resource utilization, scalability, performance, and fault tolerance <xref ref-type="bibr" rid="ref-8">[8]</xref>. These metrics help optimize the system&apos;s performance by shifting the load dynamically.</p>
<fig id="fig1"><label>Figure 1</label><caption><p>Generalized architecture of cloud.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:1:66,388.6,537.1,605.5"/><p content-type="note">This figure is shown in the PDF version of the article.</p></fig>
</sec>
</sec>
<sec id="sec-4"><label>2</label><title>Related Work</title>
<p>Load balancing is essential in cloud computing to ensure an efficient and fair allocation of computing resources. This section reviews existing load-balancing techniques and compares them to a new efficient Virtual Machine (VM) load balancing algorithm <xref ref-type="bibr" rid="ref-9">[9]</xref>. The proposed algorithm finds the expected response time of each resource. It sends the ID of a VM having a minimum response time to the data centre controller for allocation to the new request <xref ref-type="bibr" rid="ref-10">[10]</xref>. The experimental result compares the proposed VM load balancing algorithm with the throttled and active VM load balancers <xref ref-type="bibr" rid="ref-11">[11]</xref>. Researchers proposed the Weighted Active Monitoring Load Balancing (WALB) Algorithm, which creates VMs of different processing power and allocates weighted counts according to computing power <xref ref-type="bibr" rid="ref-12">[12]</xref>.</p>
<p><xref ref-type="table" rid="tab1">Table 1</xref> compares the reviewed algorithms in terms of the challenges discussed. When a request to allocate a VM arrives, the algorithm identifies the least loaded and most powerful VM according to the weight assigned and returns its VM, ID to the data center controller <xref ref-type="bibr" rid="ref-13">[13]</xref>. The experimental result showed that the proposed algorithm achieves better performance factors such as response and processing time but does not consider process duration for each request <xref ref-type="bibr" rid="ref-14">[14]</xref>. Investigators proposed a new VM load balancing algorithm, modified WALB algorithm, which creates VMs of different processing power and allocates weighted count according to the computing power of the VM enhanced load balancing to avoid deadlock proposed a technique to avoid deadlock among VMs while processing a request by migrating the VM and maintaining a data structure containing VM, ID, job ID, and VM status <xref ref-type="bibr" rid="ref-15">[15]</xref>. Round robin load balancer is an algorithm that migrates jobs from an overloaded VM to an underutilized VM based on the least hop time. Weighted round robin is a modified version of Round Robin, assigning a relative weight to all VMs <xref ref-type="bibr" rid="ref-16">[16]</xref>. It increases the number of jobs serviced by cloud providers, improving working and business performance.</p>
<table-wrap id="tab1"><label>Table 1</label><caption><p>Synthesis table of existing load balancing algorithms.</p></caption><graphic content-type="pdf-region" xlink:href="pdf-region:2:66,694.8,537.1,721.4"/><p content-type="note">This table is shown in the PDF version of the article.</p></table-wrap>
<p>Throttled load This algorithm ensures only a pre-defined Response time improved but other balancer number of internet cloudlets are allocated to a parameters are not taken into account single VM at any given time. such as: weight of VM, processing time, etc.</p>
<p>Modified throttled Focuses mainly on how incoming jobs are Resource utilization response time has algorithm assigned to the available VMs. improved.</p>
<p>Load nearly distributed uniformly among VMs.</p>
<p>Efficient VM load The proposed algorithm finds the expected Increases performance of the cloud balancing algorithm response time of each resource. environment. Decreases response time and cost.</p>
<p>Active VM load maintains information about each VM and the Does not consider the hardware balancer number of requests currently allocated to the capacity of VMs.</p>
<p>VMs WALB Allocates weighted count according to the Increase response time and Algorithm computing power of the VM, but the processing time algorithm does not consider process duration for each individual request.</p>
<p>Modified WALB This algorithm identifies VM with least load, Processing time: hence they tried best Algorithm least process duration and most powerful to consider the most affecting factor VM according to the weight assigned but it (process duration) in performance considers process duration. increase.</p>
<p>Enhanced load Propose a technique to avoid deadlock among Improves: migration time performance balancing to avoid VMs while processing a request by response time deadlock migrating the VM.</p>
<p>Round robin load Data center controller assigns first request to There is a possibility that some nodes balancer a VM, picked randomly from the group. It may get heavily loaded while others are assigns requests to the rest of VMs in overloaded.</p>
<p>circular order. Decrease resource utilization</p>
<p>Weighted round This algorithm assigns a relative weight to all Improvement of resource utilization robin algorithm the VMs.</p>
<p>Dynamic load When the users send the request to the Fault tolerance high scalability low balancing: improve dynamic load balancer, it gathers the processor overhead efficiency in cloud utilization and memory utilization of each Computing active server.</p>
<p>Round robin with The limitation of round robin algorithm is that Improved response time data center server affinity: a VM it does not save the state of the previous processing time Load balancing allocation of a VM to a request while the algorithm for cloud same state is saved in the proposed algorithm.</p>
<p>based infrastructure</p>
<p>The dynamic load balancer monitors the load of each VM in the cloud pool. If the processor and memory utilization are less than 80%, it instantiates a new VM on the following server with the lowest processor and memory utilization. The algorithm also checks the fault occurrence of a server, and if any fault occurs, the VMs will be shifted to another server with less than 80%. The proposed algorithm achieves high scalability, dynamic load balancing, fault tolerance and low overhead. The modified throttled algorithm <xref ref-type="bibr" rid="ref-16">[16]</xref> attempts to improve the response time and efficiency of load balancing in cloud computing. It uses a VM state list to store each VMs allocation status (i.e., Busy/Available) and an index table of VMs and the state of VMs. The VM at first index is initially selected depending upon the state of the VM, and the VM at index next to the already assigned VM is chosen depending on the state of the VM When compared to existing round-robin and throttled algorithms, the response time for proposed algorithm has improved considerably.</p>
<p>Enhanced load balancing algorithm using efficient cloud management system is based on the least hope time, while WALB identifies the least loaded and most powerful VM In round robin LB, the request is assigned circularly, but a new algorithm, &quot;weighted round robin&quot;, is proposed to improve load balancing and response time. Dynamic load balancer aims to improve efficiency in cloud computing by monitoring the load of each VM and saving the previous state of allocation of a VM to a request from a user. The modified throttled algorithm aims to improve response time and efficiency.</p>
<p>In round robin load balancer <xref ref-type="bibr" rid="ref-17">[17]</xref>, <xref ref-type="bibr" rid="ref-18">[18]</xref> the data center controller randomly chooses a VM from the group to receive the initial request. It then distributes requests to the VMs in a circular fashion. A VM gets moved to the end of the list once a request has been assigned. The round robin algorithm&apos;s advantage is that it eliminates the need for inter-process communication. As the duration of each process cannot be predicted before it is performed, it is possible that some nodes could become overloaded.</p>
</sec>
<sec id="sec-5"><label>3</label><title>Conclusions</title>
<p>Cloud computing provides everything to the user as a service, including application, platform, and infrastructure. Load balancing is required to distribute the load evenly among all servers in the cloud to maximize resource utilization, increase throughput, provide good response time, and reduce energy consumption. The threshold algorithm guarantees most of these metrics, except for overload rejection, fault tolerant, and process migration. We plan to improve throttled to make it more suitable for the cloud environment and more efficient regarding process migration.</p>
</sec>
<sec id="sec-6"><title>Author Contributions</title>
<p>Conceptualization, R. G. K and Sh. S; methodology, R. G. K; software, F. R; validation, R. G.K. and F. R; formal analysis, Sh. S; investigation; writing—original draft preparation, R. G. K; writing—review and editing, Sh. S. All authors have read and agreed to the published version of the manuscript.</p>
</sec>
<sec id="sec-7"><title>Funding</title>
<p>This research received no external funding.</p>
</sec>
<sec id="sec-8"><title>Data Availability</title>
<p>All the data are available in this paper.</p>
</sec>
<sec id="sec-9"><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"><mixed-citation>Tennakoon, D., Chowdhury, M., &amp; Luan, T. H. (2023). Cloud-based load balancing using double Q-learning for improved Quality of Service. Wireless Netw 29, 1043–1050 (2023). <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1007/s11276-018-1888-8">https://doi.org/10.1007/s11276-018-1888-8</ext-link>. Zhou, J., Lilhore, U. K., Hai, T., Simaiya, S., Jawawi, D. N. A., Alsekait, D., … Hamdi, M. (2023).</mixed-citation></ref>
<ref id="ref-2"><mixed-citation>Comparative analysis of metaheuristic load balancing algorithms for efficient load balancing in cloud</mixed-citation></ref>
<ref id="ref-3"><mixed-citation>computing. Journal of cloud computing, 12, 85 (2023). <ext-link ext-link-type="uri" xlink:href="https://doi.org/10.1186/s13677-023-00453-3">https://doi.org/10.1186/s13677-023-00453-3</ext-link>. Ghafir, S., Alam, M. A., Siddiqui, F., &amp; Naaz, S. (2024). Load balancing in cloud computing via intelligent</mixed-citation></ref>
<ref id="ref-4"><mixed-citation>PSO-based feedback controller. Sustainable computing: informatics and systems, 41, 100948. Abdelhafeez, A., &amp; Aziz, A. S. (2024). Multi-criteria decision-making model for rank dtrategy to overcome</mixed-citation></ref>
<ref id="ref-5"><mixed-citation>barriers to integrating the AI and cloud systems in the IT industry. Soft computing fusion with applications, 1(1),</mixed-citation></ref>
<ref id="ref-6"><mixed-citation>1–9. Ghasemi, A., Isaai, M., Bandarian, R., &amp; Ekhtiarzadeh, A. (2022). designing a qualitative model of the micro</mixed-citation></ref>
<ref id="ref-7"><mixed-citation>foundations of dynamic capabilities in cloud computing service providers in Iran. Innovation management and</mixed-citation></ref>
<ref id="ref-8"><mixed-citation>operational strategies, 3(2), 150–159. Kumar, A., &amp; Thomaz, A. C. F. (2022). Smart bus ticketing system through IoT enabled technology. Big data</mixed-citation></ref>
<ref id="ref-9"><mixed-citation>and computing visions, 2(1), 1–8. Muniz, R. D. F., Almaz Ali Yousif, B., &amp; Shemshad, A. (2022). River water quality monitoring through IoT</mixed-citation></ref>
<ref id="ref-10"><mixed-citation>enabled technologies. Computational algorithms and numerical dimensions, 1(1), 35–39. Gulbaz, R., Siddiqui, A. B., Anjum, N., Alotaibi, A. A., Althobaiti, T., &amp; Ramzan, N. (2021). Balancer genetic</mixed-citation></ref>
<ref id="ref-11"><mixed-citation>algorithm—A novel task scheduling optimization approach in cloud computing. Applied sciences, 11(14), 6244. Jyoti, A., &amp; Shrimali, M. (2020). Dynamic provisioning of resources based on load balancing and service</mixed-citation></ref>
<ref id="ref-12"><mixed-citation>broker policy in cloud computing. Cluster computing, 23(1), 377–395. Mohammadian, V., Navimipour, N. J., Hosseinzadeh, M., &amp; Darwesh, A. (2021). Fault-tolerant load</mixed-citation></ref>
<ref id="ref-13"><mixed-citation>balancing in cloud computing: A systematic literature review. IEEE access, 10, 12714–12731. Belgaum, M. R., Musa, S., Alam, M. M., &amp; Su’ud, M. M. (2020). A systematic review of load balancing</mixed-citation></ref>
<ref id="ref-14"><mixed-citation>techniques in software-defined networking. IEEE access, 8, 98612–98636. Ullah, A., Nawi, N. M., &amp; Khan, M. H. (2020). BAT algorithm used for load balancing purpose in cloud</mixed-citation></ref>
<ref id="ref-15"><mixed-citation>computing: an overview. International journal of high performance computing and networking, 16(1), 43–54. Sriram, G. S. (2022). Challenges of cloud compute load balancing algorithms. International research journal</mixed-citation></ref>
<ref id="ref-16"><mixed-citation>of modernization in engineering technology and science, 4(1), 1186–1190. Siddiqui, S., Darbari, M., &amp; Yagyasen, D. (2020). An QPSL queuing model for load balancing in cloud</mixed-citation></ref>
<ref id="ref-17"><mixed-citation>computing. International journal of e-collaboration (ijec), 16(3), 33–48. Kumar, M., &amp; Sharma, S. C. (2020). PSO-based novel resource scheduling technique to improve QoS</mixed-citation></ref>
<ref id="ref-18"><mixed-citation>parameters in cloud computing. Neural computing and applications, 32(16), 12103–12126. Talaat, F. M., Saraya, M. S., Saleh, A. I., Ali, H. A., &amp; Ali, S. H. (2020). A load balancing and optimization</mixed-citation></ref>
<ref id="ref-19"><mixed-citation>strategy (LBOS) using reinforcement learning in fog computing environment. Journal of ambient intelligence</mixed-citation></ref>
<ref id="ref-20"><mixed-citation>and humanized computing, 11(11), 4951–4966. Mohapatra, H., &amp; Rath, A. K. (2019). Fault tolerance through energy balanced cluster formation (ebcf) in</mixed-citation></ref>
<ref id="ref-21"><mixed-citation>wsn. Smart innovations in communication and computational sciences (pp. 313–321). Singapore: Springer</mixed-citation></ref>
<ref id="ref-22"><mixed-citation>Singapore. Panda, H., &amp; Mohapatra, H. (2019). WSN based water channelization: an approach of smart water [Thesis].</mixed-citation></ref>
</ref-list></back>
</article>