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

Shuang Chen, Yanzhi Wang, Massoud Pedram

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Due to the limited battery capacity in mobile devices, the concept of mobile cloud computing (MCC) is proposed where some applications are offloaded from the local device to the cloud for higher energy efficiency. The portion of applications or tasks to be offloaded for remote processing should be judiciously determined. In this paper, the problem of optimal task dispatch, transmission, and execution in the MCC system is considered. Dynamic voltage and frequency scaling (DVFS) is applied to the local mobile processor, whereas the RF transmitter of the mobile device can choose from multiple modulation schemes and bit rates. The power consumptions of the mobile components that cannot be directly controlled, e.g., the touch screen, GPU, audio codec, and I/O ports, are also accounted for through capturing their correlation with the mobile processor and RF transmitter. Finally, a realistic and accurate battery model is adopted in this work in order to estimate the battery energy loss rate in a more accurate way. This paper presents a semi-Markov decision process (SMDP)-based optimization framework, with the actions of different DVFS levels and modulation schemes/transimission bit rates and the objective of minimizing both the energy drawn from the battery and the average latency in request servicing. This paper derives the optimal solution, including the optimal DVFS policy, offloading rate, and transmission scheme, using linear programming combined with a heuristic search. Experiments are conducted on Qualcomm Snapdragon Mobile Development Platform MSM8660 to find the correlations among the power consumptions of the CPU, RF components, and other components. Simulation results show that the proposed optimal solution consistently outperforms some baseline algorithms.

Original languageEnglish (US)
Title of host publicationIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages369-375
Number of pages7
Volume2015-January
EditionJanuary
DOIs
StatePublished - Jan 5 2015
Externally publishedYes
Event2014 33rd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014 - San Jose, United States
Duration: Nov 2 2014Nov 6 2014

Other

Other2014 33rd IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2014
CountryUnited States
CitySan Jose
Period11/2/1411/6/14

    Fingerprint

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Software

Cite this

Chen, S., Wang, Y., & Pedram, M. (2015). Optimal offloading control for a mobile device based on a realistic battery model and semi-Markov decision process. In IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD (January ed., Vol. 2015-January, pp. 369-375). [7001378] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCAD.2014.7001378