Optimal offloading control for a mobile device based on a realistic battery model and semi-Markov decision process

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn 2015-January, Issue January, 2015, Pages 369-375

  Chen, Shuang ^a   Wang, Yanzhi ^a   Pedram, Massoud ^a  

^a University of Southern California ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATTERY MANAGEMENT SYSTEMS; COMPUTER AIDED DESIGN; DYNAMIC FREQUENCY SCALING; ELECTRIC BATTERIES; ELECTRIC POWER UTILIZATION; ENERGY DISSIPATION; ENERGY EFFICIENCY; GREEN COMPUTING; HEURISTIC ALGORITHMS; LINEAR PROGRAMMING; MARKOV PROCESSES; MOBILE TELECOMMUNICATION SYSTEMS; MODULATION; OPTIMAL SYSTEMS; TOUCH SCREENS; TRANSMISSIONS; TRANSMITTERS; VOLTAGE SCALING;

DEVELOPMENT PLATFORM; DYNAMIC VOLTAGE AND FREQUENCY SCALING; MOBILE PROCESSORS; MODULATION SCHEMES; OPTIMAL SOLUTIONS; OPTIMIZATION FRAMEWORK; SEMI-MARKOV DECISION PROCESS; TRANSMISSION SCHEMES;

MOBILE CLOUD COMPUTING;

EID: 84936888622     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2014.7001378     Document Type: Conference Paper

References (30)

1. P. Rong and M. Pedram, "Extending the lifetime of a network of batterypowered mobile devices by remote processing: a markovian decisionbased approach, " in Proc. DAC03, 2003, pp. 906-911.
2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization, " in Proc. ACM Symposium on Operating Systems Principles (SOSP). ACM, 2003, pp. 164-177.
3. J. M. Rabaey, A. Chandrakasan, and B. Nikolic, Digital Integrated Circuits, 3rd ed. Prentice Hall Press, 2008.
4. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks, " IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, 2005.
5. T. D. Burd and R. W. Brodersen, "Energy efficient cmos microprocessor design, " in System Sciences, 1995. Proceedings of the Twenty-Eighth Hawaii International Conference on, vol. 1, pp. 288-297.
6. L. Benini, G. Castelli, A. Macii, E. Macii, M. Poncino, and R. Scarsi, "Discrete-time battery models for system-level low-power design, " IEEE Trans. VLSI Syst., vol. 9, no. 5, pp. 630-640, 2001.
7. D. Doerffel and S. A. Sharkh, "A critical review of using the peukert equation for determining the remaining capacity of lead-Acid and lithium-ion batteries, " Journal of Power Sources, vol. 155, no. 2, pp. 395-400, 2006.
8. J. Medhi, Stochastic processes. Wiley, 1982.
9. K. Kumar and Y.-H. Lu, "Cloud computing for mobile users: Can offloading computation save energy?" Computer, vol. 43, no. 4, pp. 51-56, 2010.
10. Y. Wen, W. Zhang, and H. Luo, "Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones, " in Proc. INFOCOM12, 2012, pp. 2716-2720.
11. Y. Ge, Y. Zhang, Q. Qiu, and Y.-H. Lu, "A game theoretic resource allocation for overall energy minimization in mobile cloud computing system, " in Proc. ISLPED, 2012.
12. S. Chen, Y. Wang, and M. Pedram, "A semi-markovian decision process based control method for offloading tasks from mobile devices to the cloud, " in Proc. IEEE GLOBECOM, Dec 2013, pp. 2885-2890.
13. C. Shankar and R. Campbell, "Managing pervasive systems using rolebased obligation policies, " in PerCom Workshops, 2006, pp. 373-377.
14. X. Gu, K. Nahrstedt, A. Messer, I. Greenberg, and D. Milojicic, "Adaptive offloading inference for delivering applications in pervasive computing environments, " in IEEE PerCom 2003, 2003, pp. 107-114.
15. D. Huang, P. Wang, and D. Niyato, "A dynamic offloading algorithm for mobile computing, " Wireless Communications, IEEE Transactions on, vol. 11, no. 6, pp. 1991-1995, 2012.
16. M.-R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govindan, "Odessa: enabling interactive perception applications on mobile devices, " in Proc. Mobisys, 2011.
17. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "MAUI: making smartphones last longer with code offload, " in Proc. Mobisys, 2010.
18. P. Rong and M. Pedram, "An analytical model for predicting the remaining battery capacity of lithium-ion batteries, " IEEE Trans. VLSI Syst., vol. 14, no. 5, pp. 441-451, 2006.
19. D. Rakhmatov, "Battery voltage modeling for portable systems, " ACM Transactions on Design Automation of Electronic Systems (TODAES), vol. 14, no. 2, p. 29, 2009.
20. M. Chen and G. A. Rincon-Mora, "Accurate electrical battery model capable of predicting runtime and iv performance, " IEEE Trans. Energy Convers., vol. 21, no. 2, pp. 504-511, 2006.
21. D. Shin, Y. Kim, J. Seo, N. Chang, Y. Wang, and M. Pedram, "Batterysupercapacitor hybrid system for high-rate pulsed load applications, " in Proc. DATE11, March 2011, pp. 1-4.
22. W. Lee, Y. Wang, D. Shin, N. Chang, and M. Pedram, "Power conversion efficiency characterization and optimization for smartphones, " in Proc. ISLPED, 2012, pp. 103-108.
23. J. Proakis and M. Salehi, Digital Communications, ser. McGraw-Hill higher education. McGraw-Hill, 2008.
24. T. Rappaport, Wireless communications: principles and practice, ser. Prentice Hall communications engineering and emerging technologies series. Prentice Hall PTR, 1996.
25. T. B. Reddy, Lindens Handbook of Batteries. McGraw-Hill, 2011.
26. L. Kleinrock, Queueing systems. volume 1: Theory. Wiley, 1975.
27. E. V. Denardo, "On linear programming in a Markov decision problem, " Management Science, vol. 16, no. 5, pp. 281-288, 1970.
28. E. D. Andersen and K. D. Andersen, The MOSEK interior point optimization for linear programming: an implementation of the homogeneous algorithm. Kluwer Academic Publishers, 1999, pp. 197-232.
29. U. Bhat and G. Miller, Elements of applied stochastic processes, ser. Wiley series in probability and statistics. Wiley, 2002.
30. J. Kiefer, "Sequential minimax search for a maximum, " Proceedings of the American Mathematical Society, vol. 4, no. 3, pp. 502-506, 1953.