Dynamic Voltage Scaling for Power-aware Hierarchical Real-Time Scheduling Framework

Recent research on hierarchical real-time scheduling framework has made it feasible to build large and complex real-time systems. A hierarchical real-time scheduling framework decomposes a system into multiple components which are composed of other sub-components. The component schedulability is analyzed based on the periodic resource model, where each component is guaranteed with a certain amount of periodic resource supply per resource period. Although most of researches have focused on efficient scheduling of a component´s task set, little work has been done on power-aware scheduling in hierarchical real-time scheduling framework, which has become an important issue in many recent real-time embedded applications. In this paper, we define a new problem for power-aware scheduling in hierarchical framework with periodic resource model. We provide optimal task-level and component-level static DVS (Dynamic Voltage Scaling) schemes. A component-level dynamic DVS scheme is also provided in order to reduce more energy at run-time.