Multi-Objective Optimization Techniques for Task Scheduling Problem in Distributed Systems

Abstract

Task Scheduling is one of the challenging issues in distributed systems due to the allocation of multiple tasks in many processors, in order to achieve many objectives. It is known to be an NP-hard problem. These problems can be efficiently solved by population-based models. Discrete particle swarm optimization (DPSO) has been a recently developed population-based optimization technique which works in the discrete domain efficiently. This paper presents the DPSO variants for task scheduling problems in distributed systems to minimize the makespan, mean flow time and reliability cost. These objectives are optimized by the DPSO algorithm using the two well-known multi-objective optimization (MOO) approaches such as Aggregating and Pareto dominance. Computational simulations are done based on a set of benchmark instances to assess the performance of the MOO approaches.