Skip to main content
SpringerLink
Log in

Towards Computation Offloading in Edge Computing: A Survey

  • Conference paper
  • First Online:
High-Performance Computing Applications in Numerical Simulation and Edge Computing (HPCMS 2018, HiDEC 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 913))

Abstract

The explosive growth of massive data generation from Internet of Things in industrial, agricultural and scientific communities has led to a rapid increase in cloud data centers for data analytics. The ubiquitous and pervasive demand for near-data processing urges the edge computing paradigm in recent years. Edge computing is promising for less network backbone bandwidth usage and thus less data center side processing, as well as enhanced service responsiveness and data privacy protection. Computation offloading plays a crucial role in network packets transmission and system responsiveness through dynamic task partitioning between cloud data centers and edge servers and edge devices. In this paper a thorough literature review is conduct to reveal the state-of-the-art of computation offloading in edge computing. Various aspects of computation offloading, including energy consumption minimization, Quality of Services (QoS), and Quality of Experiences (QoE) are surveyed. Resource scheduling approaches, gaming and tradeoffing among system performance and system overheads for offloading decision making are also reviewed.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Varghese, B., Buyya, R.: Next generation cloud computing: new trends and research directions. Future Gener. Comput. Syst. 79, 849–861 (2018)

    Article  Google Scholar 

  2. Ramırez, W., et al.: Evaluating the benefits of combined and continuous fog-to-cloud architectures. Comput. Commun. 113, 43–52 (2017)

    Article  Google Scholar 

  3. Masip-Bruin, X., Marin-Tordera, E., Jukan, A., Ren, G.J.: Managing resources continuity from the edge to the cloud: architecture and performance. Future Gener. Comput. Syst. 79, 777–785 (2018)

    Article  Google Scholar 

  4. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)

    Article  Google Scholar 

  5. Liu, L., Chang, Z., Guo, X., Mao, S., Ristaniemi, T.: Multi-objective optimization for computation offloading in fog computing. IEEE Internet Things J. 5(1), 283–294 (2018)

    Article  Google Scholar 

  6. Shi, W.S., Liu, F., Sun, H.: Edge Computing, 1st edn. Science Press, Beijing (2018)

    Google Scholar 

  7. Li, Z., Peng, X., Chao, L., Xu, Z.: Everylite: a lightweight scripting language for micro tasks in IoT systems. In: 2018 IEEE/ACM Symposium on Edge Computing (SEC), pp. 381–386. IEEE (2018)

    Google Scholar 

  8. Zhang, Q., Zhang, X., Zhang, Q., Shi, W., Zhong, H.: Firework: big data sharing and processing in collaborative edge environment. In: 2016 Fourth IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb), pp. 20–25. IEEE (2016)

    Google Scholar 

  9. You, C., Zeng, Y., Zhang, R., Huang, K.: Asynchronous mobile-edge computation offloading: energy-efficient resource management. IEEE Trans. Wireless Commun. 17(11), 7590–7605 (2018)

    Article  Google Scholar 

  10. Wang, N., Varghese, B., Matthaiou, M., Nikolopoulos, D.S.: Enorm: a framework for edge node resource management. IEEE Trans. Serv. Comput. (2017)

    Google Scholar 

  11. Tan, Z., Yu, F.R., Li, X., Ji, H., Leung, V.C.: Virtual resource allocation for heterogeneous services in full duplex-enabled SCNs with mobile edge computing and caching. IEEE Trans. Veh. Technol. 67(2), 1794–1808 (2018)

    Article  Google Scholar 

  12. You, C., Huang, K., Chae, H., Kim, B.H.: Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans. Wireless Commun. 16(3), 1397–1411 (2017)

    Article  Google Scholar 

  13. Xu, J., Ren, S.: Online learning for offloading and autoscaling in renewable-powered mobile edge computing. In: 2016 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2016)

    Google Scholar 

  14. Qiu, Y., Jiang, C., Wang, Y., Ou, D., Li, Y., Wan, J.: Energy aware virtual machine scheduling in data centers. Energies 12(4), 646 (2019)

    Article  Google Scholar 

  15. Wang, C., Li, Z.: A computation offloading scheme on handheld devices. J. Parallel Distrib. Comput. 64(6), 740–746 (2004)

    Article  Google Scholar 

  16. Yang, L., Liu, B., Cao, J., Sahni, Y., Wang, Z.: Joint computation partitioning and resource allocation for latency sensitive applications in mobile edge clouds. IEEE Trans. Serv. Comput. (2019)

    Google Scholar 

  17. Niu, J., Song, W., Atiquzzaman, M.: Bandwidth-adaptive partitioning for distributed execution optimization of mobile applications. J. Network Comput. Appl. 37, 334–347 (2014)

    Article  Google Scholar 

  18. Yuan, C., Chen, Y., Zhang, Z.: Evaluation of edge caching/off loading for dynamic content delivery. IEEE Trans. Knowl. Data Eng. 16(11), 1411–1423 (2004)

    Article  Google Scholar 

  19. Zhou, Y., Yu, F.R., Chen, J., Kuo, Y.: Resource allocation for information-centric virtualized heterogeneous networks with in-network caching and mobile edge computing. IEEE Trans. Veh. Technol. 66(12), 11339–11351 (2017)

    Article  Google Scholar 

  20. Lin, Y., Kemme, B., Patino-Martinez, M., Jimenez-Peris, R.: Enhancing edge computing with database replication. In: 2007 26th IEEE International Symposium on Reliable Distributed Systems (SRDS 2007), pp. 45–54. IEEE (2007)

    Google Scholar 

  21. Kumar, K., Lu, Y.H.: Cloud computing for mobile users: can offloading computation save energy? Computer 4, 51–56 (2010)

    Article  Google Scholar 

  22. Wang, Y., Sheng, M., Wang, X., Wang, L., Li, J.: Mobile-edge computing: Partial computation offloading using dynamic voltage scaling. IEEE Trans. Commun. 64(10), 4268–4282 (2016)

    Google Scholar 

  23. Ko, S.W., Huang, K., Kim, S.L., Chae, H.: Live prefetching for mobile computation offloading. IEEE Trans. Wireless Commun. 16(5), 3057–3071 (2017)

    Article  Google Scholar 

  24. Rego, P.A., Cheong, E., Coutinho, E.F., Trinta, F.A., Hasan, M.Z., de Souza, J.N.: Decision tree-based approaches for handling offloading decisions and performing adaptive monitoring in MCC systems. In: 2017 5th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (Mobile Cloud), pp. 74–81. IEEE (2017)

    Google Scholar 

  25. Meurisch, C., Gedeon, J., Nguyen, T.A.B., Kaup, F., Muhlhauser, M.: Decision support for computational offloading by probing unknown services. In: 2017 26th International Conference on Computer Communication and Networks (ICCCN), pp. 1–9. IEEE (2017)

    Google Scholar 

  26. Jiang, C., et al.: Energy efficiency comparison of hypervisors. Sustain. Comput. Inf. Syst. (2019)

    Google Scholar 

  27. Jiang, C., et al.: Interdomain I/O optimization in virtualized sensor networks. Sensors 18(12), 4395 (2018)

    Article  Google Scholar 

  28. Wang, X., Wang, J., Wang, X., Chen, X.: Energy and delay tradeoff for application offloading in mobile cloud computing. IEEE Syst. J. 11(2), 858–867 (2017)

    Article  Google Scholar 

  29. Zhang, K., Mao, Y., Leng, S., Maharjan, S., Zhang, Y.: Optimal delay constrained offloading for vehicular edge computing networks. In: 2017 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2017)

    Google Scholar 

  30. Liu, Y., Xu, C., Zhan, Y., Liu, Z., Guan, J., Zhang, H.: Incentive mechanism for computation offloading using edge computing: a stackelberg game approach. Comput. Netw. 129, 399–409 (2017)

    Article  Google Scholar 

  31. Meskar, E., Todd, T.D., Zhao, D., Karakostas, G.: Energy aware offloading for competing users on a shared communication channel. IEEE Trans. Mob. Comput. 16(1), 87–96 (2017)

    Article  Google Scholar 

  32. Chen, X.: Decentralized computation offloading game for mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(4), 974–983 (2015)

    Article  Google Scholar 

  33. Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Networking 24(5), 2795–2808 (2016)

    Article  Google Scholar 

  34. Jia, M., Cao, J., Yang, L.: Heuristic offloading of concurrent tasks for computation intensive applications in mobile cloud computing. In: 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 352–357. IEEE (2014)

    Google Scholar 

  35. Deng, S., Huang, L., Taheri, J., Zomaya, A.Y.: Computation offloading for service workflow in mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(12), 3317–3329 (2015)

    Article  Google Scholar 

  36. Lin, Y.D., Chu, E.T.H., Lai, Y.C., Huang, T.J.: Time-and-energy-aware computation offloading in handheld devices to coprocessors and clouds. IEEE Syst. J. 9(2), 393–405 (2015)

    Article  Google Scholar 

  37. Zhou, B., Dastjerdi, A.V., Calheiros, R.N., Srirama, S.N., Buyya, R.: mCloud: a context-aware offloading framework for heterogeneous mobile cloud. IEEE Trans. Serv. Comput. 10(5), 797–810 (2017)

    Article  Google Scholar 

  38. Sardellitti, S., Scutari, G., Barbarossa, S.: Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans. Sig. Inf. Process. Over Netw. 1(2), 89–103 (2015)

    Article  MathSciNet  Google Scholar 

  39. Kuang, Z., Guo, S., Liu, J., Yang, Y.: A quick-response framework for multi-user computation offloading in mobile cloud computing. Future Gener. Comput. Syst. 81, 166–176 (2018)

    Article  Google Scholar 

  40. Kao, Y.H., Krishnamachari, B., Ra, M.R., Bai, F.: Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans. Mob. Comput. 16(11), 3056–3069 (2017)

    Article  Google Scholar 

  41. Terefe, M.B., Lee, H., Heo, N., Fox, G.C., Oh, S.: Energy-efficient multisite offloading policy using markov decision process for mobile cloud computing. Pervasive Mob. Comput. 27, 75–89 (2016)

    Article  Google Scholar 

  42. Mao, Y., Zhang, J., Letaief, K.B.: Dynamic computation offloading for mobile edge computing with energy harvesting devices. IEEE J. Sel. Areas Commun. 34(12), 35903605 (2016)

    Article  Google Scholar 

  43. Jiang, C., Han, G., Lin, J., Jia, G., Shi, W., Wan, J.: Characteristics of co-allocated online services and batch jobs in internet data centers: a case study from Alibaba cloud. IEEE Access 7, 22495–22508 (2019)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by Natural Science Foundation of China (61472109, 61572163, 61672200, 61602137, and 61802093), Key Research and Development Program of Zhejiang Province (No. 2018C01098, 2019C01059, 2019C03134, 2019C03135) and the Natural Science Foundation of Zhejiang Province (NO. LY18F020014).

Author information

Authors and Affiliations

  1. Key Laboratory of Complex Systems Modeling and Simulation, Hangzhou Dianzi University, Hangzhou, 310018, China

    Xiaolan Cheng, Xin Zhou & Congfeng Jiang

  2. School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, 310018, China

    Xiaolan Cheng, Xin Zhou & Congfeng Jiang

  3. School of Information and Electronic Engineering, Zhejiang University of Science and Technology, Hangzhou, 310023, China

    Jian Wan

Authors
  1. Xiaolan Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Congfeng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jian Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Congfeng Jiang .

Editor information

Editors and Affiliations

  1. University of Science and Technology, Beijing, China

    Changjun Hu

  2. China Institute of Atomic Energy, Beijing, China

    Wen Yang

  3. Hangzhou Dianzi University, Hangzhou, China

    Congfeng Jiang

  4. Computer Science, Texas Tech University, Lubbock, USA

    Dong Dai

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cheng, X., Zhou, X., Jiang, C., Wan, J. (2019). Towards Computation Offloading in Edge Computing: A Survey. In: Hu, C., Yang, W., Jiang, C., Dai, D. (eds) High-Performance Computing Applications in Numerical Simulation and Edge Computing. HPCMS HiDEC 2018 2018. Communications in Computer and Information Science, vol 913. Springer, Singapore. https://doi.org/10.1007/978-981-32-9987-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-32-9987-0_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-32-9986-3

  • Online ISBN: 978-981-32-9987-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation