Leakage-aware scheduling for embedded real-time systems with (m, k)-constraints

Abstract

In this paper, we study the problem of reducing both the dynamic and leakage energy consumption for real-time systems with (m, k)-constraints, which require that at least m out of any k consecutive jobs of a task meet their deadlines. Two energy efficient scheduling approaches incorporating both dynamic voltage scheduling (DVS) and dynamic power down (DPD) are proposed in this paper. The first one statically determines the mandatory jobs that need to meet their deadlines in order to satisfy the (m, k)-constraints, and the second one does so dynamically. The simulation results demonstrate that, with more accurate workload estimation, our proposed techniques outperformed previous research in both overall and idle energy reduction while providing the (m, k)-guarantee.

Energy aware list-based scheduling for parallel applications in cloud

“…In consideration of the serious energy-using situation and the lasting rapid growth in energy consumption of computing systems, energy-saving has become increasingly important. Therefore, lots of researchers have done much research work for reducing energy consumption for computing systems (Mei and Li, 2012;Zhong and Xu, 2007;Xiao and Han, 2014;Huang et al, 2012;Niu and Quan, 2013;Dargie, 2012;Wang et al, 2013). Mei and Li (2012) proposed an energy-aware scheduling by minimising duplication (EAMD) algorithm.…”

“…Huang et al (2012) developed an enchanted energy-efficient scheduling (EES) algorithm with SLA to save energy consumption. To reduce both the dynamic and leakage energy consumption, two energy efficient scheduling approaches are proposed (Niu and Quan, 2013). Wang et al (2013) proposed a power aware task clustering (PATC) algorithm, a power aware list-based scheduling (PALS) algorithm and an energy-performance tradeoff scheduling (ETS) algorithm, the effectiveness of their algorithms are justified by a simulation study.…”

Harvesting-aware adaptive energy management in solar-powered embedded systems

“…RELATED WORK There are several related works in the area of energyaware real-time scheduling for real time systems. [6][7][8] apply DVFS and DPM techniques to reduce dynamic and leakage energy consumption for real-time systems with (m,k) constraints. These works are not designed for QoS adaptation with multiple (m,k)-constraints and do not have the adaptation capability needed to address harvesting fluctuations.…”