Professional Documents
Culture Documents
Review Paper LoadBalancing
Review Paper LoadBalancing
Review Paper LoadBalancing
Cloud Computing
Under the guidance of Dr. Suraj Sharma (Assistant professor in SOSET, GGV, Bilaspur)
ABSTRACT
With the advent of Web 3.0 and various cloud computing technologies it has added a new trend
in users by accessing various services on the basis of pay as you use at any time and any
geographical location. With the increase in rapid resources provisioning of these cloud services
various business entities and organizations are shifting to this technology. As there was a huge
demand for these services there was a situation of under and over utilization of resources. For the
effective utilization of resources there has to be a balance of load among the various computing
resources. This technique of load balancing is a major challenge found almost in every cloud
environment where it can resolve multi-variant, multi-constant problem that enhances
performance and efficiency of cloud platform resources. These drawbacks in cloud resource
utilization can be resolved by various cloud load balancing techniques such as some existing
algorithms, nature inspired algorithms, machine learning based techniques and some other
services provided by the cloud itself. Further the factors caused unbalancing load problem weren’t
studied in this literature. This paper will compare some existing models with some analytic metrics
and analyses the advantages and shortcomings of them.
INDEX TERMS Cloud load balancing, load balancing techniques, load balancing metrics.
I. INTRODUCTION techniques such as round-robin, random, and least-
connection algorithms which are static methods have
The first use of virtual computers became popular in been widely used in the industry to distribute the
the 1990s, leading to the development of the modern workload. These techniques are relatively simple to
cloud computing infrastructure. By the last year of 20th implement and require minimal computational
century, Salesforce became an emerging example of overhead, making them a popular choice for load
using Cloud Computing successfully. In 2002, Amazon balancing in many systems. However, they may not
introduced its web-based retail services and in 2006 it always be effective in handling complex and dynamic
launched web services namely EC2, which offers workloads, which require more sophisticated load
online services to clients or other websites on rent balancing techniques.
basis. In the same year there was introduction of
Google Docs services by Google and later by it and However, the dynamic methodologies are capable of
other tech-giants like Microsoft, IBM, Oracle, Alibaba adapting to changing workloads and can optimize the
etc. As there was a huge surge in Cloud Computing system's performance more efficiently than traditional
technologies the demand for their services too load balancing techniques. In this research paper, we
increased for an extent. Thereby, the pressure or present a comprehensive review of load balancing
workload on the servers is increased and this pressure techniques with a focus on traditional and natural
situation has to be handled by distributing the workload inspired algorithms. We shall discuss the strengths and
among them equally or uniformly or in an efficient weaknesses of each technique, their suitability for
manner. Based on this problem the concept of load different types of workloads, and their performance in
balancing is introduced which revolves around the real-world scenarios. We have also evaluated the
mitigation of workload in various Cloud Computing effectiveness of these techniques in different
Technologies. The main schema around this load environments and highlight the current trends in load
balancing concept is to optimize the performance of a balancing research.
system by preventing bottlenecks and overloading of
resources, thereby improving the overall efficiency and II. LITERATURE REVIEW
reliability of the system. Over the years, researchers
have developed various load balancing techniques There are various accounts and studies on different
using both traditional and natural inspired algorithms algorithms up to the current knowledge, because of pall
which were classified into static and dynamic grounded service computing is still evolving. In [4] authors
compared in terms of outturn, response time, reversal time,
methodologies based on their type of resource
staying time in different types of Round Robin algorithms
scheduling involved in them for achieving the goal of
similar as Modified Round Robin, Time Slice Priority Based
effective resource utilization [1]. Static and dynamic Round Robin, Round Robin and stated that in terms of high
scheduling are the methods based on which the tasks outturn and lower response time, TSPBRR gives better
are scheduled and in these two the former methodology results. In [5] it proposed a new system called elastic pall
expects the earlier information about the structure and maximum- min algorithm (ECMM). Which is bettered on
different parameters like time, memory etc.., They base of maximum- min algorithm. In [6] it mentions the
don't have information about present condition of configuring storehouse services in pall as a structure as a
framework. So, it may lead uneven distribution of load, Service model. In [7] the author proposed an algorithm for a
particularly when the framework changes into dynamic cargo balancing in tasks that was grounded on honey freak
geste. Authors proposed a scheduling algorithm which
environment [2]. Though dynamic algorithms work
supports cargo balancing in pall with respect to colorful
better when compared to static algorithms, it is difficult
criteria of quality services grounded on coffers [8]. In [9] it
to design and develop an algorithm for dynamic cloud bandied about inheritable algorithms used for dynamic cargo
environment [3]. The balancing of the load is the main balancing in the type of distributed terrain. In [10] authors
objective of any load balancing algorithm. However, apply a mongrel fashion grounded on flyspeck mass
there are some parameters such as turnaround time, Optimization (PSO) for enhancing resource application and
response time which need to be considered when reducing makespan time. It mentions that inheritable
designing any algorithms. Traditional load balancing Algorithm (GA) was employed by the traditional models to
attain the result in an optimal way for the issues in scheduling
of tasks in the type of distributed surroundings like pall and components then the ability to retrieve the data which
grid computing [11]. In [12] it states that there are colorful was stored in the system is crucial part.
meta- heuristic and heuristic algorithms proposed for task 4) Administrative Capabilities
scheduling and cargo balancing in pall resource operation. As there were many cloud services are available, the
The authors bandy the significance of cargo balancing in first step is infrastructure management,
Cloud Computing, colorful types of loads in pall and the transformation of network. There is a huge potential
significance of effective application of the coffers [13]. It for enriching the robustness and functioning of Load
[14] plans an enhanced ant colony fashion for resolving the balancing that has given to date. [21]
scheduling issue. In [15] it proposes a task scheduling 5) Performance
scheme grounded on the sharing medium and optimization The performance of any cloud services can be
algorithms of mass intelligence. By combining Ant Colony affected by numerous factors such as bandwidth,
Optimization, inheritable Algorithm and Artificial Bee processing power, network latency. For ensuring
Colony, a sharing module was being enforced to partake the better performance, business entities need to carefully
result in an optimal way. In [16] the author notes that the consider their needs of infrastructure and select the
extensively used dynamic cargo balancing algorithm for pall required cloud services to meet their needs.
terrain is the Honey Bee rustling algorithm, it performs with 6) Integration
lower response time than compared to other being Cloud services integration with the existing systems
algorithms. They in [17] proposed an algorithm for cargo can be challenging. Business entities need to ensure
balancing with the use of inheritable algorithm which was that their cloud services can integrate with the
designed for minimization of task in pall computing terrain. previous systems for avoiding the problem of data
In [18] they've made a probabilistic approach for distribution collision and compatibility issues.
of dynamic cargo in pall on the base of distributed ranges 7) Cost
that were being apprehensive of QoS (Quality of Services). Many of the cloud services are cost-effective but they
This approach had employed various ants as a ranking can be expensive too if they aren’t managed properly.
inorder for distinguish it from the mortal coffers (HRs). [19] Organizations need to carefully examine and evaluate
introduced an algorithm to allocate cipher coffers at colorful their usage patterns and pick the appropriate pricing
spots under the defined access of total network coffers, by services or models to mitigate overarching expenses.
this system it can resolve network cargo using resource
allocation. [20] Effective task scheduling and cargo
balancing in pall structure can be achieved by new approach IV. LOAD BALANCING
called MHO (Meta- Heuristic Optimization). It's a mongrel
optimization fashion which combines the advantage of Load balancing is a technique used in computer networks to
Firefly Algorithm (FA) and Particle Swarm Optimization distribute incoming traffic across multiple servers, resources,
(PSO) algorithm. The main end of this algorithm is used to or instances to optimize resource utilization, improve
reduce prosecution time & deadline. scalability, and ensure high availability of services [22].
III. CHALLENGES IN LOAD BALANCING The goal of load balancing is to ensure that no single server
or resource is overwhelmed with traffic while others remain
The various challenges that are usually occurs in Cloud idle. Load balancing algorithms distribute traffic based on
Computing are briefly summarized in this paper up to some predefined rules, real-time information about server capacity
extent based on their impact [28]. and load, or a combination of both.
In load balancing, sender-initated, receiver-initiated, and Dynamic load balancing algorithms use real-time
symmetric communication can be used to distribute information about server capacities and traffic loads to make
incoming network traffic across multiple servers or resources decisions about traffic distribution. These algorithms can
[24]. adjust quickly to changes in traffic patterns and server
capacities, ensuring that resources are utilized optimally.
Initiated sender load balancing: In this approach, the load Dynamic load balancing can be more complex and require
balancer distributes traffic to the servers based on the more computational resources but can provide better
requests initiated by the sender. The sender sends all the performance and scalability [24].
requests to the load balancer, which then distributes the
traffic to the servers based on predefined rules or algorithms. Nature-Inspired Load Balancing Algorithms:
This approach is commonly used in streaming applications
where the sender continuously sends data to the receivers. Nature-inspired load balancing algorithms use principles
derived from natural systems, such as genetic algorithms, ant
Receiver-initiated load balancing: In this approach, the load colony optimization, or swarm intelligence, to distribute
balancer distributes traffic to the servers based on the traffic across servers. These algorithms can adapt to changes
requests initiated by the receiver. The receiver sends a in traffic patterns and server capacities and can provide
request to the load balancer, which then distributes the traffic optimal solutions that are difficult to achieve with traditional
to the servers based on predefined rules or algorithms. This algorithms. Nature-inspired load balancing algorithms can
approach is commonly used in web applications where the be computationally intensive but can provide superior
receiver requests specific data from the server. performance and scalability.
Symmetric load balancing: In this approach, the load Overall, choosing the appropriate load balancing algorithm
balancer distributes traffic to the servers based on a depends on the specific requirements and constraints of the
symmetric or bidirectional communication model. Both the system. Static algorithms can be simple and efficient but may
sender and receiver can initiate communication with the load not adapt well to changes, while dynamic and nature-inspired
balancer, and the load balancer distributes traffic to the algorithms can provide better performance and scalability
servers based on predefined rules or algorithms. but may require more computational resources.
Each approach has its own advantages and disadvantages and Load balancing aims at: -
is suited for different types of applications. The choice of 1) Enhance the throughput of the network
load balancing approach depends on factors such as the type 2) Fault Tolerance
of application, the network environment, and the 3) Scalability of the system
performance requirements. 4) Efficient resource utilization
5) Reliability in the service
B. BASED ON STATE OF RESOURCE 6) Minimize the system overhead
SCHEDULING
Round robin algorithm In cloud computing, Round Robin
Load balancing algorithms can be classified into different is a load balancing algorithm used to distribute incoming
categories based on their approach to distributing traffic. traffic or requests among a group of servers or virtual
Some of the most common categories include [24]: machines (VMs) that are part of a server cluster. The
Round Robin algorithm works by rotating the incoming
Static Load Balancing Algorithms: requests or traffic through a predefined list of servers or
VMs in a circular order. Each server or VM in the list is
Static load balancing algorithms use fixed rules to distribute given an equal chance to handle a request or traffic,
traffic across servers or resources. These algorithms do not regardless of its current workload or resource utilization
take into account the current state or capacity of the servers, [25].
and the rules are defined in advance. Static load balancing
Weighted Round Robin (WRR) is a load balancing
can be simple and efficient but may not adapt well to changes
algorithm used in cloud computing to distribute incoming
in traffic patterns or server capacities [24].
traffic or requests among a group of servers or virtual the dissimilarity between them. One key feature of active
machines (VMs) that are part of a server cluster. Unlike the clustering is that it allows the clusters to evolve and adapt
standard Round Robin algorithm, where each server or VM to changes in the data over time [24].
is given an equal chance to handle a request, the WRR
algorithm assigns a weight to each server or VM in the Throttled Load Balancing Algorithm
cluster [24]. According to this algorithm, the total number of VMs are
maintained in the form of a table by the load balancer and
The Min-Max algorithm is a recursive algorithm that is their states (BUSY/AVAILABLE) [26, 27].
commonly used in game theory to determine the optimal
move for a player assuming that the other player is also Algorithm Pros Cons
playing optimally. It is also known as the Minimax
algorithm. The Min-Max algorithm works by building a
game tree that represents all possible moves and counter-
Round Robin Equal distribution Process is not
moves that can be made by both players. The algorithm Algorithm of work load known in
alternates between two types of nodes in the game tree: [25] advance. For a
Max nodes and Min nodes. A Max node represents the larger task
player's turn, and the algorithm selects the move that context switching
maximizes the score. A Min node represents the opponent's increases
turn, and the algorithm assumes that the opponent will
select the move that minimizes the score [25].
Round ✓ ✓ ✓ ✓ ✓ ✓
Robin
Min-Max ✓ ✓ ✓ ✓ ✓
OLB ✓ ✓
ACO ✓ ✓ ✓ ✓ ✓ ✓
Throttled ✓ ✓ ✓ ✓ ✓ ✓ ✓
Active ✓ ✓ ✓ ✓
clustering
Honey Bee ✓
Foraging
ACKNOWLEDGMENT
VIII. CONCLUSION
The authors express their gratitude to all individuals who
The IT industry is witnessing a rising trend in Cloud
contributed to the enhancement of this paper's content.
Computing that demands high infrastructure, resources, and
storage. Among the numerous challenges posed by Cloud
Computing, Load Balancing plays a crucial role. Load
REFERENCES
[1]. Arulkumar V, Bhalaji N (2019) Load balancing in cloud Communications and Informatics (ICACCI), IEEE, 1434–
computing using water wave algorithm. Concurr Comput 1440. https://doi.org/10.1109/ ICACCI.2016.7732249.
Pract Exp. https:// doi.org/10.1002/cpe.5492. [13]. R. Kaur and P. Luthra, ‘‘Load balancing in cloud
[2]. Chen SL, Chen YY, Kuo SH (2017) CLB: a novel load computing,’’ in Proc. Int. Conf. Recent Trends Inf.,
balancing architecture and algorithm for cloud services. Telecommun. Comput. (ITC), Dec. 2012, pp. 14–20
Comput Electr Eng 58:154–160 [14]. Zuo L, Shu L, Dong S, Zhu C, Hara T (2015) A multi-
[3]. Patel S, Patel H, Patel N (2016) Dynamic load balancing objective optimization scheduling method based on the ant
techniques for improving performance in cloud computing. colony algorithm in cloud computing. Proc IEEE Conf
Int J Comput Appl 138(3):1–5 Access Big Data Serv Comput Intell Ind Syst.
[4]. Samal P, Mishra P (2013) Analysis of variants in round https://doi.org/10.1109/ACCESS.2015.2508940
robin algorithms for load balancing in cloud computing. Int [15]. F. U. Xiao, ‘‘Task scheduling scheme based on
J Comput Sci Inf Technol 4(3):416–419 sharing mechanism and swarm intelligence optimization
[5]. Li X, Mao Y, Xiao X, Zhuang Y (2014) An improved algorithm in cloud computing,’’ Comput. Sci., vol. 45, no.
max–min taskscheduling algorithm for elastic cloud. In: 1, pp. 303–307, 2018.
IEEE international symposium on computer, consumer and [16]. Krishna, P. V. (2013). Honey bee behavior inspired
control, pp 340–343 load balancing of tasks in cloud computing environments.
[6]. D. Eyers, R. Routray, R. Zhang, D. Willcocks, and P. Applied Soft Computing, 13(5), 2292–2303.
Pietzuch, ‘‘Towards a middleware for configuring large- [17]. K. Dasgupta, B. Mandal, P. Dutta, J. K. Mondal, and
scale storage infrastructures,’’ in Proc. 7th Int. Workshop S. Dam, ‘‘A genetic algorithm (GA) based load balancing
Middleware Grids, Clouds e-Sci., 2009, p. 3 strategy for cloud computing,’’ Procedia Technol., vol. 10,
[7]. L. D. D. Babu and P. V. Krishna, ‘‘Honey bee behavior pp. 340–347, Dec. 2013
inspired load balancing of tasks in cloud computing [18]. Razzaghzadeh, S., Navin, A.H., Rahmani, A.M.,
environments,’’ Appl. Soft Comput., vol. 13, no. 5, pp. Hosseinzadeh, M.: Probabilistic modeling to achieve load
2292–2303, May 2013 balancing in expert clouds. Ad Hoc Netw. 59, 12–23 (2017)
[8]. Saramu KA, Jaganathan S (2015) Intensified scheduling [19]. M. Keller and H. Karl, "Response-Time-Optimized
algorithm for virtual machine tasks in cloud computing. Service Deployment: MILP Formulations of Piece-Wise
Artificial Intelligence and Evolutionary Algorithms in Linear Functions Approximating Bivariate Mixed-Integer
Engineering Systems 325:283– 290. Functions," IEEE Transactions on Network and Service
https://doi.org/10.1007/978-81-322-2135-7_31 Management, vol. 14, no. 1, pp. 121-135, 2017
[9]. Y.-L. Chou, S. Liu, E.-Y. Chung, and J.-L. Gaudiot, ‘‘An [20]. S. Peer Mohamed Ziyath, S. Senthilkumar Journal of
energy and performance efficient DVFS scheme for irregular Ambient Intelligence and Humanized Computing
parallel divide-and-conquer algorithms on the intel SCC,’’ https://doi.org/10.1007/s12652-020-02282-7
IEEE Comput. Archit. Lett., vol. 13, no. 1, pp. 13–16, [21]. A. Rashid and A. Chaturvedi, ‘‘Cloud computing
Jan./Jun. 2014 characteristics and services a brief review,’’ Int. J. Comput.
[10]. Al-Olimat HS, Alam M, Green R, Lee JK (2015) Sci. Eng., vol. 7, no. 2, pp. 421–426, Feb. 2019, doi:
Cloudlet scheduling with particle swarm optimization. Proc 10.26438/ijcse/v7i2.421426.
IEEE Int Conf Commun Syst Netw Technol. [22]. Kumar, S., Rana, D.S.: Various dynamic load
https://doi.org/10.1109/CSNT.2015.252 balancing algorithms in cloud environment: a survey. Int. J.
[11]. Beegom AA, Rajasree M (2015) Genetic algorithm Comput. Appl. 129(6), 16 (2015)
framework for bi-objective task scheduling in cloud [23]. S. K. Mishra, B. Sahoo, and P. P. Parida, ‘‘Load
computing systems. Distributed computing and internet balancing in cloud computing: A big picture,’’ J. King Saud
technology. Springer, Berlin, pp 356–359 Univ.-Comput. Inf. Sci., vol. 32, no. 2, pp. 149–158, Feb.
[12]. Shishira SR, Kandasamy A, Chandrasekaran K (2016) 2020, doi: 10.1016/j.jksuci.2018.01.003
Survey on Meta heuristic optimization techniques in cloud [24]. Aditya, A., Chatterjee, U., Gupta, S.: A comparative
computing, Intl. Conference on Advances in Computing, study of different static and dynamic load balancing
algorithm in cloud computing with special emphasis on
time factor. Int. J. Curr. Eng. Technol. 5(3), 1898–1907
(2015)
[25] R. K. Mondal and P. Ray. Load Balancing. Accessed:
May 10, 2020. [Online]. Available:
https://www.academia.edu/ 21990663/Load_Balancing
[26]. Mukundha, C., Venkatesh, N., Akshay, K.: A
comprehensive study report on load balancing techniques in
cloud computing. Int. J. Eng. Res. Dev. 13(9), 35–42 (2017)
[27]. Kashyap, D., Viradiya, J.: A survey of various load
balancing algorithms in cloud computing. Int. J.
Sci.Technol. Res 3(11), 115–119 (2014)
[28]. Wikipedia. (Apr. 15, 2020). Cloud Computing
Security. Accessed: May 10, 2020. [Online]. Available:
https://en.wikipedia.org/w/index.php?title=Cloud_computig
_security&oldid=951138168.
[29]. E. J. Ghomi, A. M. Rahmani, and N. N. Qader,
‘‘Load-balancing algorithms in cloud computing: A
survey,’’ J. Netw. Comput. Appl., vol. 88, pp. 50–71, Jun.
2017.
[30]. P. Kumar and R. Kumar, ‘‘Issues and challenges of
load balancing techniques in cloud computing: A survey,’’
ACM Comput. Surveys, vol. 51, no. 6, pp. 1–35, Feb. 2019,
doi: 10.1145/3281010.
[31]. S. Joshi and U. Kumari, ‘‘Load balancing in cloud
computing: Challenges & issues,’’ in Proc. 2nd Int. Conf.
Contemp. Comput. Informat. (IC3I), Greater Noida, India,
Dec. 2016, pp. 120–125, doi: 10. 1109/IC3I.2016.7917945.
[32]. Dr. Sharvani GS, Resma KS, Turkish Journal of
Computer and Mathematics Education Vol.12 No. 11
(2021), 515-531.
[33]. I.J. Information Technology and Computer Science,
2020, 3, 8-18 Published Online June 2020 in MECS
(http://www.mecs-press.org/) DOI:
10.5815/ijitcs.2020.03.02
[34]. Devaraj, A., Saviour, F., et al.: Hybridization of firefly
and improved multi-objective particle swarm optimization
algorithm for energy efficient load balancing in cloud
computing environments. J. Parallel Distrib. Comput. 142,
36–45 (2020)
[35]. Suntharam, S.M.S.: Load balancing by max-min
algorithm in private cloud environment. Int. J. Sci. Res.
(IJSR) 4, 438 (2013). ISSN (Online): 2319–7064 Index
Copernicus Value (2013): 6.14 Impact Factor
[36]. Nishant, K., et al.: Load balancing of nodes in cloud
using ant colony optimization. In: 2012 UKSim 14th
International Conference on Computer Modelling and
Simulation. IEEE (2012).