Particle swarm optimization based load balancing in cloud computing

Author(s):  
Jigna Acharya ◽  
Manisha Mehta ◽  
Baljit Saini
2019 ◽  
Vol 8 (4) ◽  
pp. 3040-3049

Cloud computing is widely used resource sharing computational technology to provide fast, reliable, and scalable computational process for organizations and companies without the need to build and maintain their own server. The research area about cloud computing is dynamic and versatile. One may have concern on the privacy, security, networking, optimization, etc. Due to huge demand for cloud computing, it creates several problems such as makespan, energy consumption, and load balancing. Task scheduling is one of the technologies that have been applied to solve those objectivities. However, task scheduling is one of the well-known NP-hard problems, and it is difficult to find the optimum solution. In order to solve this problem, previous studies have utilized meta-heuristic method to find the best solution based on the solution spaces. This study proposed Particle Swarm Optimization (PSO) to solve the multi-objective task scheduling to achieve the optimum solution. The effectiveness of the proposed algorithm will be compared with Genetic Algorithm (GA), Clonal Selection Algorithm (CSA), and Bat Algorithm (BA). This study converts three objectivities into single objectivity optimization with each objectivity act as variable assigned with weight that present its priority and has implemented those meta-heuristics. The simulation result from ten data set shows that PSO able to outperform GA, CSA, and BA especially for makespan and energy consumption without the cost of algorithm duration since PSO has fast convergence rate compare to the other three algorithms and making it a good choice for dynamic task scheduling in data center cloud computing where the algorithm duration is one of important factor


Author(s):  
Subhadarshini Mohanty ◽  
Prashanta Kumar Patra ◽  
Mitrabinda Ray ◽  
Subasish Mohapatra

Cloud computing is gaining more popularity due to its advantages over conventional computing. It offers utility based services to subscribers on demand basis. Cloud hosts a variety of web applications and provides services on the pay-per-use basis. As the users are increasing in the cloud system, the load balancing has become a critical issue in cloud computing. Scheduling workloads in the cloud environment among various nodes are essential to achieving a better quality of service. Hence it is a prominent area of research as well as challenging to allocate the resources with changeable capacities and functionality. In this paper, a metaheuristic load balancing algorithm using Particle Swarm Optimization (MPSO) has been proposed by utilizing the benefits of particle swarm optimization (PSO) algorithm. Proposed approach aims to minimize the task overhead and maximize the resource utilization. Performance comparisons are made with Genetic Algorithm (GA) and other popular algorithms on different measures like makespan calculation and resource utilization. Different cloud configurations are considered with varying Virtual Machines (VMs) and Cloudlets to analyze the efficiency of proposed algorithm. The proposed approach performs better than existing schemes.


Sign in / Sign up

Export Citation Format

Share Document