Top

Published in:

2020 | OriginalPaper | Chapter

A Multi-objective Computation Offloading Method for Hybrid Workflow Applications in Mobile Edge Computing

Authors : Kai Peng, Bohai Zhao, Xingda Qian, Xiaolong Xu, Lixin Zheng, Victor C. M. Leung

Published in: Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications

Publisher: Springer International Publishing

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

search-config

AI-assisted search

Off

Abstract

Computation offloading has become a promising method to overcome intrinsic defects of portable smart devices, such as low operating speed and low battery capacity. However, it is a challenge to design an optimized strategy as the edge server is resource-constrained and the workflow application has timing constraints. In this paper, we investigated the hybrid workflow application computation offloading issue, which further increases the difficulty. According to the analysis of theory and consideration of time consumption and energy consumption, we establish a multi-objective optimization model to solve the issue. Furthermore, we propose a method based on particle swarm optimization algorithm for multi-objective computation offloading to get the optimal strategy for tasks offloading, which is suitable for all the hybrid workflow applications. Finally, extensive experiments have verified the effectiveness and efficiency of our proposed method.

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!

inform now

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!

inform 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!

inform now

previous chapter A Survey of QoS Optimization and Energy Saving in Cloud, Edge and IoT

next chapter An Introduction and Comparison of the Application of Cloud and Fog in IoT

Qi, L., et al.: Finding all you need: web APIs recommendation in web of things through keywords search. IEEE Trans. Comput. Soc. Syst. (2019)

Xu, X., Liu, Q., Zhang, X., Zhang, J., Qi, L., Dou, W.: A blockchain-powered crowdsourcing method with privacy preservation in mobile environment. IEEE Trans. Comput. Soc. Syst. (2019). https://doi.org/10.1109/TCSS.2019.2909137

Zhang, Y., et al.: Covering-based web service quality prediction via neighborhood-aware matrix factorization. IEEE Trans. Serv. Comput. (2019). https://doi.org/10.1109/TSC.2019.2891517

Qi, L., Chen, Y., Yuan, Y., Fu, S., Zhang, X., Xu, X.: A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems. World Wide Web J., 1–23 (2019)

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

Zhang, W., Guo, B., Shen, Y., Wang, Y., Xiong, W., Duan, L.: Computation offloading on intelligent mobile terminal. Chinese J. Comput. 39(5), 1021–1038 (2016)MathSciNet

Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutorials 19(3), 1628–1656 (2017)

Peng, K., Leung, V., Xu, X., Zheng, L., Wang, J., Huang, Q.: A survey on mobile edge computing: focusing on service adoption and provision. Wireless Commun. Mob. Comput. 2018, 16 (2018). https://doi.org/10.1155/2018/8267838. Article ID 8267838

Jia, M., Cao, J., Yang, L.: Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing. In: Proceedings of the IEEE Conference on Computer Communications Workshops, INFOCOM Workshops 2014, pp. 352–357 (2014). https://doi.org/10.1109/INFCOMW.2014.6849257

10.

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). https://doi.org/10.1109/TPDS.2014.2381640

11.

Zhou, Y., Li., Z., Ge, J., Li, C., Zhou, X., Luo, B.: Multi-objective workflow scheduling algorithm based on delay transmission mechanism in mobile cloud computing environment. J. Softw. 29(11), 1–20 (2018)

12.

Wu, H., Knottenbelt, W., Wolter, K., Sun, Y.: An optimal offloading partitioning algorithm in mobile cloud computing. In: Agha, G., Van Houdt, B. (eds.) QEST 2016. LNCS, vol. 9826, pp. 311–328. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-43425-4_21

13.

Xu, X., Dou, W., Zhang, X., Chen, J.: EnReal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans. Cloud Comput. 4(2), 166–179 (2015)

14.

Wang, S., Zhao, Y., Xu, J., Yuan, J., Hsu, C.: Edge server placement in mobile edge computing. J. Parallel Distrib. Comput., 160–168 (2019)

15.

Satyanarayanan, M., Lewis, G., Morris, E., Simanta, S., Boleng, J., Ha, K.: The role of cloudlets in hostile environments. IEEE Pervasive Comput. 12(4), 40–49 (2013)

16.

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)

17.

Kennedy, J., Eberhart, R.: A discrete binary version of the particle swarm algorithm, pp. 4104–4108 (1997)

18.

Jia, M., Liang, W.: 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, pp. 147–154. ACM (2018)

19.

Li, B., He, M., Wu, W., Sangaiah, A.K., Jeon, G.: Computation offloading algorithm for arbitrarily divisible applications in mobile edge computing environments: an OCR case. Sustainability 10(17), 196–210 (2018)

20.

Zhang, J., et al.: Hybrid computation offloading for smart home automation in mobile cloud computing. Pers. Ubiquit. Comput. 22(1), 121–134 (2018)

21.

Roy, D., De, D., Mukherjee, A., Buyya, R.: Application-aware cloudlet selection for computation offloading in multi-cloudlet environment. J. Supercomput. 73(4), 1672–1690 (2017)

22.

Liu, L., Fan, Q.: Resource allocation optimization based on mixed integer linear programming in the multi-cloudlet environment. IEEE Access, 1 (2018)

Title: A Multi-objective Computation Offloading Method for Hybrid Workflow Applications in Mobile Edge Computing
Authors: Kai Peng
Bohai Zhao
Xingda Qian
Xiaolong Xu
Lixin Zheng
Victor C. M. Leung
Publisher: Springer International Publishing
Book: Cloud Computing, Smart Grid and Innovative Frontiers in Telecommunications
Print ISBN: 978-3-030-48512-2

Electronic ISBN: 978-3-030-48513-9

Copyright Year: 2020
DOI: https://doi.org/10.1007/978-3-030-48513-9_4

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner