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

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 ar...

Full description

Saved in:
Bibliographic Details
Published in:Information sciences 2017-02, Vol.379, p.241-256
Main Authors: Zhang, Longxin, Li, Kenli, Li, Changyun, Li, Keqin
Format: Article
Language:English
Subjects:
Algorithms
Data centers
Energy consumption
Low energy
Multi-objective
Multiple objective
Precedence constraints
Reliability
Scheduling
System reliability
Workflow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0020-0255
1872-6291
DOI:10.1016/j.ins.2016.08.003