Energy-aware stochastic scheduling model with precedence constraints on DVFS-enabled processors

Authors

MOHAMMAD SAJID
ZAHID RAZA

DOI

10.3906/elk-1505-112

Abstract

The stochastic scheduling of precedence-constrained jobs on a heterogeneous processor is a challenging problem that requires solutions with one or more optimized QoS parameters. In this work, an energy-aware stochastic algorithm is proposed to schedule the batch of precedence-constrained jobs on heterogeneous DVFS-enabled processors with the objective of optimizing turnaround time and energy consumption. The processing time of tasks in all jobs and their precedence-constraint times are governed by independent probability distributions. The performance of the proposed stochastic algorithm is compared with SHEFT and ECS based on randomly generated batches of different sizes. The experimental study reveals that the proposed algorithm significantly outperforms the SHEFT and ECS algorithms in terms of turnaround time and energy consumption.

Keywords

Stochastic scheduling, batch of stochastic precedence-constrained jobs, slack sharing, DVFS-enabled processors, turnaround time, energy consumption

First Page

4117

Last Page

4128

Recommended Citation

SAJID, MOHAMMAD and RAZA, ZAHID (2016) "Energy-aware stochastic scheduling model with precedence constraints on DVFS-enabled processors," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 24: No. 5, Article 59. https://doi.org/10.3906/elk-1505-112
Available at: https://journals.tubitak.gov.tr/elektrik/vol24/iss5/59