Comparative analysis of metaheuristic load balancing algorithms for efficient load balancing in cloud computing

Abstract

Load balancing is a serious problem in cloud computing that makes it challenging to ensure the proper functioning of services contiguous to the Quality of Service, performance assessment, and compliance to the service contract as demanded from cloud service providers (CSP) to organizations. The primary objective of load balancing is to map workloads to use computing resources that significantly improve performance. Load balancing in cloud computing falls under the class of concerns defined as "NP-hard" issues due to vast solution space. Therefore it requires more time to predict the best possible solution. Few techniques can perhaps generate an ideal solution under a polynomial period to fix these issues. In previous research, Metaheuristic based strategies have been confirmed to accomplish accurate solutions under a decent period for those kinds of issues. This paper provides a comparative analysis of various metaheuristic load balancing algorithms for cloud computing based on performance factors i.e., Makespan time, degree of imbalance, response time, data center processing time, flow time, and resource utilization. The simulation results show the performance of various Meta-heuristic Load balancing methods, based on performance factors. The Particle swarm optimization method performs better in improving makespan, flow time, throughput time, response time, and degree of imbalance.

Challenges and Opportunities for Applying Meta-Heuristic Methods in Vehicle Routing Problems: A Review

“…Several studies have proven that the meta-heuristic method is an effective method in solving difficult and complex combinatorial problems. The main advantage of metaheuristic methods lies in their flexibility and adaptability in handling large search spaces, which are often difficult to access with traditional exact or heuristic methods [19]. In complex combinatorial problems such as VRPs, the ability of meta-heuristic methods to handle this complexity is invaluable.…”

Queuing Model with Customer Class Movement across Server Groups for Analyzing Virtual Machine Migration in Cloud Computing

“…Load balancing of VMs across servers can be triggered by various factors [20]. One such factor is the violation of the system's state, such as overutilization or underutilization of a server.…”

“…Another trigger is the placement of a new VM. The process of initiating load balancing algorithms can be sender-or receiver-initiated [20]. These algorithms are based on definitions of overloaded and underloaded servers [21].…”

“…Load balancing methods can also be classified into static and dynamic types [20,22,23]. Static load balancing methods, initiated by the system's state, can be implemented with round-robin (RR) or weighted round-robin (WRR) algorithms.…”

Adaptive Threshold Tuning-based Load Balancing (ATTLB) for Cost Minimization in Cloud Computing

“…Load balancing refers to the technique of transparently and optimally distributing incoming client requests or network traffic across multiple servers and computing resources hosted in data centers [51] [52]. The primary aims of load balancing are to achieve high availability, improved performance, efficient resource utilization, maximum throughput, and the ability to meet service level agreements (SLAs) for quality of service [53]. Load balancing helps evenly distribute the www.ijacsa.thesai.org workload across servers and prevents uneven loading or hotspots on particular machines, which could lead to performance impacts or failures [54].…”