Skip to main content
Erschienen in: The Journal of Supercomputing 5/2021

29.10.2020

A latency-aware and energy-efficient computation offloading in mobile fog computing: a hidden Markov model-based approach

verfasst von: Fatemeh Jazayeri, Ali Shahidinejad, Mostafa Ghobaei-Arani

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2021

Einloggen

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

search-config
loading …

Abstract

In recent years, Fog Computing (FC) is known as a good infrastructure for the Internet of Things (IoT). Using this architecture for the mobile applications in the IoT is named the Mobile Fog Computing (MFC). If we assume that an application includes some modules, thus, these modules can be sent to the Fog or Cloud layer because of the resource limitation or increased runtime at the mobile. This increases the efficiency of the whole system. As data is entered sequentially, and the input is given to the modules, the number of executable modules increases. So, this research is conducted to find the best place in order to run the modules that can be on the mobile, Fog, or Cloud. According to the proposed method, when the modules arrive at gateway, then, a Hidden Markov model Auto-scaling Offloading (HMAO) finds the best destination to execute the module to create a compromise between the energy consumption and execution time of the modules. The evaluation results obtained regarding the parameters of the energy consumption, execution cost, delay, and network resource usage shows that the proposed method on average is better than the local execution, First-Fit (FF), and Q-learning based method.

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

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!

Literatur
2.
Zurück zum Zitat Shakarami A, Ghobaei-Arani M, Shahidinejad A (2020) A survey on the computation offloading approaches in mobile edge computing: a machine learning-based perspective. Comput Netw 182:107496CrossRef Shakarami A, Ghobaei-Arani M, Shahidinejad A (2020) A survey on the computation offloading approaches in mobile edge computing: a machine learning-based perspective. Comput Netw 182:107496CrossRef
3.
Zurück zum Zitat Shahidinejad A, Ghobaei-Arani M, Masdari M (2020) Resource provisioning using workload clustering in cloud computing environment: a hybrid approach. Cluster Comput, pp 1–24 Shahidinejad A, Ghobaei-Arani M, Masdari M (2020) Resource provisioning using workload clustering in cloud computing environment: a hybrid approach. Cluster Comput, pp 1–24
4.
Zurück zum Zitat Khorsand R, Ramezanpour M (2020) An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing. Int J Commun Syst 33(9):e4379CrossRef Khorsand R, Ramezanpour M (2020) An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing. Int J Commun Syst 33(9):e4379CrossRef
5.
Zurück zum Zitat Shakarami A, Shahidinejad A, Ghobaei-Arani M (2020) A review on the computation offloading approaches in mobile edge computing: a game-theoretic perspective. Softw Pract Exp 50(9):1719–1759CrossRef Shakarami A, Shahidinejad A, Ghobaei-Arani M (2020) A review on the computation offloading approaches in mobile edge computing: a game-theoretic perspective. Softw Pract Exp 50(9):1719–1759CrossRef
6.
Zurück zum Zitat Aslanpour MS, Dashti SE (2016) SLA-aware resource allocation for application service providers in the cloud. In 2016 Second International Conference on Web Research (ICWR), IEEE, pp. 31–42 Aslanpour MS, Dashti SE (2016) SLA-aware resource allocation for application service providers in the cloud. In 2016 Second International Conference on Web Research (ICWR), IEEE, pp. 31–42
7.
Zurück zum Zitat Jia Q et al (2019) Energy-efficient computation offloading in 5G cellular networks with edge computing and D2D communications. IET Commun 13(8):1122–1130CrossRef Jia Q et al (2019) Energy-efficient computation offloading in 5G cellular networks with edge computing and D2D communications. IET Commun 13(8):1122–1130CrossRef
9.
Zurück zum Zitat Tan LN (2017) Omnidirectional-vision-based distributed optimal tracking control for mobile multirobot systems with kinematic and dynamic disturbance rejection. IEEE Trans Industr Electron 65(7):5693–5703CrossRef Tan LN (2017) Omnidirectional-vision-based distributed optimal tracking control for mobile multirobot systems with kinematic and dynamic disturbance rejection. IEEE Trans Industr Electron 65(7):5693–5703CrossRef
10.
Zurück zum Zitat Tan LN (2018) Distributed H∞ optimal tracking control for strict-feedback nonlinear large-scale systems with disturbances and saturating actuators. IEEE Trans Syst Man Cybern Syst Tan LN (2018) Distributed H∞ optimal tracking control for strict-feedback nonlinear large-scale systems with disturbances and saturating actuators. IEEE Trans Syst Man Cybern Syst
11.
Zurück zum Zitat Shahidinejad A, Ghobaei-Arani M (2020) Joint computation offloading and resource provisioning for e dge-cloud computing environment: a machine learning-based approach. Practice and Experience, Software Shahidinejad A, Ghobaei-Arani M (2020) Joint computation offloading and resource provisioning for e dge-cloud computing environment: a machine learning-based approach. Practice and Experience, Software
12.
Zurück zum Zitat Jazayeri F, Shahidinejad A, Ghobaei-Arani M (2020) Autonomous computation offloading and auto-scaling the in the mobile fog computing: a deep reinforcement learning-based approach. J Ambient Intell Humanized Comput Jazayeri F, Shahidinejad A, Ghobaei-Arani M (2020) Autonomous computation offloading and auto-scaling the in the mobile fog computing: a deep reinforcement learning-based approach. J Ambient Intell Humanized Comput
13.
Zurück zum Zitat Jiang C, Cheng X, Gao H, Zhou X, Wan J (2019) Toward computation offloading in edge computing: a survey. IEEE Access 7:131543–131558CrossRef Jiang C, Cheng X, Gao H, Zhou X, Wan J (2019) Toward computation offloading in edge computing: a survey. IEEE Access 7:131543–131558CrossRef
14.
Zurück zum Zitat Boucherie RJ, Van Dijk NM (2017) Markov decision processes in practice. Springer, Heidelberg Boucherie RJ, Van Dijk NM (2017) Markov decision processes in practice. Springer, Heidelberg
15.
Zurück zum Zitat Shakarami A, Ghobaei-Arani M, Masdari M, Hosseinzadeh M (2020) A survey on the computation offloading approaches in mobile edge/cloud computing environment: a stochastic-based perspective. J Grid Comput Shakarami A, Ghobaei-Arani M, Masdari M, Hosseinzadeh M (2020) A survey on the computation offloading approaches in mobile edge/cloud computing environment: a stochastic-based perspective. J Grid Comput
16.
Zurück zum Zitat Kowsigan M, Balasubramanie P (2019) An efficient performance evaluation model for the resource clusters in cloud environment using continuous time Markov chain and Poisson process. Cluster Comput 22(5):12411–12419CrossRef Kowsigan M, Balasubramanie P (2019) An efficient performance evaluation model for the resource clusters in cloud environment using continuous time Markov chain and Poisson process. Cluster Comput 22(5):12411–12419CrossRef
17.
Zurück zum Zitat Ramírez W et al (2017) Evaluating the benefits of combined and continuous Fog-to-Cloud architectures. Comput Commun 113:43–52CrossRef Ramírez W et al (2017) Evaluating the benefits of combined and continuous Fog-to-Cloud architectures. Comput Commun 113:43–52CrossRef
18.
Zurück zum Zitat Tran DH, Tran NH, Pham C, Kazmi SA, Huh E-N, Hong CS (2017) OaaS: offload as a service in fog networks. Computing 99(11):1081–1104MathSciNetCrossRef Tran DH, Tran NH, Pham C, Kazmi SA, Huh E-N, Hong CS (2017) OaaS: offload as a service in fog networks. Computing 99(11):1081–1104MathSciNetCrossRef
19.
Zurück zum Zitat Meng X, Wang W, Zhang Z (2017) Delay-constrained hybrid computation offloading with cloud and fog computing. IEEE Access 5:21355–21367CrossRef Meng X, Wang W, Zhang Z (2017) Delay-constrained hybrid computation offloading with cloud and fog computing. IEEE Access 5:21355–21367CrossRef
20.
Zurück zum Zitat Zhao X, Zhao L, Liang K (2016) An energy consumption oriented offloading algorithm for fog computing. In: International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, 2016, pp 293–301: Springer, Heidelberg Zhao X, Zhao L, Liang K (2016) An energy consumption oriented offloading algorithm for fog computing. In: International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, 2016, pp 293–301: Springer, Heidelberg
21.
Zurück zum Zitat Chang Z, Zhou Z, Ristaniemi T, Niu Z (2017) Energy efficient optimization for computation offloading in fog computing system. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, 2017, pp 1–6. IEEE Chang Z, Zhou Z, Ristaniemi T, Niu Z (2017) Energy efficient optimization for computation offloading in fog computing system. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, 2017, pp 1–6. IEEE
22.
Zurück zum Zitat Liu L, Chang Z, Guo X, Mao S, Ristaniemi T (2017) Multiobjective optimization for computation offloading in fog computing. IEEE Internet Things J 5(1):283–294CrossRef Liu L, Chang Z, Guo X, Mao S, Ristaniemi T (2017) Multiobjective optimization for computation offloading in fog computing. IEEE Internet Things J 5(1):283–294CrossRef
23.
Zurück zum Zitat Chen Z, Yao H, Gu L, Zeng D, Zheng K (2017) Dynamic service migration via approximate Markov decision process in mobile edge-clouds. In: International Conference on Internet and Distributed Computing Systems, 2017, pp 13–24. Springer, Heidelberg Chen Z, Yao H, Gu L, Zeng D, Zheng K (2017) Dynamic service migration via approximate Markov decision process in mobile edge-clouds. In: International Conference on Internet and Distributed Computing Systems, 2017, pp 13–24. Springer, Heidelberg
24.
Zurück zum Zitat Zhou W, Fang W, Li Y, Yuan B, Li Y, Wang T (2019) Markov approximation for task offloading and computation scaling in mobile edge computing. Mobile Information Syst Zhou W, Fang W, Li Y, Yuan B, Li Y, Wang T (2019) Markov approximation for task offloading and computation scaling in mobile edge computing. Mobile Information Syst
25.
Zurück zum Zitat Sangaiah AK, Medhane DV, Han T, Hossain MS, Muhammad G (2019) Enforcing position-based confidentiality with machine learning paradigm through mobile edge computing in real-time industrial informatics. IEEE Trans Industr Inf 15(7):4189–4196CrossRef Sangaiah AK, Medhane DV, Han T, Hossain MS, Muhammad G (2019) Enforcing position-based confidentiality with machine learning paradigm through mobile edge computing in real-time industrial informatics. IEEE Trans Industr Inf 15(7):4189–4196CrossRef
26.
Zurück zum Zitat Samir A, Pahl C (2019) Dla: Detecting and localizing anomalies in containerized microservice architectures using markov models. In: 2019 7th International Conference on Future Internet of Things and Cloud (FiCloud), 2019, pp 205–213. IEEE Samir A, Pahl C (2019) Dla: Detecting and localizing anomalies in containerized microservice architectures using markov models. In: 2019 7th International Conference on Future Internet of Things and Cloud (FiCloud), 2019, pp 205–213. IEEE
27.
Zurück zum Zitat Ivanchenko O, Kharchenko V, Moroz B, Kabak L, Smoktii K (2018) Semi-Markov availability model considering deliberate malicious impacts on an Infrastructure-as-a-Service Cloud. In: 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), 2018, pp 570–573. IEEE Ivanchenko O, Kharchenko V, Moroz B, Kabak L, Smoktii K (2018) Semi-Markov availability model considering deliberate malicious impacts on an Infrastructure-as-a-Service Cloud. In: 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), 2018, pp 570–573. IEEE
28.
Zurück zum Zitat Dinh TQ, La QD, Quek TQ, Shin H (2018) Learning for computation offloading in mobile edge computing. IEEE Trans Commun 66(12):6353–6367CrossRef Dinh TQ, La QD, Quek TQ, Shin H (2018) Learning for computation offloading in mobile edge computing. IEEE Trans Commun 66(12):6353–6367CrossRef
29.
Zurück zum Zitat Liu B, Zhu Q, Tan W, Zhu H (2018) Congestion-optimal WIFI offloading with user mobility management in smart communications. Wireless Commun Mobile Comput Liu B, Zhu Q, Tan W, Zhu H (2018) Congestion-optimal WIFI offloading with user mobility management in smart communications. Wireless Commun Mobile Comput
30.
Zurück zum Zitat Cui H, Li Y, Liu X, Ansari N, Liu Y (2017) Cloud service reliability modelling and optimal task scheduling. IET Commun 11(2):161–167CrossRef Cui H, Li Y, Liu X, Ansari N, Liu Y (2017) Cloud service reliability modelling and optimal task scheduling. IET Commun 11(2):161–167CrossRef
31.
Zurück zum Zitat Wang X, Xu W, Jin Z (2017) A hidden Markov model based dynamic scheduling approach for mobile cloud telemonitoring. In: 2017 IEEE EMBS International Conference on Biomedical & Health Informatics (BHI), pp 273–276. IEEE Wang X, Xu W, Jin Z (2017) A hidden Markov model based dynamic scheduling approach for mobile cloud telemonitoring. In: 2017 IEEE EMBS International Conference on Biomedical & Health Informatics (BHI), pp 273–276. IEEE
32.
Zurück zum Zitat Alasmari KR, Green RC, Alam M (2018) Mobile edge offloading using markov decision processes. In: International Conference on Edge Computing, 2018, pp. 80–90. Springer, Heidelberg Alasmari KR, Green RC, Alam M (2018) Mobile edge offloading using markov decision processes. In: International Conference on Edge Computing, 2018, pp. 80–90. Springer, Heidelberg
33.
Zurück zum Zitat He X, Liu J, Jin R, Dai H (2017) Privacy-aware offloading in mobile-edge computing. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, 2017, pp 1–6. IEEE He X, Liu J, Jin R, Dai H (2017) Privacy-aware offloading in mobile-edge computing. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, 2017, pp 1–6. IEEE
34.
Zurück zum Zitat Liu J, Mao Y, Zhang J, Letaief KB (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. In: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, pp 1451–1455. IEEE Liu J, Mao Y, Zhang J, Letaief KB (2016) Delay-optimal computation task scheduling for mobile-edge computing systems. In: 2016 IEEE International Symposium on Information Theory (ISIT), 2016, pp 1451–1455. IEEE
35.
Zurück zum Zitat Xu J, Chen L, Ren S (2017) Online learning for offloading and autoscaling in energy harvesting mobile edge computing. IEEE Trans Cogn Commun Netw 3(3):361–373CrossRef Xu J, Chen L, Ren S (2017) Online learning for offloading and autoscaling in energy harvesting mobile edge computing. IEEE Trans Cogn Commun Netw 3(3):361–373CrossRef
36.
Zurück zum Zitat Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Softw Pract Exp 47(9):1275–1296CrossRef Gupta H, Vahid Dastjerdi A, Ghosh SK, Buyya R (2017) iFogSim: a toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Softw Pract Exp 47(9):1275–1296CrossRef
37.
Zurück zum Zitat Ren J, Wang H, Hou T, Zheng S, Tang C (2019) Federated learning-based computation offloading optimization in edge computing-supported internet of things. IEEE Access 7:69194–69201CrossRef Ren J, Wang H, Hou T, Zheng S, Tang C (2019) Federated learning-based computation offloading optimization in edge computing-supported internet of things. IEEE Access 7:69194–69201CrossRef
38.
Zurück zum Zitat Aslanpour MS, Dashti SE (2017) Proactive auto-scaling algorithm (pasa) for cloud application. Int J Grid High Performance Comput (IJGHPC) 9(3):1–16CrossRef Aslanpour MS, Dashti SE (2017) Proactive auto-scaling algorithm (pasa) for cloud application. Int J Grid High Performance Comput (IJGHPC) 9(3):1–16CrossRef
Metadaten
Titel
A latency-aware and energy-efficient computation offloading in mobile fog computing: a hidden Markov model-based approach
verfasst von
Fatemeh Jazayeri
Ali Shahidinejad
Mostafa Ghobaei-Arani
Publikationsdatum
29.10.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2021
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-020-03476-8

Weitere Artikel der Ausgabe 5/2021

The Journal of Supercomputing 5/2021 Zur Ausgabe