A Note on EDF Schedulingfor Real-Time Energy Harvesting Systems
Authors:
- 28 January 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 63 (4) , 1037-1040
Abstract
Energy harvesting is the capture of ambient energy, its conversion into a usable form, and its storage for immediate or future use. Interest in energy harvesting has increased over the last decade because of its environmental friendliness and its ability to power devices without electric wires. This term has been frequently applied in recent years in the context of small autonomous embedded devices such as wireless sensor nodes. In this paper, we address the scheduling problem for a single processor device that executes preemptable time critical tasks. Each one has a certain energy requirement and arrives at an unpredictable time. We ask the question whether the traditional task scheduling algorithm earliest deadline first (EDF) is convenient for energy harvesting environments. The paper shows that EDF has a zero competitive factor but nevertheless is optimal for online non-idling settings.Keywords
This publication has 15 references indexed in Scilit:
- Scheduling and mapping of periodic tasks on multi-core embedded systems with energy harvesting2011
- A real-time scheduling framework for embedded systems with environmental energy harvestingComputers and Electrical Engineering, 2011
- A solar energy harvesting circuit for low power applications2008
- Real-time scheduling for energy harvesting sensor nodesReal-Time Systems, 2007
- Hard Real-Time Computing Systems2005
- Energy aware scheduling for distributed real-time systems2004
- Low-power task scheduling for multiple devices2000
- On the competitiveness of on-line real-time task schedulingReal-Time Systems, 1992
- Some Results of the Earliest Deadline Scheduling AlgorithmIEEE Transactions on Software Engineering, 1989
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973