Performance-Aware Energy Optimization on Mobile Devices in Cellular Network

In cellular networks, it is important to conserve energy while at the same time satisfying different user performance requirements. In this paper, we first propose a comprehensive metric to capture the user performance cost due to task delay, deadline violation, different application profiles, and user preferences. We prove that finding the energy-optimal scheduling solution while meeting the requirements on the performance cost is NP-hard. Then, we design an adaptive online scheduling algorithm PerES to minimize the total energy cost on data transmissions subject to user performance constraints. We prove that PerES can make the energy consumption arbitrarily close to that of the optimal scheduling solution. Further, we develop offline algorithms to serve as the evaluation benchmark for PerES. The evaluation results demonstrate that PerES achieves average 2.5 times faster convergence speed compared to state-of-art static methods, and also higher performance than peers under various test conditions. Using 821 million traffic flows collected from a commercial cellular carrier, we verify our scheme could achieve on average 32-56 percent energy savings over the total transmission energy with different levels of user experience.