An Improved Multi-Objective Workflow Scheduling Using NSPSO With Fuzzy Rules

Abstract

Lot of scientific problems in various domains from modelling sky as mosaics to understand Genome sequencing in biological applications are modelled as workflows with large number of interconnected tasks. Particle Swarm Optimization (PSO) based metaheuristics are currently used to address many optimization problems as they are simple to implement and able to produce quickly optimal or sub-optimal solutions based on learning capabilities. Even though many works are cited in the literature on workflow scheduling, most of the existing works are focused on reducing the makespan alone. Moreover, energy efficiency is considered only in few works included in the literature. Constraints about the dynamic workload allocation are not introduced in the existing systems. Moreover, the optimization techniques used in the existing systems have improved the QoS with little scalability in the cloud environment since they consider only the infrastructure as the service model.In this work a new algorithm has been proposed based on the proposal of a new Multi-Objective Optimization model called F-NSPSO using NSPSO Meta-Heuristic s. This method allows the user to choose a suitable configuration dynamically. An average of above 15% in the energy reduction for the proposed system over simple DVFS was achieved for all types of workflow applications with different dimensions. Similarly when compared to NSPSO an energy reduction of at least 10% has been observed for F-NSPSO for all three types of workflow applications. Compared to NSPSO algorithm F-NSPSO algorithm shows at least 13%, 12% and 21% improvement in average makespan for Montage, Cybershake and Epigenomics workflow applications respectively.