EDF-based real-time scheduling for self-powered sensors: a survey of main theoretical results

Abstract

In many self-powered monitoring systems that support real-time applications, temporal guarantees are crucial. Energy-harvesting and energy-neutral sensing systems are such an example. In this paper, we survey selected prior work that addresses real-time issues in such systems. The survey outlines the requirements for optimal scheduling (i.e. clairvoyance and iding capabilities). The covered topics include fundamental results about EDF-based real-time scheduling, and real-time scheduling analysis of periodic task sets in energy harvesting systems. A detailed review is provided covering EDF and ED-H scheduling algorithms, their practicability, and the latest results from robustness and competitiveness investigations. The survey identifies key research challenges and likely productive research directions to help design and validation of any self-powered sensing system.