Energy-efficient computation offloading in cellular networks

Yeli Geng, Wenjie Hu, Yi Yang, Wei Gao, Guohong Cao

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

31 Scopus citations


Computationally intensive applications may quickly drain mobile device batteries. One viable solution to address this problem utilizes computation offloading. The tradeoff is that computation offloading introduces additional communication, with a corresponding energy cost. Yet, previous research into computation offloading has failed to account for the special characteristics of cellular networks that impact mobile device energy consumption. In this paper, we aim to develop energy efficient computation offloading algorithms for cellular networks. We analyze the effects of the long tail problem on task offloading, formalize the computation offloading problem, and use Dijkstra's algorithm to find the optimal decision. Since this optimal solution relies on perfect knowledge of future tasks, we further propose an online algorithm for offloading. We have implemented this latter algorithm on Android-based smartphones. Both experimental results from this implementation and trace-driven simulation show that our algorithm can significantly reduce the energy of computation offloading in cellular networks.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 23rd International Conference on Network Protocols, ICNP 2015
PublisherIEEE Computer Society
Number of pages11
ISBN (Electronic)9781467382953
StatePublished - Mar 18 2016
Event23rd IEEE International Conference on Network Protocols, ICNP 2015 - San Francisco, United States
Duration: Nov 10 2015Nov 13 2015

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648


Other23rd IEEE International Conference on Network Protocols, ICNP 2015
Country/TerritoryUnited States
CitySan Francisco

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software


Dive into the research topics of 'Energy-efficient computation offloading in cellular networks'. Together they form a unique fingerprint.

Cite this