Energy-aware stochastic scheduler for batch of precedence-constrained jobs on heterogeneous computing system

Mohammad Sajid and Zahid Raza

Energy, 2017, vol. 125, issue C, 258-274

Abstract: The problem of optimal scheduling of precedence-constrained jobs as well as finding the Pareto-optimal sets for multi objective scheduling problem have been proven to be nondeterministic polynomial time (NP)-complete. The growing consumption of energy has compelled the researchers to consider energy consumption as an important parameter along with other parameters in multi-objective scheduling problem. Accordingly, many energy-aware precedence-constraints scheduling algorithms have been reported in the literature. Most of the algorithms have a limitation of treating this problem as a single objective optimization problem modelling with deterministic execution times rather than stochastic execution times. This work proposes energy-aware stochastic scheduler to schedule the batch of precedence-constrained jobs on dynamic voltage frequency scaling-enabled processors in order to optimize the energy consumption and the turnaround time. The execution and inter-communication times are stochastic which are drawn from independent probability distributions. A novel encoding for batch of precedence-constrained jobs, stochastic turnaround time and energy models are also proposed. Experimental results show that, compared with other algorithms, the proposed scheduler offers reduced turnaround time and reduced energy consumption.

Keywords: Heterogeneous computing system; Stochastic scheduling; Dynamic Voltage and Frequency Scaling; Precedence-constrained jobs; Multi-objective optimization; Energy; Turnaround time (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0360544217302438
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:energy:v:125:y:2017:i:c:p:258-274

DOI: 10.1016/j.energy.2017.02.069

Access Statistics for this article

Energy is currently edited by Henrik Lund and Mark J. Kaiser

More articles in Energy from Elsevier
Bibliographic data for series maintained by Catherine Liu ().