Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 1/2020

01-02-2019

Task offloading in mobile fog computing by classification and regression tree

Authors: Dadmehr Rahbari, Mohsen Nickray

Published in: Peer-to-Peer Networking and Applications | Issue 1/2020

Log in

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

search-config
loading …

Abstract

Fog computing (FC) as an extension of cloud computing provides a lot of smart devices at the network edge, which can store and process data near end users. Because FC reduces latency and power consumption, it is suitable for the Internet of Things (IoT) applications as healthcare, vehicles, and smart cities. In FC, the mobile devices (MDs) can offload their heavy tasks to fog devices (FDs). The selection of best FD for offloading has serious challenges in the time and energy. In this paper, we present a Module Placement method by Classification and regression tree Algorithm (MPCA). We select the best FDs for modules by MPCA. Initially, the power consumption of MDs are checked, if this value is greater than Wi-Fi’s power consumption, then offloading will be done. The MPCA’s decision parameters for selecting the best FD include authentication, confidentiality, integrity, availability, capacity, speed, and cost. To optimize MPCA, we analyze and apply the probability of network’s resource utilization in the module offloading. This method is called by (MPMCP). To evaluate our proposed approach, we simulate MPCA and MPMCP algorithms and compare them with First Fit (FF) and local mobile processing methods in Cloud, FDs, and MDs. The results include the power consumption, response time and performance show that the proposed methods are superior to other compared methods.

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 Chen N, Chen Y (2018) Smart city surveillance at the network edge in the era of IoT: opportunities and challenges. In: Smart cities. Springer, pp 153–176 Chen N, Chen Y (2018) Smart city surveillance at the network edge in the era of IoT: opportunities and challenges. In: Smart cities. Springer, pp 153–176
2.
go back to reference Hosseinian-Far A, Ramachandran M, Slack CL (2018) Emerging trends in cloud computing, big data, fog computing, IoT and smart living. In: Technology for smart futures. Springer, pp 29–40 Hosseinian-Far A, Ramachandran M, Slack CL (2018) Emerging trends in cloud computing, big data, fog computing, IoT and smart living. In: Technology for smart futures. Springer, pp 29–40
3.
go back to reference Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. In: Internet of everything. Springer, pp 103–130 Mahmud R, Kotagiri R, Buyya R (2018) Fog computing: a taxonomy, survey and future directions. In: Internet of everything. Springer, pp 103–130
4.
go back to reference Wang D, Ding W, Ma X, Jiang H, Wang F, Liu J (2018) MiFo: a novel edge network integration framework for fog computing. In: Peer-to-peer networking and applications, Springer, pp 1–11 Wang D, Ding W, Ma X, Jiang H, Wang F, Liu J (2018) MiFo: a novel edge network integration framework for fog computing. In: Peer-to-peer networking and applications, Springer, pp 1–11
5.
go back to reference Fernando N, Loke SW, Rahayu W (2013) Mobile cloud computing: a survey. Fut Gen Comput Syst 29 (1):84–106CrossRef Fernando N, Loke SW, Rahayu W (2013) Mobile cloud computing: a survey. Fut Gen Comput Syst 29 (1):84–106CrossRef
6.
go back to reference Gusev M, Dustdar S (2018) Going back to the roots the evolution of edge computing, an IoT perspective. IEEE Internet Comput 22(2):5–15CrossRef Gusev M, Dustdar S (2018) Going back to the roots the evolution of edge computing, an IoT perspective. IEEE Internet Comput 22(2):5–15CrossRef
7.
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
8.
go back to reference Li C, Xue Y, Wang J, Zhang W, Li T (2018) Edge-oriented computing paradigms: a survey on architecture design and system management. ACM Comput Surv (CSUR) 51(2):39CrossRef Li C, Xue Y, Wang J, Zhang W, Li T (2018) Edge-oriented computing paradigms: a survey on architecture design and system management. ACM Comput Surv (CSUR) 51(2):39CrossRef
9.
go back to reference Liu L, Chang Z, Guo X, Mao S, Ristaniemi T (2018) 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 (2018) Multiobjective optimization for computation offloading in fog computing. IEEE Internet Things J 5(1):283–294CrossRef
10.
go back to reference Roman R, Lopez J, Mambo M (2018) Mobile edge computing, fog others: a survey and analysis of threats and challenges. Futur Gener Comput Syst 78:680–698CrossRef Roman R, Lopez J, Mambo M (2018) Mobile edge computing, fog others: a survey and analysis of threats and challenges. Futur Gener Comput Syst 78:680–698CrossRef
11.
go back to reference Mitchell T (1997) Machine learning. McGraw-Hill International Editions - Computer Science Series, McGraw-Hill Education Mitchell T (1997) Machine learning. McGraw-Hill International Editions - Computer Science Series, McGraw-Hill Education
12.
go back to reference Govindan K, Balasundaram R, Baskar N, Asokan P (2017) A hybrid approach for minimizing makespan in permutation flowshop scheduling. J Syst Sci Syst Eng 26(1):50–76CrossRef Govindan K, Balasundaram R, Baskar N, Asokan P (2017) A hybrid approach for minimizing makespan in permutation flowshop scheduling. J Syst Sci Syst Eng 26(1):50–76CrossRef
13.
go back to reference Bishop C (2006) Pattern recognition and machine learning. Information science and statistics. Springer Bishop C (2006) Pattern recognition and machine learning. Information science and statistics. Springer
14.
go back to reference Kowsigan M, Balasubramanie P (2018) An efficient performance evaluation model for the resource clusters in cloud environment using continuous time Markov chain and poisson process. Clust Comput, 1–9 Kowsigan M, Balasubramanie P (2018) An efficient performance evaluation model for the resource clusters in cloud environment using continuous time Markov chain and poisson process. Clust Comput, 1–9
15.
go back to reference Boucherie RJ, Van Dijk NM (2017) Markov decision processes in practice. Springer Boucherie RJ, Van Dijk NM (2017) Markov decision processes in practice. Springer
16.
go back to reference Davis MH (2018) Markov models & optimization. Routledge Davis MH (2018) Markov models & optimization. Routledge
17.
go back to reference Tang C, Wei X, Xiao S, Chen W, Fang W, Zhang W, Hao M (2018) A mobile cloud based scheduling strategy for industrial internet of things. IEEE Access 6:7262–7275CrossRef Tang C, Wei X, Xiao S, Chen W, Fang W, Zhang W, Hao M (2018) A mobile cloud based scheduling strategy for industrial internet of things. IEEE Access 6:7262–7275CrossRef
18.
go back to reference Shah-Mansouri H, Wong VW, Schober R (2017) Joint optimal pricing and task scheduling in mobile cloud computing systems. IEEE Trans Wirel Commun 16(8):5218–5232CrossRef Shah-Mansouri H, Wong VW, Schober R (2017) Joint optimal pricing and task scheduling in mobile cloud computing systems. IEEE Trans Wirel Commun 16(8):5218–5232CrossRef
19.
go back to reference Zhang J, Zhou Z, Li S, Gan L, Zhang X, Qi L, Xu X, Dou W (2018) Hybrid computation offloading for smart home automation in mobile cloud computing. Pers Ubiquit Comput 22(1):121–134CrossRef Zhang J, Zhou Z, Li S, Gan L, Zhang X, Qi L, Xu X, Dou W (2018) Hybrid computation offloading for smart home automation in mobile cloud computing. Pers Ubiquit Comput 22(1):121–134CrossRef
20.
go back to reference Wang T, Wei X, Tang C, Fan J (2018) Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer-to-Peer Network Appl 11(4):793–807CrossRef Wang T, Wei X, Tang C, Fan J (2018) Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints. Peer-to-Peer Network Appl 11(4):793–807CrossRef
21.
go back to reference Geng Y, Yang Y, Cao G (2018) Energy-efficient computation offloading for multicore-based mobile devices.In: IEEE INFOCOM, pp 1–9 Geng Y, Yang Y, Cao G (2018) Energy-efficient computation offloading for multicore-based mobile devices.In: IEEE INFOCOM, pp 1–9
22.
go back to reference Sundar S, Liang B (2018) Offloading dependent tasks with communication delay and deadline constraint. IEEE INFOCOM 2018. Honolulu, pp 37–45 Sundar S, Liang B (2018) Offloading dependent tasks with communication delay and deadline constraint. IEEE INFOCOM 2018. Honolulu, pp 37–45
23.
go back to reference Wang Z, Zhao Z, Min G, Huang X, Ni Q, Wang R (2018) User mobility aware task assignment for mobile edge computing. Futur Gener Comput Syst 85:1–8CrossRef Wang Z, Zhao Z, Min G, Huang X, Ni Q, Wang R (2018) User mobility aware task assignment for mobile edge computing. Futur Gener Comput Syst 85:1–8CrossRef
24.
go back to reference Zhang J, Xia W, Yan F, Shen L (2018) Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing. IEEE Access 6:19324–19337CrossRef Zhang J, Xia W, Yan F, Shen L (2018) Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing. IEEE Access 6:19324–19337CrossRef
25.
go back to reference Chen W, Wang D, Li K (2018) Multi-user multi-task computation offloading in green mobile edge cloud computing. IEEE Transactions on Services Computing Chen W, Wang D, Li K (2018) Multi-user multi-task computation offloading in green mobile edge cloud computing. IEEE Transactions on Services Computing
26.
go back to reference Yu F, Chen H, Xu J (2018) Dmpo: dynamic mobility-aware partial offloading in mobile edge computing. Futur Gener Comput Syst 89:722–735CrossRef Yu F, Chen H, Xu J (2018) Dmpo: dynamic mobility-aware partial offloading in mobile edge computing. Futur Gener Comput Syst 89:722–735CrossRef
27.
go back to reference Huang H, Guo S (2017) Service provisioning update scheme for mobile application users in a cloudlet network. In: 2017 IEEE International conference on communications (ICC). Paris, pp 1–6 Huang H, Guo S (2017) Service provisioning update scheme for mobile application users in a cloudlet network. In: 2017 IEEE International conference on communications (ICC). Paris, pp 1–6
28.
go back to reference Huang H, Guo S (2017) Adaptive service provisioning for mobile edge cloud. ZTE Commun 15(2):1–9 Huang H, Guo S (2017) Adaptive service provisioning for mobile edge cloud. ZTE Commun 15(2):1–9
29.
go back to reference Xu J, Chen L, Zhou P (2018) Joint service caching and task offloading for mobile edge computing in dense networks. arXiv:1801.05868 Xu J, Chen L, Zhou P (2018) Joint service caching and task offloading for mobile edge computing in dense networks. arXiv:1801.​05868
30.
go back to reference Elazhary H, Sabbeh S (2018) The w5 framework for computation offloading in the internet of things. IEEE Access 6:23883–23895CrossRef Elazhary H, Sabbeh S (2018) The w5 framework for computation offloading in the internet of things. IEEE Access 6:23883–23895CrossRef
31.
go back to reference Wu S, Mei C, Jin H, Wang D (2018) Android unikernel: gearing mobile code offloading towards edge computing. Futur Gener Comput Syst 86:694–703CrossRef Wu S, Mei C, Jin H, Wang D (2018) Android unikernel: gearing mobile code offloading towards edge computing. Futur Gener Comput Syst 86:694–703CrossRef
32.
go back to reference Liu L, Chang Z, Guo X (2018) Socially-aware dynamic computation offloading scheme for fog computing system with energy harvesting devices. IEEE Internet Things J 5(3):1869–1879CrossRef Liu L, Chang Z, Guo X (2018) Socially-aware dynamic computation offloading scheme for fog computing system with energy harvesting devices. IEEE Internet Things J 5(3):1869–1879CrossRef
33.
go back to reference Tang Z, Zhou X, Zhang F, Jia W, Zhao W (2018) Migration modeling and learning algorithms for containers in fog computing. IEEE Transactions on Services Computing Tang Z, Zhou X, Zhang F, Jia W, Zhao W (2018) Migration modeling and learning algorithms for containers in fog computing. IEEE Transactions on Services Computing
34.
go back to reference Mohan N, Kangasharju J (2018) Placing it right!: optimizing energy, processing, and transport in edge-fog clouds. Ann Telecommun 73(7–8):463–474CrossRef Mohan N, Kangasharju J (2018) Placing it right!: optimizing energy, processing, and transport in edge-fog clouds. Ann Telecommun 73(7–8):463–474CrossRef
35.
go back to reference Lyu X, Tian H, Jiang L, Vinel A, Maharjan S, Gjessing S, Zhang Y (2018) Selective offloading in mobile edge computing for the green internet of things. IEEE Netw 32(1):54–60CrossRef Lyu X, Tian H, Jiang L, Vinel A, Maharjan S, Gjessing S, Zhang Y (2018) Selective offloading in mobile edge computing for the green internet of things. IEEE Netw 32(1):54–60CrossRef
36.
go back to reference Du J, Zhao L, Feng J, Chu X (2017) Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee. IEEE Trans Commun 66(4):1594–1608CrossRef Du J, Zhao L, Feng J, Chu X (2017) Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee. IEEE Trans Commun 66(4):1594–1608CrossRef
37.
go back to reference Shuja J, Gani A, Ko K, So K, Mustafa S, Madani SA, Khan MK (2018) Simdom: a framework for SIMD instruction translation and offloading in heterogeneous mobile architectures. Trans Emerg Telecommun Technol 29(4):e3174CrossRef Shuja J, Gani A, Ko K, So K, Mustafa S, Madani SA, Khan MK (2018) Simdom: a framework for SIMD instruction translation and offloading in heterogeneous mobile architectures. Trans Emerg Telecommun Technol 29(4):e3174CrossRef
38.
go back to reference 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
39.
go back to reference 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). IEEE, Orlando, pp 273–276 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). IEEE, Orlando, pp 273–276
40.
go back to reference Alasmari KR, Green RC, Alam M (2018) Mobile edge offloading using Markov decision processes. In: International conference on edge computing. Springer, pp 80–90 Alasmari KR, Green RC, Alam M (2018) Mobile edge offloading using Markov decision processes. In: International conference on edge computing. Springer, pp 80–90
41.
go back to reference He X, Liu J, Jin R, Dai H (2017) Privacy-aware offloading in mobile-edge computing. In: GLOBECOM 2017-2017 IEEE global communications conference. IEEE, pp 1–6 He X, Liu J, Jin R, Dai H (2017) Privacy-aware offloading in mobile-edge computing. In: GLOBECOM 2017-2017 IEEE global communications conference. IEEE, pp 1–6
42.
go back to reference 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). IEEE, Barcelona, pp 1451–1455 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). IEEE, Barcelona, pp 1451–1455
43.
go back to reference Xu J, Chen L, Ren S (2017) Online learning for offloading and autoscaling in energy harvesting mobile edge computing. IEEE Trans Cogn Commun Network 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 Network 3(3):361–373CrossRef
44.
go back to reference Ali FA, Simoens P, Verbelen T, Demeester P, Dhoedt B (2016) Mobile device power models for energy efficient dynamic offloading at runtime. J Syst Softw 113:173–187CrossRef Ali FA, Simoens P, Verbelen T, Demeester P, Dhoedt B (2016) Mobile device power models for energy efficient dynamic offloading at runtime. J Syst Softw 113:173–187CrossRef
45.
go back to reference Hayajneh T, Doomun R, Al-Mashaqbeh G, Mohd BJ (2014) An energy-efficient and security aware route selection protocol for wireless sensor networks. Secur Commun Netw 7(11):2015–2038CrossRef Hayajneh T, Doomun R, Al-Mashaqbeh G, Mohd BJ (2014) An energy-efficient and security aware route selection protocol for wireless sensor networks. Secur Commun Netw 7(11):2015–2038CrossRef
46.
go back to reference Li Z, Ge J, Yang H, Huang L, Hu H, Hu H, Luo B (2016) A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds. Futur Gener Comput Syst 65:140–152CrossRef Li Z, Ge J, Yang H, Huang L, Hu H, Hu H, Luo B (2016) A security and cost aware scheduling algorithm for heterogeneous tasks of scientific workflow in clouds. Futur Gener Comput Syst 65:140–152CrossRef
47.
go back to reference Xie T, Qin X (2006) Scheduling security-critical real-time applications on clusters. IEEE Trans Comput 55(7):864–879CrossRef Xie T, Qin X (2006) Scheduling security-critical real-time applications on clusters. IEEE Trans Comput 55(7):864–879CrossRef
48.
go back to reference Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Practice Exper 41(1):23–50CrossRef Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Practice Exper 41(1):23–50CrossRef
Metadata
Title
Task offloading in mobile fog computing by classification and regression tree
Authors
Dadmehr Rahbari
Mohsen Nickray
Publication date
01-02-2019
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 1/2020
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-019-00721-7

Other articles of this Issue 1/2020

Peer-to-Peer Networking and Applications 1/2020 Go to the issue

Premium Partner