Multi-Objective Optimization Techniques for Task Scheduling Problem in Distributed Systems. (24th May 2017)

• Record Type: Journal Article
• Authors: Sarathambekai, S; Umamaheswari, K
• Is Part Of: Computer journal. Volume 61:Number 2(2018)
• Page Start: 248
• Page End: 263
• Publication Date: 2017-05-24
• Subjects: distributed systems -- multi-objective optimization -- particle swarm optimization -- scheduling; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxx059
• Languages: English
• ISSNs: 0010-4620

Abstract

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.