Abstract
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.
Article PDF
Similar content being viewed by others
References
Javamail port for the android plateform. http://code.google.com/p/javamail-android/
Twitter4j—a java library for the twitter api. http://yusuke.homeip.net/twitter4j/en/index.html
Akella V, van der Schaar M, Kao W-F (2005) Proactive energy optimization algorithms for wavelet-based video codecs on power-aware processors. In: IEEE international conference on multimedia and Expo, pp 566–569
Alur R, Kanade A, Weiss G (2008) Ranking automata and games for prioritized requirements. In: 20th international conference on computer-aided verification
Apple. Apple’s app store downloads top three billion. Press Release, January 2010. http://www.apple.com/pr/library/2010/01/05appstore.html
Benini L, Bogliolo A, Paleologo GA, Micheli GD (1998) Policy optimization for dynamic power management. IEEE Trans Comput Aided Des Integr Circuits Syst 18:813–833
Bronger T Python gpib etc. support with pyvisa, controlling gpib, rs232, and usb instruments. http://pyvisa.sourceforge.net/
Fei Y, Zhong L, Jha NK (2008) An energy-aware framework for dynamic software management in mobile computing systems. ACM Trans Embed Comput Syst 7(3):1–31
Flinn J, Satyanarayanan M (2004) Managing battery lifetime with energy-aware adaptation. ACM Trans Comput Syst 22(2):137–179
Google. Android, official website, April 2009. http://www.android.com/
Google. Google offers new model for consumers to buy a mobile phone. Press Release, January 2010. http://www.google.com/intl/en/press/pressrel/20100105_phone.html
HTC. Htc g1 overview. http://www.htc.com/www/product/g1/overview.html
Kansal A, Potter D, Srivastava M (2004) Performance aware tasking for environmentally powered sensor networks. SIGMETRICS Perform Eval Rev 32(1):223–234
Mohapatra S, Cornea R, Dutt N, Nicolau A, Venkatasubramanian N (2003) Integrated power management for video streaming to mobile handheld devices. In: MULTIMEDIA’03: proceedings of the eleventh ACM international conference on multimedia. ACM, New York, pp 582–591
Mohapatra S, Cornea R, Oh H, Lee K, Kim M, Dutt N, Gupta R, Nicolau A, Shukla S, Venkatasubramanian N (2005) A cross-layer approach for power-performance optimization in distributed mobile systems. In: IPDPS’05: proceedings of the 19th IEEE international parallel and distributed processing symposium (IPDPS’05)—workshop 10. IEEE Comput Soc, Los Alamitos, p 218.1
Narayanan D, Satyanarayanan M (2003) Predictive resource management for wearable computing. In: MobiSys’03: Proceedings of the 1st international conference on mobile systems, applications and services. ACM, New York, pp 113–128
Ravi N, Scott J, Han L, Iftode L (2008) Context-aware battery management for mobile phones. In: Sixth annual IEEE international conference on pervasive computing and communications, pp 224–233
Satyanarayanan M, Narayanan D (2001) Multi-fidelity algorithms for interactive mobile applications. Wirel Netw 7(6):601–607
van der Schaar M, Turaga D, Akella V (2004) Rate-distortion-complexity adaptive video compression and streaming. In: International conference on image processing, ICIP’04, vol 3, pp 2051–2054
Wanghong Y, Nahrstedt K, Sarita Adve DJ, Kravets RK (2006) Grace-1: Cross-layer adaptation for multimedia quality and battery energy. IEEE Trans Mob Comput 5(7):799–815
Zeng H, Ellis CS, Lebeck AR, Vahdat A (2002) Ecosystem: managing energy as a first class operating system resource. ASPLOS 37(10):123–132
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Jung, E., Maker, F., Cheung, T.L. et al. Markov decision process (MDP) framework for software power optimization using call profiles on mobile phones. Des Autom Embed Syst 14, 131–159 (2010). https://doi.org/10.1007/s10617-010-9054-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10617-010-9054-2