Skip to main content
Top
Published in: Neural Computing and Applications 19/2020

07-08-2019 | Multi-access Edge Computing Enabled Internet of Things

Partial offloading strategy for mobile edge computing considering mixed overhead of time and energy

Authors: Qiang Tang, Haimei Lyu, Guangjie Han, Jin Wang, Kezhi Wang

Published in: Neural Computing and Applications | Issue 19/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Mobile edge computing (MEC) utilizes wireless access network to provide powerful computing resources for mobile users to improve the user experience, which mainly includes two aspects: time and energy consumption. Time refers to the latency consumed to process user tasks, while energy consumption refers to the total energy consumed in processing tasks. In this paper, the time and energy consumption in user experience are weighted as a mixed overhead and then optimized jointly. We formulate a mixed overhead of time and energy (MOTE) minimization problem, which is a nonlinear programming problem. In order to solve this problem, the block coordinate descent method to deal with each variable step by step is adopted. We further analyze the minimum value of delay parameters in the model, and examine two special cases: 1-offloading and 0-offloading. In 1-offloading, all the task data is offloaded to MEC server, and no data offloaded in 0-offloading. The necessary and sufficient conditions for the existence of two special cases are also deduced. Besides, the multi-user situation is also discussed. In the performance evaluation, we compare MOTE with other offloading schemes, such as exhaustive strategy and Monte Carlo simulation method-based strategy to evaluate the optimality. The simulation results show that MOTE always achieves the minimal overhead compared to other algorithms.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Panwar N, Sharma S, Singh AK (2016) A survey on 5G: the next generation of mobile communication. Phys Commun 18:64–84CrossRef Panwar N, Sharma S, Singh AK (2016) A survey on 5G: the next generation of mobile communication. Phys Commun 18:64–84CrossRef
2.
go back to reference Andrews JG, Buzzi S, Choi W, Hanly SV, Lozano A, Soong AC, Zhang JC (2014) What will 5G be? IEEE J Sel Areas Commun 32(6):1065–1082CrossRef Andrews JG, Buzzi S, Choi W, Hanly SV, Lozano A, Soong AC, Zhang JC (2014) What will 5G be? IEEE J Sel Areas Commun 32(6):1065–1082CrossRef
3.
go back to reference Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: the communication perspective. IEEE Commun Surv Tutor 19(4):2322–2358CrossRef Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: the communication perspective. IEEE Commun Surv Tutor 19(4):2322–2358CrossRef
4.
go back to reference Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor 19(3):1628–1656CrossRef Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutor 19(3):1628–1656CrossRef
5.
go back to reference Han G, Yang X, Liu L, Zhang W (2018) A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks. IEEE Internet Thing J 5(4):2596–2604CrossRef Han G, Yang X, Liu L, Zhang W (2018) A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks. IEEE Internet Thing J 5(4):2596–2604CrossRef
6.
go back to reference Han G, Liu L, Zhang W, Chan S (2018) A hierarchical jammed-area mapping service for ubiquitous communication in smart communities. IEEE Commun Mag 56(1):92–98CrossRef Han G, Liu L, Zhang W, Chan S (2018) A hierarchical jammed-area mapping service for ubiquitous communication in smart communities. IEEE Commun Mag 56(1):92–98CrossRef
7.
go back to reference Han G, Wang H, Jiang J, Zhang W, Chan S (2018) CASLP: a confused arc-based source location privacy protection scheme in WSNs for IoT. IEEE Commun Mag 56(9):42–47CrossRef Han G, Wang H, Jiang J, Zhang W, Chan S (2018) CASLP: a confused arc-based source location privacy protection scheme in WSNs for IoT. IEEE Commun Mag 56(9):42–47CrossRef
9.
go back to reference He S, Xie K, Chen W, Zhang D, Wen J (2018) Energy-aware routing for SWIPT in multi-hop energy-constrained wireless network. IEEE Access 6:17996–18008CrossRef He S, Xie K, Chen W, Zhang D, Wen J (2018) Energy-aware routing for SWIPT in multi-hop energy-constrained wireless network. IEEE Access 6:17996–18008CrossRef
10.
go back to reference Cao D, Liu Y, Ma X, Wang J, Ji B, Feng C, Si J (2019) A relay-node selection on curve road in vehicular networks. IEEE Access 7:12714–12728CrossRef Cao D, Liu Y, Ma X, Wang J, Ji B, Feng C, Si J (2019) A relay-node selection on curve road in vehicular networks. IEEE Access 7:12714–12728CrossRef
14.
go back to reference Tang Q, Wang K, Luo Y, Yang K (2017) Congestion balanced green charging networks for electric vehicles in smart grid. In: Proceedings of IEEE global communications conference, pp 1–6 Tang Q, Wang K, Luo Y, Yang K (2017) Congestion balanced green charging networks for electric vehicles in smart grid. In: Proceedings of IEEE global communications conference, pp 1–6
15.
go back to reference Tang Q, Yang K, Zhou D, Luo Y, Yu F (2016) A real-time dynamic pricing algorithm for smart grid with unstable energy providers and malicious users. IEEE Internet Things J 3(4):554–562CrossRef Tang Q, Yang K, Zhou D, Luo Y, Yu F (2016) A real-time dynamic pricing algorithm for smart grid with unstable energy providers and malicious users. IEEE Internet Things J 3(4):554–562CrossRef
16.
go back to reference Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779CrossRef Wang S, Zhang X, Zhang Y, Wang L, Yang J, Wang W (2017) A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5:6757–6779CrossRef
17.
go back to reference Wang X, Wang K, Wu S, Di S, Jin H, Yang K, Ou S (2018) Dynamic resource scheduling in mobile edge cloud with cloud radio access network. IEEE Trans Parallel Distrib Syst 29(11):2429–2445CrossRef Wang X, Wang K, Wu S, Di S, Jin H, Yang K, Ou S (2018) Dynamic resource scheduling in mobile edge cloud with cloud radio access network. IEEE Trans Parallel Distrib Syst 29(11):2429–2445CrossRef
18.
go back to reference Mei H, Wang K, Yang K (2017) Multi-layer cloud-RAN with cooperative resource allocations for low-latency computing and communication services. IEEE Access 5:19023–19032CrossRef Mei H, Wang K, Yang K (2017) Multi-layer cloud-RAN with cooperative resource allocations for low-latency computing and communication services. IEEE Access 5:19023–19032CrossRef
19.
go back to reference Zhang W, Wen Y, Guan K, Kilper D, Luo H, Wu DO (2013) Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Trans Wirel Commun 12(9):4569–4581CrossRef Zhang W, Wen Y, Guan K, Kilper D, Luo H, Wu DO (2013) Energy-optimal mobile cloud computing under stochastic wireless channel. IEEE Trans Wirel Commun 12(9):4569–4581CrossRef
20.
go back to reference Wu H, Wang Q, Wolter K (2013) Tradeoff between performance improvement and energy saving in mobile cloud offloading systems. In: Proceedings of IEEE international conference on communications workshops (ICC), pp 728–732 Wu H, Wang Q, Wolter K (2013) Tradeoff between performance improvement and energy saving in mobile cloud offloading systems. In: Proceedings of IEEE international conference on communications workshops (ICC), pp 728–732
21.
go back to reference You C, Huang K, Chae H (2016) Energy efficient mobile cloud computing powered by wireless energy transfer. IEEE J Sel Areas Commun 34(5):1757–1771CrossRef You C, Huang K, Chae H (2016) Energy efficient mobile cloud computing powered by wireless energy transfer. IEEE J Sel Areas Commun 34(5):1757–1771CrossRef
22.
go back to reference Barbarossa S, Sardellitti S, Di Lorenzo P (2014) Communicating while computing: distributed mobile cloud computing over 5G heterogeneous networks. IEEE Signal Process Mag 31(6):45–55CrossRef Barbarossa S, Sardellitti S, Di Lorenzo P (2014) Communicating while computing: distributed mobile cloud computing over 5G heterogeneous networks. IEEE Signal Process Mag 31(6):45–55CrossRef
23.
go back to reference Wang K, Yang K, Magurawalage CS (2018) Joint energy minimization and resource allocation in C-RAN with mobile cloud. IEEE Trans Cloud Comput 6(3):760–770CrossRef Wang K, Yang K, Magurawalage CS (2018) Joint energy minimization and resource allocation in C-RAN with mobile cloud. IEEE Trans Cloud Comput 6(3):760–770CrossRef
24.
go back to reference Sun H, Zhou F, Hu RQ (2019) Joint offloading and computation energy efficiency maximization in a mobile edge computing system. IEEE Trans Veh Technol 68(3):3052–3056 Sun H, Zhou F, Hu RQ (2019) Joint offloading and computation energy efficiency maximization in a mobile edge computing system. IEEE Trans Veh Technol 68(3):3052–3056
25.
go back to reference Hao Y, Chen M, Hu L, Hossain MS, Ghoneim A (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6:11365–11373CrossRef Hao Y, Chen M, Hu L, Hossain MS, Ghoneim A (2018) Energy efficient task caching and offloading for mobile edge computing. IEEE Access 6:11365–11373CrossRef
26.
go back to reference Ren J, Yu G, Cai Y, He Y, Qu F (2017) Partial offloading for latency minimization in mobile-edge computing. In: Proceedings of IEEE global communications conference (GLOBECOM), pp 1–6 Ren J, Yu G, Cai Y, He Y, Qu F (2017) Partial offloading for latency minimization in mobile-edge computing. In: Proceedings of IEEE global communications conference (GLOBECOM), pp 1–6
28.
go back to reference Jia M, Cao J, Yang L (2014) Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: Proceedings of IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 352–357 Jia M, Cao J, Yang L (2014) Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: Proceedings of IEEE conference on computer communications workshops (INFOCOM WKSHPS), pp 352–357
29.
go back to reference Liu J, Mao Y, Zhang J, Letaief KB (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. In: Proceedings of IEEE international symposium on information theory (ISIT), pp 1451–1455 Liu J, Mao Y, Zhang J, Letaief KB (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. In: Proceedings of IEEE international symposium on information theory (ISIT), pp 1451–1455
31.
go back to reference Mao S, Leng S, Yang K, Zhao Q, Liu M (2017) Energy efficiency and delay tradeoff in multi-user wireless powered mobile-edge computing systems. In: Proceedings of IEEE global communications conference (GLOBECOM), pp 1–6 Mao S, Leng S, Yang K, Zhao Q, Liu M (2017) Energy efficiency and delay tradeoff in multi-user wireless powered mobile-edge computing systems. In: Proceedings of IEEE global communications conference (GLOBECOM), pp 1–6
32.
go back to reference Mahmoodi SE, Subbalakshmi KP, Sagar V (2017) Cloud offloading for multi-radio enabled mobile devices. In: Proceedings of IEEE international conference on communications workshops (ICC), pp 5473–5478 Mahmoodi SE, Subbalakshmi KP, Sagar V (2017) Cloud offloading for multi-radio enabled mobile devices. In: Proceedings of IEEE international conference on communications workshops (ICC), pp 5473–5478
33.
go back to reference Zhang W, Wen Y, Wu DO (2015) Collaborative task execution in mobile cloud computing under a stochastic wireless channel. IEEE Trans Wirel Commun 14(1):81–93CrossRef Zhang W, Wen Y, Wu DO (2015) Collaborative task execution in mobile cloud computing under a stochastic wireless channel. IEEE Trans Wirel Commun 14(1):81–93CrossRef
34.
go back to reference 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–4282 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–4282
35.
go back to reference Munoz O, Pascual-Iserte A, Vidal J (2015) Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading. IEEE Trans Veh Technol 64(10):4738–4755CrossRef Munoz O, Pascual-Iserte A, Vidal J (2015) Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading. IEEE Trans Veh Technol 64(10):4738–4755CrossRef
36.
go back to reference Kao Y, Krishnamachari B, Ra M, Bai F (2017) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans Mob Comput 16(11):3056–3069CrossRef Kao Y, Krishnamachari B, Ra M, Bai F (2017) Hermes: latency optimal task assignment for resource-constrained mobile computing. IEEE Trans Mob Comput 16(11):3056–3069CrossRef
37.
go back to reference Wang F, Xu J, Ding Z (2019) Multi-antenna NOMA for computation offloading in multiuser mobile edge computing systems. IEEE Trans Commun 67(3):2450–2463CrossRef Wang F, Xu J, Ding Z (2019) Multi-antenna NOMA for computation offloading in multiuser mobile edge computing systems. IEEE Trans Commun 67(3):2450–2463CrossRef
38.
go back to reference Chen X (2015) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983CrossRef Chen X (2015) Decentralized computation offloading game for mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(4):974–983CrossRef
39.
go back to reference Chen X, Jiao L, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795–2808CrossRef Chen X, Jiao L, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795–2808CrossRef
40.
go back to reference Cheng Z, Li P, Wang J, Guo S (2015) Just-in-time code offloading for wearable computing. IEEE Trans Emerg Top Comput 3(1):74–83CrossRef Cheng Z, Li P, Wang J, Guo S (2015) Just-in-time code offloading for wearable computing. IEEE Trans Emerg Top Comput 3(1):74–83CrossRef
41.
go back to reference Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef
Metadata
Title
Partial offloading strategy for mobile edge computing considering mixed overhead of time and energy
Authors
Qiang Tang
Haimei Lyu
Guangjie Han
Jin Wang
Kezhi Wang
Publication date
07-08-2019
Publisher
Springer London
Published in
Neural Computing and Applications / Issue 19/2020
Print ISSN: 0941-0643
Electronic ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-019-04401-8

Other articles of this Issue 19/2020

Neural Computing and Applications 19/2020 Go to the issue

Premium Partner