Research Article Open Access

Application of Viral System Algorithm in Load Balancing of Cloud Environment

Damodar Tiwari1, Shailendra Singh2 and Sanjeev Sharma3
  • 1 Bansal Institute of Science and Technology, India
  • 2 National Institute of Technical Teachers Training and Research, India
  • 3 Rajiv Gandhi Proudyogiki Vishwavidyalaya, India

Abstract

As the cloud computing technology is gaining popularity with time, more and more users and applications are shifting towards it. This is why clouds are experiencing high load, which demands for load balancing of user tasks submitted to cloud for execution. This makes load balancing of non-preemptive tasks a key issue in cloud computing. Superior task scheduling leads to balanced loads among cloud nodes, which results in faster execution of tasks. Task scheduling in cloud environment is an instance of NP-hard optimization problem. When few nodes in a cloud are overloaded whereas other nodes are under loaded then in such situation the performance of overloaded VMs is diminished. It demands a task scheduling so that the incoming tasks can be distributed uniformly across virtual machines (VMs) for proper utilization of available resources. In this study, we propose a novel load balancing algorithm named Viral System Based Load Balancing (VSB-LB) algorithm, which is based on bio-inspired viral system algorithm that distributes the tasks uniformly among VMs. The proposed algorithm is compared with basic load balancing algorithms such as First Come First Serve (FCFS), Weighted Round Robin (WRR) as well as newer bio-inspired Load balance Aware Genetic Algorithm (LAGA) to show its effectiveness. Simulation results proved that VSBLB outperforms FCFS and WRR and LAGA for performing load balancing.

Journal of Computer Science
Volume 14 No. 7, 2018, 908-918

DOI: https://doi.org/10.3844/jcssp.2018.908.918

Submitted On: 22 May 2018 Published On: 14 July 2018

How to Cite: Tiwari, D., Singh, S. & Sharma, S. (2018). Application of Viral System Algorithm in Load Balancing of Cloud Environment. Journal of Computer Science, 14(7), 908-918. https://doi.org/10.3844/jcssp.2018.908.918

  • 3,728 Views
  • 1,857 Downloads
  • 0 Citations

Download

Keywords

  • Viral System Algorithm
  • Cloud Computing
  • Load Balancing
  • Task Scheduling