Optimal Wake-Up Scheduling for Energy Efficient Fixed-Rate Wireless Transmissions with Real-Time Constraints

This paper studies the wake-up scheduling problem for fixed-rate wireless transmissions with real-time constraints. Our goal is to minimize the overall energy costs, including the operating cost and wake-up cost, while still guaranteeing the deadline of each individual task. In particular, we consider the homogeneous case in which it takes the same amount of time to serve each task and each task needs to be served by d seconds upon arrival. In this paper, we focus on both off-line and online control problems and determine the right time (a control variable) to wake up the system. For off-line control, we use sample path analysis to discover that the best time to wake up the system can be calculated based on task arrival information. For online control, we propose an iterative algorithm that dynamically adjusts the system wake-up time based on newly available and backlogged task information. We show that the online control and the off-line control return the same optimal wake-up time.