TOPSIS–PSO inspired non-preemptive tasks scheduling algorithm in cloud environment

Abstract

Cloud computing is an emerging paradigm that offers various services for both users and enterprisers. Scheduling of user tasks among data centers, host and virtual machines (VMs) becomes challenging issues in cloud due to involvement of vast number of users. To address such issues, a new multi-criteria approach i.e., technique of order precedence by similarity to ideal solution (TOPSIS) algorithm is introduced to perform task scheduling in cloud systems. The task scheduling is performed in two phases. In first phase, TOPSIS algorithm is applied to obtain the relative closeness of tasks with respect to selected scheduling criteria (i.e., execution time, transmission time and cost). In second phase the particle swarm optimization (PSO) begins with computing relative closeness of the given three criteria for all tasks in all VMs. A weighted sum of execution time, transmission time and cost used as an objective function by TOPSIS to solve the problem of multi-objective task scheduling in cloud environment. The simulation work has been done in CloudSim. The performance of proposed work has been compared with PSO, dynamic PSO (DPSO), ABC, IABC and FUGE algorithms on the basis of MakeSpan, transmission time, cost and resource utilization. Experimental results show approximate 75% improvement on average utilization of resources than PSO. Processing cost of TOPSIS–PSO reduced at approximate 23.93% and 55.49% than IABC and ABC respectively. The analysis also shows that TOPSIS–PSO algorithm reduces 3.1, 29.1 and 14.4% MakeSpan than FUGE, ant colony optimization (ACO) and multiple ACO respectively. Plotted graphs and calculated values show that the proposed work is very innovative and effective for task scheduling. This TOPSIS method to calculate relative closeness for PSO has been remarkable.