Encyclopedia of Wireless Networks

Living Edition
| Editors: Xuemin (Sherman) Shen, Xiaodong Lin, Kuan Zhang

Computation Offloading in Mobile Edge Computing

  • Kai Peng
  • Yiwen Zhang
  • Xiaofei Wang
  • Xiaolong Xu
  • Xiuhua LiEmail author
  • Victor C. M. Leung
Living reference work entry
DOI: https://doi.org/10.1007/978-3-319-32903-1_331-1



Mobile edge computing (MEC) is an emerging paradigm which pursues to provide better services by moving infrastructure-based cloud resources (e.g., computation, storage, bandwidth, and so on) to the edges of mobile networks. MEC is rapidly becoming a key technology of the fifth-generation (5G) mobile networks, which helps to achieve the key technical indicators of 5G business, such as ultra-low latency, ultra-high energy efficiency, and ultra-high reliability.

Computation offloading refers to that mobile users (MUs) send heavy computation tasks to edge servers (ESs) and receive the processed results from them. The goal of computation offloading is to minimize the total energy consumption or overall task execution time or both of them.

Historical Background

With the rapid development of mobile communications and the explosive usage of mobile devices carried by MUs, mobile Internet facilitates us with a pervasive and...

This is a preview of subscription content, log in to check access.


  1. Cao H, Cai J (2018) Distributed multiuser computation offloading for cloudlet-based mobile cloud computing: a game-theoretic machine learning approach. IEEE Trans Veh Technol 67(1):752–764MathSciNetCrossRefGoogle Scholar
  2. Jia M, Liang W (2018) Delay-sensitive multiplayer augmented reality game planning in mobile edge computing. In: Proceedings of the 21st ACM international conference on modeling, analysis and simulation of wireless and mobile systems, Oct 2018. ACM, pp 147–154Google Scholar
  3. Jia M, Cao J, Yang L (2014). Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: 2014 IEEE conference on computer communications workshops (INFOCOM WKSHPS), Apr 2014. IEEE, pp 352–357Google Scholar
  4. Ketykó I, Kecskés L, Nemes C, Farkas L (2016) Multi-user computation offloading as multiple knapsack problem for 5G mobile edge computing. In: 2016 European conference on networks and communications (EuCNC), June 2016. IEEE, pp 225–229Google Scholar
  5. Li B, He M, Wu W, Sangaiah AK, Jeon G (2018) Computation offloading algorithm for arbitrarily divisible applications in mobile edge computing environments: an OCR case. Sustainability 10(5):1611CrossRefGoogle Scholar
  6. Liu L, Fan Q (2018) Resource allocation optimization based on mixed integer linear programming in the multi-cloudlet environment. IEEE Access 6:24533–24542CrossRefGoogle Scholar
  7. Liu J, Zhang Q (2018) Offloading schemes in mobile edge computing for ultra-reliable low latency communications. IEEE Access 6:12825–12837CrossRefGoogle Scholar
  8. Mao Y, Zhang J, Song SH, Letaief KB (2016) Power-delay tradeoff in multi-user mobile-edge computing systems. In: 2016 IEEE global communications conference (GLOBECOM), Dec 2016. IEEE, pp 1–6Google Scholar
  9. Mukherjee A, De D, Roy DG (2016) A power and latency aware cloudlet selection strategy for multi-cloudlet environment. IEEE Trans Cloud ComputGoogle Scholar
  10. Peng K, Leung V, Xu X, Zheng L, Wang J, Huang Q (2018) A survey on mobile edge computing: focusing on service adoption and provision. Wirel Commun Mob Comput 2018:1–16Google Scholar
  11. Roy DG, De D, Mukherjee A, Buyya R (2017) Application-aware cloudlet selection for computation offloading in multi-cloudlet environment. J Supercomput 73(4):1672–1690CrossRefGoogle Scholar
  12. Satyanarayanan M, Bahl V, Caceres R, Davies N (2009) The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput 8:14–23CrossRefGoogle Scholar
  13. Shi W, Cao J, Zhang Q, Li Y, Xu L (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646CrossRefGoogle Scholar
  14. Tran TX, Pompili D (2018) Joint task offloading and resource allocation for multi-server mobile-edge computing networks. IEEE Trans Veh TechnolGoogle Scholar
  15. Verbelen T, Simoens P, De Turck F, Dhoedt B (2012) Cloudlets: bringing the cloud to the mobile user. In: Proceedings of the third ACM workshop on mobile cloud computing and services, June 2012. ACM, pp 29–36Google Scholar
  16. Wang Y, Sheng M, Wang X, Wang L, Li J (2016) Mobile-edge computing: partial computation offloading using dynamic voltage scaling. IEEE Trans Commun 64(10):4268–4282Google Scholar
  17. Wang S, Chou W, Wong KS, Zhou A, Leung VC (2018a) Service migration in mobile edge computing. Wirel Commun Mob Comput 2018:1–2Google Scholar
  18. Wang K, Yin H, Quan W, Min G (2018b) Enabling collaborative edge computing for software defined vehicular networks. IEEE Netw 32:112–117CrossRefGoogle Scholar
  19. Wu H, Knottenbelt W, Wolter K, Sun Y (2016) An optimal offloading partitioning algorithm in mobile cloud computing. In: International conference on quantitative evaluation of systems, Aug 2016. Springer, Cham, pp 311–328CrossRefGoogle Scholar
  20. Xu Z, Liang W, Xu W, Jia M, Guo S (2016) Efficient algorithms for capacitated cloudlet placements. IEEE Trans Parallel Distrib Syst 27(10):2866–2880CrossRefGoogle Scholar
  21. Xu X, Fu S, Yuan Y, Luo Y, Qi L, Lin W, Dou W (2018) Multiobjective computation offloading for workflow management in cloudlet-based mobile cloud using NSGA-II. Comput Intell 35:476–495MathSciNetCrossRefGoogle Scholar
  22. Yu S, Wang X, Langar R (2017) Computation offloading for mobile edge computing: a deep learning approach. In: 2017 IEEE 28th annual international symposium on personal, indoor, and mobile radio communications (PIMRC), Oct 2017. IEEE, pp 1–6Google Scholar
  23. Zhang Y, Wang K, Zhou Y, He Q (2018a) Enhanced adaptive cloudlet placement approach for mobile application on spark. Secur Commun Netw 2018:1–12Google Scholar
  24. Zhang J, Zhou Z, Li S, Gan L, Zhang X, Qi L, Xu X, Dou W (2018b) Hybrid computation offloading for smart home automation in mobile cloud computing. Pers Ubiquit Comput 22(1):121–134CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Kai Peng
    • 1
  • Yiwen Zhang
    • 2
  • Xiaofei Wang
    • 3
  • Xiaolong Xu
    • 4
  • Xiuhua Li
    • 5
    Email author
  • Victor C. M. Leung
    • 6
  1. 1.College of EngineeringHuaqiao UniversityQuanzhou, FujianP. R. China
  2. 2.Anhui UniversityHefei, AnhuiP. R. China
  3. 3.Tianjin UniversityTianjinP. R. China
  4. 4.Nanjing University of Information Science & TechnologyNanjing, Jiang SuP. R. China
  5. 5.Chongqing UniversityChongqingP. R. China
  6. 6.The University of British ColumbiaVancouverCanada

Section editors and affiliations

  • Wei Quan
    • 1
  1. 1.Beijing Jiaotong UniversityBeijingChina