Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems

详细信息    查看全文

• 作者：Longxin Zhang^a ; ^b ; ^{longxinzhang@hnu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; ^{longxinzhang@hut.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Kenli Li ; ^a ; ^{lkl@hnu.edu.cn" class="auth_mail" title="E-mail the corresponding author} ; Changyun Li^b ; ^{lcy469@126.com" class="auth_mail" title="E-mail the corresponding author} ; Keqin Li^a ; ^c ; ^{lik@newpaltz.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Multi-objective ; Precedence constraints ; Reliability ; Scheduling ; Workflow
• 刊名：Information Sciences
• 出版年：2017
• 出版时间：10 February 2017
• 年：2017
• 卷：379
• 期：Complete
• 页码：241-256
• 全文大小：1491 K

文摘

Recent studies focus primarily on low energy consumption or execution time for task scheduling with precedence constraints in heterogeneous computing systems. In most cases, system reliability is more important than other performance metrics. In addition, energy consumption and system reliability are two conflicting objectives. A novel bi-objective genetic algorithm (BOGA) to pursue low energy consumption and high system reliability for workflow scheduling is presented in this paper. The proposed BOGA offers users more flexibility when jobs are submitted to a data center. On the basis of real-world and randomly generated application graphs, numerous experiments are conducted to evaluate the performance of the proposed algorithm. In comparison with excellent algorithms such as multi-objective heterogeneous earliest finish time (MOHEFT) and multi-objective differential evolution (MODE), BOGA performs significantly better in terms of finding the spread of compromise solutions.