Markov decision process (MDP) framework for software power optimization using call profiles on mobile phones

We present an optimization framework for delay-tolerant data applications on mobile phones based on the Markov decision process (MDP). This process maximizes an application specific reward or utility metric, specified by the user, while still meeting a talk-time constraint, under limited resources such as battery life. This approach is novel for two reasons. First, it is user profile driven, which means that the user’s history is an input to help predict and reserve resources for future talk-time. It is also dynamic: an application will adapt its behavior to current phone conditions such as battery level or time before the next recharge period. We propose efficient techniques to solve the optimization problem based on dynamic programming and illustrate how it can be used to optimize realistic applications. We also present a heuristic based on the MDP framework that performs well and is highly scalable for multiple applications. This approach is demonstrated using two applications: Email and Twitter synchronization with different priorities. We present experimental results based on Google’s Android platform running on an Android Develepor Phone 1 (HTC Dream) mobile phone.

[1]  Mahadev Satyanarayanan,et al.  Predictive Resource Management for Wearable Computing , 2003, MobiSys '03.

[2]  Mahadev Satyanarayanan,et al.  Multi-fidelity algorithms for interactive mobile applications , 1999, DIALM '99.

[3]  Rajeev Alur,et al.  Ranking Automata and Games for Prioritized Requirements , 2008, CAV.

[4]  Mihaela van der Schaar,et al.  Proactive Energy Optimization Algorithms for Wavelet-Based Video Codecs on Power-Aware Processors , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[5]  Alan D. George,et al.  RapidIO for radar processing in advanced space systems , 2007, TECS.

[6]  Mahadev Satyanarayanan,et al.  Managing battery lifetime with energy-aware adaptation , 2004, TOCS.

[7]  Luca Benini,et al.  Policy optimization for dynamic power management , 1998, Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175).

[8]  Amin Vahdat,et al.  ECOSystem: managing energy as a first class operating system resource , 2002, ASPLOS X.

[9]  Mihaela van der Schaar,et al.  Rate-distortion-complexity adaptive video compression and streaming , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[10]  Sandeep K. Shukla,et al.  A cross-layer approach for power-performance optimization in distributed mobile systems , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[11]  Douglas L. Jones,et al.  GRACE-1: cross-layer adaptation for multimedia quality and battery energy , 2006, IEEE Transactions on Mobile Computing.

[12]  Niraj K. Jha,et al.  An energy-aware framework for dynamic software management in mobile computing systems , 2008, TECS.

[13]  Mani B. Srivastava,et al.  Performance aware tasking for environmentally powered sensor networks , 2004, SIGMETRICS '04/Performance '04.

[14]  Luca Benini,et al.  Policy optimization for dynamic power management , 1999, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[15]  Nikil D. Dutt,et al.  Integrated power management for video streaming to mobile handheld devices , 2003, MULTIMEDIA '03.

[16]  Liviu Iftode,et al.  Context-aware Battery Management for Mobile Phones , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).