Application and comparison of hybrid evolutionary multiobjective optimization algorithms for solving task scheduling problem on heterogeneous systems

Authors:
P. Chitra;R. Rajaram;P. Venkatesh
Affiliations:
Department of Computer science and Engineering, Thiagarajar College of Engineering, Thiruparankundram, Madurai, India;Department of Computer science and Engineering, Thiagarajar College of Engineering, Thiruparankundram, Madurai, India;Boyscast Fellow, Pennsylvania State University, USA
Venue:
Applied Soft Computing
Year:
2011

Citing 19
Cited 6

Using evolutionary programming to schedule tasks on a suite of heterogeneous computers

Computers and Operations Research - Special issue: artificial intelligence, evolutionary programming and operations research
Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach

Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Safety and Reliability Driven Task Allocation in Distributed Systems

IEEE Transactions on Parallel and Distributed Systems
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Multi-Objective Optimization Using Evolutionary Algorithms

Multi-Objective Optimization Using Evolutionary Algorithms
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing

IEEE Transactions on Parallel and Distributed Systems
Guest Editor's Introduction: Heterogeneous Processing

Computer
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures

IEEE Transactions on Parallel and Distributed Systems
Biobjective Scheduling Algorithms for Execution Time–Reliability Trade-off in Heterogeneous Computing Systems*

The Computer Journal
A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters

Journal of Parallel and Distributed Computing
A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

GCCW '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshops
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems

CODES+ISSS '07 Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis
Reliability versus performance for critical applications

Journal of Parallel and Distributed Computing
Multiobjective evolutionary computation algorithms for solving task scheduling problem on heterogeneous systems

International Journal of Knowledge-based and Intelligent Engineering Systems
A multi-objective genetic local search algorithm and itsapplication to flowshop scheduling

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Do multiple-objective metaheuristics deliver on their promises? A computational experiment on the set-covering problem

IEEE Transactions on Evolutionary Computation
Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling

IEEE Transactions on Evolutionary Computation

A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling

Applied Soft Computing
A novel algorithm for dynamic task scheduling

Future Generation Computer Systems
Modeling and Pareto optimization of multi-objective order scheduling problems in production planning

Computers and Industrial Engineering
Dynamic index tracking via multi-objective evolutionary algorithm

Applied Soft Computing
Parallel multiobjective evolutionary algorithms for batch scheduling in heterogeneous computing and grid systems

Computational Optimization and Applications
A hybrid metaheuristic for multiobjective unconstrained binary quadratic programming

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Task scheduling problem in heterogeneous systems (TSPHS) is a multiobjective optimization problem (MOP). Multiobjective evolutionary algorithms (MOEA) are well suited for solving multiobjective task scheduling problem. In this paper, the two conflicting objectives namely, makespan and reliability are considered. The performance of MOEAs can be improved by hybridization with local search. Hybridization of MOEAs improves the convergence speed to Pareto front. Simple neighborhood search (SNS) algorithm is used as the local search algorithm. The weighted-sum based approach for solving the MOP with its hybrid version is compared. Then the two MOEAs: SPEA2 and NSGA-II are compared with each other in the pure and hybrid version for random task graphs and also for a real-time numerical application graph. The simulations confirm that Hybrid NSGA-II is best suited for solving the task scheduling problem.