A semi-Markovian decision process based control method for offloading tasks from mobile devices to the cloud
Authors:
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 2885-2890
Abstract
The finite and rather small battery energy capacity in today's mobile devices has limited the functionality that can be integrated into these platforms or the performance and quality of applications that can be delivered to the users. In the last few years, there is a trend toward offloading certain computation-intensive and latency-tolerant local applications and service requests to a mobile cloud computing (MCC) system so as to save the precious battery life while providing the services requested by the users. Each mobile application can be thought of as a sequence of tasks that are executed locally or remotely. In this paper, the problem of optimal task dispatch, transmission, and execution onto the MCC system is considered. To achieve a good balance between the application execution time and power consumption, dynamic voltage and frequency scaling (DVFS) is applied to the local processor in the mobile device, while the transmitter can choose among multiple modulation schemes and bit rates. The rate capacity effect of a battery and power conversion losses in the mobile device are also accounted for so as to have a more realistic model of the remaining battery life. The mobile device is modeled as a semi-Markov decision process (SMDP) and the optimization problem to set the DVFS level and the transmission rate is effectively solved by linear programming combined with a one-dimensional heuristic search. Experimental results show that the proposed algorithm consistently outperforms some baseline algorithms.Keywords
This publication has 14 references indexed in Scilit:
- A game theoretic resource allocation for overall energy minimization in mobile cloud computing system2012
- A survey of mobile cloud computing: architecture, applications, and approachesWireless Communications and Mobile Computing, 2011
- MAUI2010
- Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?Computer, 2010
- Dynamic power allocation and routing for time-varying wireless networksIEEE Journal on Selected Areas in Communications, 2005
- Extending the lifetime of a network of battery-powered mobile devices by remote processing2003
- Xen and the art of virtualization2003
- A dynamic voltage scaled microprocessor system2000
- On Linear Programming in a Markov Decision ProblemManagement Science, 1970
- Sequential Minimax Search for a MaximumProceedings of the American Mathematical Society, 1953