Multiobjective evolutionary computation algorithms for solving task scheduling problem on heterogeneous systems

被引：4

作者：

Chitra, P. ^{[1
]}

Venkatesh, P. ^{[2
]}

机构：

[1] Thiagarajar Coll Engn, Dept Comp Sci & Engn, Madurai, Tamil Nadu, India

[2] Thiagarajar Coll Engn, Dept Elect & Elect Engn, Madurai, Tamil Nadu, India

来源：

INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS | 2010年 / 14卷 / 01期

关键词：

Task scheduling; makespan; reliability; directed acyclic graph (DAG); MOGA; MOEP;

D O I：

10.3233/KES-2010-0187

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The task scheduling problem in heterogeneous systems (TSPHS) is a NP-complete problem. It is a multiobjective optimization problem (MOP). The objectives such as makespan, average flow time, robustness and reliability of the schedule are considered for solving task scheduling problem. This paper considers only the two objectives of minimizing the makespan (schedule length) and maximizing the reliability in the multiobjective task scheduling problem. Multiobjective Evolutionary Computation algorithms (MOEAs) are well suited for Multiobjective task scheduling for heterogeneous environment. The two Multi-Objective Evolutionary Algorithms such as Multiobjective Genetic Algorithm (MOGA) and Multiobjective Evolutionary Programming (MOEP) with non-dominated sorting are developed and compared for the various random task graphs and also for a real-time numerical application graph. This paper demonstrates the capabilities of MOEAs to generate well-distributed Pareto optimal fronts in a single run.

引用

页码：21 / 30

页数：10

共 50 条

[21] Evolutionary algorithms for affinity scheduling heuristics in heterogeneous computing systems
Iturriaga, Santiago
Nesmachnow, Sergio
PROCEEDINGS OF THE 2014 XL LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2014,
[22] An Improved Multiobjective Evolutionary Algorithm for Solving the No-wait Flow Shop Scheduling Problem
Yeh, Tsung-Su
Chiang, Tsung-Che
2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEE IEEM), 2018, : 142 - 147
[23] Application of Evolutionary Multiobjective Algorithms for Solving the Problem of Energy Dispatch in Hydroelectric Power Plants
Marcelino, Carolina G.
Carvalho, Leonel M.
Almeida, Paulo E. M.
Wanner, Elizabeth F.
Miranda, Vladimiro
EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT II, 2015, 9019 : 403 - 417
[24] Heterogeneous computing scheduling with evolutionary algorithms
Nesmachnow, Sergio
Cancela, Hector
Alba, Enrique
SOFT COMPUTING, 2011, 15 (04) : 685 - 701
[25] Heterogeneous computing scheduling with evolutionary algorithms
Sergio Nesmachnow
Héctor Cancela
Enrique Alba
Soft Computing, 2010, 15 : 685 - 701
[26] Task scheduling algorithms for heterogeneous processors
Topcuoglu, H
Hariri, S
Wu, MY
(HCW '99) - EIGHTH HETEROGENEOUS COMPUTING WORKSHOP, PROCEEDINGS, 1999, : 3 - 14
[27] Multiobjective evolutionary algorithms for solving constrained optimization problems
Sarker, Ruhul
Ray, Tapabrata
INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
[28] Solving the RNA inverse folding problem through target structure decomposition and Multiobjective Evolutionary Computation
Rubio-Largo, Alvaro
Lozano-Garcia, Nuria
Granado-Criado, Jose M.
Vega-Rodriguez, Miguel A.
APPLIED SOFT COMPUTING, 2023, 147
[29] Hybrid evolutionary algorithms for a multiobjective financial problem
Mullei, S
Beling, P
1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 3925 - 3930
[30] Evolutionary Algorithms for the Multiobjective Shortest Path Problem
Pangilinan, Jose Maria A.
Janssens, Gerrit K.
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 19, 2007, 19 : 205 - +

← 1 2 3 4 5 →