Energy-Aware Scheduling of Real-Time Tasks in Wireless Networked Embedded Systems

Recent technological advances have opened up several distributed real-time applications involving battery-driven embedded devices with local processing and wireless communication capabilities. Energy management is the key issue in the design and operation of such systems. In this paper, we consider a single-hop networked real-time embedded system where each node supports both dynamic voltage scaling (DVS) and dynamic modulation scaling (DMS) power management techniques to tradeoff time for energy savings. In this model, we address the problem of scheduling periodic complex tasks where each task consists of several precedence constrained message passing sub-tasks. Our contributions towards this problem are two fold. First, we analyze the system level energy-time tradeoffs considering both the computation and communication workloads by defining a novel energy gain metric. We then present static (centralized) and dynamic (distributed) energy gain based slack allocation algorithms which ...

• Type: Conference
• Year: 2007
• Where: RTSS
• Authors: G. Sudha Anil Kumar, G. Manimaran
• Keywords: Applied Computing, Baseline Algorithms, Dynamic Voltage Scaling, Energy Gain, RTSS 2007