Dynamic Load Balancing Ant Colony Optimization (DLBACO) Algorithm for Task Scheduling in Cloud Environment

Abstract

Cloud computing is a framework which provides on-demand services to the user for scalability, security, and reliability based on pay as used service anytime & anywhere. For load balancing, task scheduling is the most critical issues in the cloud environment. There are so many meta-heuristic algorithms used to solve the load balancing problem. A good task scheduling algorithm should be used for optimum load balancing in cloud environment. Such scheduling algorithm must have some vital characteristic like minimum makespan, maximum throughput, and maximum resource utilization, etc. In this paper, a dynamic load balancing and task scheduling algorithm based on ant colony optimization (DLBACO) has been proposed. This algorithm assigns the task the VM which has highest probability of availability in minimum time. The proposed algorithm balances the whole system by minimizing the makespan of the task and maximizing the throughput. CloudSim simulator is used to simulate the proposed scheduling algorithm and results show that the proposed (DLBACO) algorithm is better than the existing algorithms such as FCFS, LBACO (Load balancing ACO), and primary ACO.