Improved Task Scheduling using Effective Particle Swarm Optimization in Cloud Computing Environment

Abstract

A vibrant on demand service of today’s era is cloud computing where one can utilize computer resources without indirect active management by user where one can use computing resources to achieve coherence in economic scale. Since cloud computing feel like Everything as a service so there should be highly scalable and reliable mechanisms to distribute the load evenly across the VMs evenly. Innumerable cloudlet mapping policies are presented in various research articles to achieve the high performance, better QOS and minimized task execution time but maximum are conventional approaches. No unconventional realistic scheduling algorithms is available which can schedule the tasks in heterogeneous manner. Since cloudlet scheduling is crucial metrics of cloud computing that has to be heightened by combining the different parameters. This paper tried to provide effectiveness and improvement in task scheduling using nature inspired Particle Swarm optimization (PSO) strategy. A powerful nature inspired load balancing mechanism is proposed in this paper which optimized makespan and throughput in environment of varying cloudlets and virtual machines results as compared to other conventional approaches. Proposed (EPSO) algorithm is with four scheduling policies namely FCFS, Round Robin (RR) and Shortest Job First (SJF) and get near twice good throughput percentage and minimized makespan in two different environments. Author used Cloud sim toolkit and some Open Source cloud packages to simulate the results of various scheduling components. Experimental results of various components are tested and simulated on java based CloudSim toolkit framework.

Load Balancing in Cloud Environment: A State-of-the-Art Review

“…8 shows the Flowchart of PSO. Alsaidy et al [43] proposed heuristic-based improved initialization of PSO for task scheduling in CC [96]. Longest job allocation to quickest processors and minimal competition time approaches are employed to initialize PSO.…”