Scheduling in energy autonomous objects
Résumé
In an autonomous system, the issue of scheduling must be addressed in jointly taking into account the two physical constraints: time and energy. This chapter proposes to answer fundamental scheduling questions according to the following plan: (1) description of the real-time energy harvesting (RTEH) system model; (2) study of the behavior of EDF for the RTEH model; (3) specification of the earliest deadline-harvesting (ED-H) scheduler, optimal for the RTEH model; and (4) description of a necessary and sufficient schedulability test. Electrical energy supply is a crucial issue, which is mainly handled by dynamic voltage scaling (DVS) or dynamic power management (DPM) methods that aim to reduce the energy consumption of electronic circuits. The RTEH model comprises a computing element, a set of jobs, energy storage and energy harvesting units, and the environmental energy source. The chapter describes some concepts related to energy such as processor demand and energy demand.