Skip to main content
Top

2019 | OriginalPaper | Chapter

Utility Aware Task Offloading for Mobile Edge Computing

Authors : Ran Bi, Jiankang Ren, Hao Wang, Qian Liu, Xiuyuan Yang

Published in: Wireless Algorithms, Systems, and Applications

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Mobile edge computing (MEC) casts the computation-intensive and delay-sensitive applications of mobiles on the network edges. Task offloading incurs extra communication latency and energy cost, and extensive efforts have been focused on the offloading scheme. To achieve satisfactory quality of experience, many metrics of the system utility are defined. However, most existing works overlook the balancing between the throughput and fairness. This paper investigates the problem of seeking optimal offloading scheme and the objective of the optimization is to maximize the system utility for leveraging between throughput and fairness. Based on KKT condition, we analyze the expectation of time complexity for deriving the optimal scheme. We provide an increment based greedy approximation algorithm with \(1 + \frac{1}{{e - 1}}\) ratio. Experimental results show that the proposed algorithm has better performance.

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

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!

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"

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!

Literature
1.
go back to reference Duan, Z., Li, W., Cai, Z.: Distributed auctions for task assignment and scheduling in mobile crowdsensing systems. In: ICDCS 2017 (2017) Duan, Z., Li, W., Cai, Z.: Distributed auctions for task assignment and scheduling in mobile crowdsensing systems. In: ICDCS 2017 (2017)
2.
go back to reference Qi, L., Yu, J., Zhou, Z.: An invocation cost optimization method for web services in cloud environment. Sci. Program. 2017, 4358536:1–4358536:9 (2017) Qi, L., Yu, J., Zhou, Z.: An invocation cost optimization method for web services in cloud environment. Sci. Program. 2017, 4358536:1–4358536:9 (2017)
3.
go back to reference Yu, L., Shen, H., Karan, S., Ye, L., Cai, Z.: Core: cooperative end-to-end traffic redundancy elimination for reducing cloud bandwidth cost. IEEE TPDS 28(2), 446–461 (2017) Yu, L., Shen, H., Karan, S., Ye, L., Cai, Z.: Core: cooperative end-to-end traffic redundancy elimination for reducing cloud bandwidth cost. IEEE TPDS 28(2), 446–461 (2017)
4.
go back to reference Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng. (accepted) Cai, Z., Zheng, X.: A private and efficient mechanism for data uploading in smart cyber-physical systems. IEEE Trans. Netw. Sci. Eng. (accepted)
5.
go back to reference Xu, Y., Qi, L., Dou, W., Yu, J.: Privacy-preserving and scalable service recommendation based on simhash in a distributed cloud environment. Complexity 2017, 3437854:1–3437854:9 (2017) Xu, Y., Qi, L., Dou, W., Yu, J.: Privacy-preserving and scalable service recommendation based on simhash in a distributed cloud environment. Complexity 2017, 3437854:1–3437854:9 (2017)
6.
go back to reference Hu, C., Li, W., Cheng, X., Yu, J., Wang, S., Bie, R.: A secure and verifiable access control scheme for big data storage in clouds. IEEE Trans. Big Data 4(3), 341–355 (2018) Hu, C., Li, W., Cheng, X., Yu, J., Wang, S., Bie, R.: A secure and verifiable access control scheme for big data storage in clouds. IEEE Trans. Big Data 4(3), 341–355 (2018)
7.
go back to reference Yu, L., Chen, L., Cai, Z., Shen, H., Liang, Y., Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. IEEE Tran. Cloud Comput. (accepted) Yu, L., Chen, L., Cai, Z., Shen, H., Liang, Y., Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. IEEE Tran. Cloud Comput. (accepted)
8.
go back to reference Duan, Z., Li, W., Zheng, X., Cai, Z.: Mutual-preference driven truthful auction mechanism in mobile crowdsensing. In: ICDCS 2019 (accepted) Duan, Z., Li, W., Zheng, X., Cai, Z.: Mutual-preference driven truthful auction mechanism in mobile crowdsensing. In: ICDCS 2019 (accepted)
9.
go back to reference Yu, L., Cai, Z.: Dynamic scaling of virtualized networks with bandwidth guarantees in cloud datacenters. In: INFOCOM 2016 (2016) Yu, L., Cai, Z.: Dynamic scaling of virtualized networks with bandwidth guarantees in cloud datacenters. In: INFOCOM 2016 (2016)
10.
go back to reference Lyu, X., Tian, H., Sengul, C., et al.: Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Veh. Technol. 66(4), 3435–3447 (2017) Lyu, X., Tian, H., Sengul, C., et al.: Multiuser joint task offloading and resource optimization in proximate clouds. IEEE Trans. Veh. Technol. 66(4), 3435–3447 (2017)
11.
go back to reference Tao, X., Ota, K., Dong, M.: Performance guaranteed computation offloading for mobile-edge cloud computing. IEEE Wirel. Commun. Lett. 6(6), 774–777 (2017) Tao, X., Ota, K., Dong, M.: Performance guaranteed computation offloading for mobile-edge cloud computing. IEEE Wirel. Commun. Lett. 6(6), 774–777 (2017)
12.
go back to reference Wang, F., Xu, J., Wang, X.: Joint offloading and computing optimization in wireless powered mobile-edge computing systems. IEEE Trans. Wirel. Commun. 17(3), 1784–1797 (2018) Wang, F., Xu, J., Wang, X.: Joint offloading and computing optimization in wireless powered mobile-edge computing systems. IEEE Trans. Wirel. Commun. 17(3), 1784–1797 (2018)
13.
go back to reference Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. (accepted) Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. (accepted)
14.
go back to reference Tang, L., Chen, H.: Joint pricing and capacity planning in the IaaS cloud market. IEEE Trans. Cloud Comput. 5(1), 57–70 (2017) Tang, L., Chen, H.: Joint pricing and capacity planning in the IaaS cloud market. IEEE Trans. Cloud Comput. 5(1), 57–70 (2017)
15.
go back to reference Liu, F., Zhou, Z., Jin, H., et al.: On arbitrating the power-performance tradeoff in SaaS clouds. IEEE Trans. Parallel Distrib. Syst. 25(10), 2648–2658 (2014) Liu, F., Zhou, Z., Jin, H., et al.: On arbitrating the power-performance tradeoff in SaaS clouds. IEEE Trans. Parallel Distrib. Syst. 25(10), 2648–2658 (2014)
Metadata
Title
Utility Aware Task Offloading for Mobile Edge Computing
Authors
Ran Bi
Jiankang Ren
Hao Wang
Qian Liu
Xiuyuan Yang
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-23597-0_44

Premium Partner