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

Authors: Linwei Niu; Gang Quan

Addresses: Department of Computer and Electric Engineering and Computer Science, California State University, Bakersfield, Bakersfield, CA 93311, USA ' Electrical and Computer Engineering Department, Florida International University, Engineering Center 3911, 10555 West Flagler Street, Miami, FL 33174, USA

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

Keywords: leakage awareness; power-aware scheduling; (m, k)-guarantee; embedded systems; real-time systems; energy consumption; energy efficient scheduling; energy efficiency; dynamic voltage scheduling; DVS; dynamic power down; DPD; simulation.

DOI: 10.1504/IJES.2013.057700

International Journal of Embedded Systems, 2013 Vol.5 No.4, pp.189 - 207

Accepted: 24 Sep 2012
Published online: 19 Jul 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article