Conventional mobile computation offloading relies on offline prefetching that fetches user-specific data to the cloud prior to computing. For computing depending on real-time inputs, the offline operation can result in fetching large volumes of redundant data over wireless channels and unnecessarily consumes mobile-transmission energy. To address this issue, we propose the novel technique of online prefetching for a large-scale program with numerous tasks, which seamlessly integrates task-level computation prediction and real-time prefetching within the program runtime. The technique not only reduces mobile-energy consumption by avoiding excessive fetching but also shortens the program runtime by parallel fetching and computing enabled by prediction. By modeling the sequential task transition in an offloaded program as a Markov chain, stochastic optimization is applied to design the online-fetching policies to minimize mobile-energy consumption for transmitting fetched data over fading channels under a deadline constraint. The optimal policies for slow and fast fading are shown to have a similar threshold-based structure that selects candidates for the next task by applying a threshold on their likelihoods and furthermore uses them controlling the corresponding sizes of prefetched data. In addition, computation prediction for online prefetching is shown theoretically to always achieve energy reduction.
|Title of host publication||2017 IEEE International Conference on Communications, ICC 2017|
|Editors||Merouane Debbah, David Gesbert, Abdelhamid Mellouk|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Publication status||Published - 2017 Jul 28|
|Event||2017 IEEE International Conference on Communications, ICC 2017 - Paris, France|
Duration: 2017 May 21 → 2017 May 25
|Name||IEEE International Conference on Communications|
|Other||2017 IEEE International Conference on Communications, ICC 2017|
|Period||17/5/21 → 17/5/25|
Bibliographical noteFunding Information:
ACKNOWLEDGMENT This work was supported by LG Electronics, the National Research Foundation of Korea (NRF-2014R1A2A1A11053234), and Institute for Information & communications Technology Promotion (2015-0-00294).
All Science Journal Classification (ASJC) codes
- Computer Networks and Communications
- Electrical and Electronic Engineering