A Comprehensive Review of Evolutionary Algorithms for Multiprocessor DAG Scheduling

被引:16
作者
da Silva, Eduardo C. [1 ]
Gabriel, Paulo H. R. [1 ]
机构
[1] Univ Fed Uberlandia, Fac Comp Sci, BR-38408100 Uberlandia, MG, Brazil
关键词
DAG scheduling; evolutionary algorithms; systematic literature review; computational environment; optimization criteria; GENETIC-ALGORITHM; WORKFLOW APPLICATIONS; PARALLEL TASKS; PERFORMANCE; ENERGY; SYSTEMS; OPTIMIZATION; MINIMIZE; TIME;
D O I
10.3390/computation8020026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The multiprocessor task scheduling problem has received considerable attention over the last three decades. In this context, a wide range of studies focuses on the design of evolutionary algorithms. These papers deal with many topics, such as task characteristics, environmental heterogeneity, and optimization criteria. To classify the academic production in this research field, we present here a systematic literature review for the directed acyclic graph (DAG) scheduling, that is, when tasks are modeled through a directed acyclic graph. Based on the survey of 56 works, we provide a panorama about the last 30 years of research in this field. From the analyzes of the selected studies, we found a diversity of application domains and mapped their main contributions.
引用
收藏
页数:16
相关论文
共 64 条
[1]  
AFRATI F, 1988, LECT NOTES COMPUT SC, V319, P134
[2]   Task assignment and transaction clustering heuristics for distributed systems [J].
Aguilar, J ;
Gelenbe, E .
INFORMATION SCIENCES, 1997, 97 (1-2) :199-219
[3]   A multi-staged niched evolutionary approach for allocating parallel tasks with joint optimization of performance, energy, and temperature [J].
Ahmad, Ishfaq ;
Sheikh, Hafiz Fahad .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 134 :65-74
[4]   A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems [J].
Ahmad, Saima Gulzar ;
Liew, Chee Sun ;
Munir, Ehsan Ullah ;
Fong, Ang Tan ;
Khan, Samee U. .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2016, 87 :80-90
[5]   PEGA: A Performance Effective Genetic Algorithm for Task Scheduling in Heterogeneous Systems [J].
Ahmad, Saima Gulzar ;
Munir, Ehsan Ullah ;
Nisar, Wasif .
2012 IEEE 14TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2012 IEEE 9TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (HPCC-ICESS), 2012, :1082-1087
[6]   An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems [J].
Akbari, Mehdi ;
Rashidi, Hassan ;
Alizadeh, Sasan H. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 61 :35-46
[7]  
Alam T., 2017, P 2017 10 INT C CONT
[8]   Scheduling of directed acyclic graphs by a genetic algorithm with a repairing mechanism [J].
Amirjanov, Adil ;
Sobolev, Konstantin .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (05)
[9]  
[Anonymous], 1996, P AS PAC C SIM EV LE
[10]  
[Anonymous], 2010, INT J SOFT COMPUT, DOI DOI 10.3923/ijscomp.2010.42.51