Energy efficient mobile computation offloading via online prefetching

Seung Woo Ko, Kaibin Huang, Seong Lyun Kim, Hyukjin Chae

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

8 Citations (Scopus)


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.

Original languageEnglish
Title of host publication2017 IEEE International Conference on Communications, ICC 2017
EditorsMerouane Debbah, David Gesbert, Abdelhamid Mellouk
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781467389990
Publication statusPublished - 2017 Jul 28
Event2017 IEEE International Conference on Communications, ICC 2017 - Paris, France
Duration: 2017 May 212017 May 25

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607


Other2017 IEEE International Conference on Communications, ICC 2017

Bibliographical note

Funding 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).

Publisher Copyright:
© 2017 IEEE.

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Energy efficient mobile computation offloading via online prefetching'. Together they form a unique fingerprint.

Cite this