Priority weighted round robin algorithm for loud balancing in the cloud

Cloud computing, which helps in sharing resources through networks, has become one of the most widely used technologies in recent years. Vast numbers of organizations are moving to the cloud since it is more cost-effective and easy to maintain. An increase in the number of consumers using the cloud, however, results in increased traffic, which leads to the problem of balancing tasks on the loads. Numerous algorithms have been proposed and implemented to handle these loads in different ways. Various dynamic algorithms, which work better than static algorithms, are used by Amazon, Windows Azure, Rackspace, HP, GoGrid, etc \cite{lbaas}. The performance of these dynamic algorithms are scaled with different parameters, such as response time, throughput, utilization, efficiency, etc. Each algorithm works better than others in different parameters. The weighted round-robin algorithm is one of the most widely used load balancing algorithms. The proposed algorithm is an improvement of the weighted round-robin algorithm, which considers the priority of every task before assigning the tasks to different virtual machines (VMs). Usually, the priority of tasks in the weighted round-robin algorithm is used to sort incoming tasks from high to low priority. The proposed algorithm uses the priority of tasks to decide to which VMs the tasks should be assigned dynamically. The same process is used to migrate the tasks from overloaded VMs to under-loaded VMs. The simulations are conducted using CloudSim by varying cloud resources such as data centers, hosts, VMs and different cloudlets for performance analysis. Simulation results show that the proposed algorithm performs equivalent to the dynamic weighted round robin algorithm in all the QoS factors, but it shows significant improvement in handling high-priority tasks.