Abstract:The task scheduler belongs to the NP-complete problem, so it is very challenging in the cloud environment to develop one with reasonable performance and computation speed. Several studies take into account some important factors of the users or providers when addressing cloud task scheduling. This paper models cloud task scheduling as a Multi-objective Optimization Problem (MOP) that maximizes load balancing and execution times. Based on ring topology, we present a new multi-objective particle swarm optimization approach that utilizes intuitionistic fuzzy set to enhance evenness and diversity. The diversity and spread of the Pareto solution is adjusted using a Balanced Intuitionistic Fuzzy Crowding-Distance (BIF-CD) and Intuitionistic Fuzzy non-dominance sorting (IF-dominance). In order to identify the best compromise solution and in decision space and adjust evenness in objective space, ring topology is employed to identify a larger number of Pareto-optimal solutions. Experimental results for 25 benchmark multi-objective functions demonstrate the superiority of the proposed IF-MO-Ring-PSO over four state-of-the-art algorithms. We compare different quantitative measures to assess the uniformity and quality of Pareto fronts (PFs) found by our compared methods. The performance of the proposed method is evaluated on the benchmark test suites ZDT, DTLZ, CF, mDTLZ, and MMF, using the delta and space metrics and the progression metrics. According to the proposed method, ZDT test suite reduced space and delta metric by 13.36 and 15.11% respectively compared to other methods. The Wilcoxon's test and two-sample Mann Whitney's test are used to analyze the performance of proposed method on CF test suit. The analysis shows that the proposed method has better ability to generate quality PF with uniformity on constraint test suits. In comparison to four scheduling algorithms, the proposed scheduler also shows better performance according to load balancing, makespan, and resource utilization based on two datasets (i.e., HCSP and GoCJ).

Bcc-Dpso Algorithm for Task Scheduling on Noc

Data Center Network Flow Scheduling Based on D PSO Algorithm

A Genetic Algorithm for Task Scheduling on Noc Using Fdh Cross Efficiency

Effective Task Scheduling and IP Mapping Algorithm for Heterogeneous NoC-Based MPSoC

An Efficient Power-Aware Optimization for Task Scheduling on NoC-based Many-core System

An energy-efficient scheduling algorithm for computation-intensive tasks on NoC-based MPSoCs

Hybrid Optimization Algorithm Based on Double Particle Swarm in 3D NoC Mapping

A DEA Based Hybrid Algorithm for Bi-objective Task Scheduling in Cloud Computing

Application of PSO with Different Typical Neighbor Structure to Complex Job Shop Scheduling Problem

Contention-aware task and communication co-scheduling for network-on-chip based Multiprocessor System-on-Chip

Scheduling electronic products based on a modified particle swarm optimization

Adaptive Task Allocation and Scheduling on NoC-based Multicore Platforms with Multitasking Processors

Particle swarm optimization based task scheduling for multi-core systems under aging effect

Application Mapping and Scheduling for Network-on-Chip-Based Multiprocessor System-on-Chip With Fine-Grain Communication Optimization

Static list scheduling algorithm for NoC in MPSOC

Set-based Particle Swarm Optimization for Mapping and Scheduling Tasks on Heterogeneous Embedded Systems

An Efficient Task Mapping Algorithm with Power-Aware Optimization for Network on Chip

Multi-objective task scheduling based on PSO-Ring and intuitionistic fuzzy set

Pso and Wcr-Based Scheduling Algorithm for Non-Identical Semiconductor Batch Processing Devices

Task Scheduling Using Bayesian Optimization Algorithm for Heterogeneous Computing Environments

A Comparison of Genetic Algorithm, Particle Swarm Optimization and Simulated Annealing in Real-Time Task Scheduling on CMP