nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

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

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

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

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel A Survey of QoS Optimization and Energy Saving in Cloud, Edge and IoT

Nächstes Kapitel 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)

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

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

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

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner