期刊
TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES
卷 24, 期 5, 页码 4117-4128出版社
Tubitak Scientific & Technological Research Council Turkey
DOI: 10.3906/elk-1505-112
关键词
Stochastic scheduling; batch of stochastic precedence-constrained jobs; slack sharing; DVFS-enabled processors; turnaround time; energy consumption
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据