Skip to main content
Erschienen in: The Journal of Supercomputing 4/2023

26.09.2022

Task offloading for edge computing in industrial Internet with joint data compression and security protection

verfasst von: Zhongmin Wang, Yurong Ding, Xiaomin Jin, Yanping Chen, Cong Gao

Erschienen in: The Journal of Supercomputing | Ausgabe 4/2023

Einloggen

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

search-config
loading …

Abstract

With the increase of intelligent devices in the industrial Internet, the computing tasks of these devices are growing exponentially. However, due to the centralized deployment and long backhaul characteristics of cloud computing, it is difficult to meet the requirements of high real-time and high security industrial tasks. Edge computing offloads tasks to the edge side to effectively reduce latency and protect data security. In this paper, we establish an optimization model of task offloading with joint data compression and security protection. In our model, in order to solve the load problem of super-large tasks on link bandwidth in the industrial Internet, a data compression model is established by formulating the computing load of compression and decompression as a nonlinear function of the compression ratio. The model can determine the optimal compression ratio and reduce the transmission latency of the task. In addition, we establish a security protection model by setting different security levels for each task. Based on this model, tasks are offloaded to different locations to improve data security and meet the computing requirements of different tasks. To solve the task offloading strategy, we design an offloading algorithm based on the improved simulated annealing particle swarm algorithm (ISA-PSO). The simulation results show that the established offloading model has remarkable effect in data security protection, latency, and cost reductions, and the objective value is reduced by 17.41% after adding the compression model. Compared with the existing edge computing offloading algorithms, ISA-PSO has better convergence level and offloading effect, which can reduce the weighted cost by up to 27%.

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
1.
Zurück zum Zitat Elgendy IA, Zhang WZ, Liu CY et al (2021) An efficient and secured framework for mobile cloud computing. IEEE Trans Cloud Comput 9(2):844–844CrossRef Elgendy IA, Zhang WZ, Liu CY et al (2021) An efficient and secured framework for mobile cloud computing. IEEE Trans Cloud Comput 9(2):844–844CrossRef
2.
Zurück zum Zitat Noor TH, Zeadally S, Alfazi A et al (2018) Mobile cloud computing: challenges and future research directions. J Netw Comput Appl 115(1):70–85CrossRef Noor TH, Zeadally S, Alfazi A et al (2018) Mobile cloud computing: challenges and future research directions. J Netw Comput Appl 115(1):70–85CrossRef
3.
Zurück zum Zitat Jararweh Y, Doulat A, AlQudah O et al (2016) The future of mobile cloud computing: integrating cloudlets and mobile edge computing. In: IEEE 23rd International Conference on Telecommunications (ICT), pp 1–5 Jararweh Y, Doulat A, AlQudah O et al (2016) The future of mobile cloud computing: integrating cloudlets and mobile edge computing. In: IEEE 23rd International Conference on Telecommunications (ICT), pp 1–5
4.
Zurück zum Zitat Ahmed A and Ahmed E et al (2016) A survey on mobile edge computing. In: 10th International Conference on Intelligent Systems and Control (ISCO), pp 1–8 Ahmed A and Ahmed E et al (2016) A survey on mobile edge computing. In: 10th International Conference on Intelligent Systems and Control (ISCO), pp 1–8
5.
Zurück zum Zitat Roman R, Lopez J, Mambo M (2018) Mobile edge computing, fog et al.: a survey and analysis of security threats and challenges. Futur Gener Comput Syst 78(1):680–698CrossRef Roman R, Lopez J, Mambo M (2018) Mobile edge computing, fog et al.: a survey and analysis of security threats and challenges. Futur Gener Comput Syst 78(1):680–698CrossRef
6.
Zurück zum Zitat Bai Y, Chen L, Song L et al (2020) Risk-aware edge computation offloading using bayesian stackelberg game. IEEE Trans Netw Serv Manag 17(2):1000–1012CrossRef Bai Y, Chen L, Song L et al (2020) Risk-aware edge computation offloading using bayesian stackelberg game. IEEE Trans Netw Serv Manag 17(2):1000–1012CrossRef
7.
Zurück zum Zitat Thai MT, Lin YD, Lai YC et al (2019) Workload and capacity optimization for cloud-edge computing systems with vertical and horizontal offloading. IEEE Trans Netw Serv Manag 17(1):227–238CrossRef Thai MT, Lin YD, Lai YC et al (2019) Workload and capacity optimization for cloud-edge computing systems with vertical and horizontal offloading. IEEE Trans Netw Serv Manag 17(1):227–238CrossRef
8.
Zurück zum Zitat Abbas N, Zhang Y, Taherkordi A et al (2017) Mobile edge computing: a survey. IEEE Internet Things J 5(1):450–465CrossRef Abbas N, Zhang Y, Taherkordi A et al (2017) Mobile edge computing: a survey. IEEE Internet Things J 5(1):450–465CrossRef
9.
Zurück zum Zitat Jin X, Hua W, Wang Z et al (2022) A survey of research on computation offloading in mobile cloud computing. Wireless Netw 28(1):1563–1585CrossRef Jin X, Hua W, Wang Z et al (2022) A survey of research on computation offloading in mobile cloud computing. Wireless Netw 28(1):1563–1585CrossRef
10.
Zurück zum Zitat Li X, You C, Andreev S et al (2018) Wirelessly powered crowd sensing: joint power transfer, sensing, compression, and transmission. IEEE J Sel Areas Commun 37(2):391–406CrossRef Li X, You C, Andreev S et al (2018) Wirelessly powered crowd sensing: joint power transfer, sensing, compression, and transmission. IEEE J Sel Areas Commun 37(2):391–406CrossRef
11.
Zurück zum Zitat Zhang W, Wen Y, Zhang YJ et al (2017) Mobile cloud computing with voltage scaling and data compression. In: 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp 1–5 Zhang W, Wen Y, Zhang YJ et al (2017) Mobile cloud computing with voltage scaling and data compression. In: 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), pp 1–5
12.
Zurück zum Zitat Ni J, Lin X, Shen XS (2019) Toward edge-assisted Internet of Things: from security and efficiency perspectives. IEEE Netw 33(2):50–57CrossRef Ni J, Lin X, Shen XS (2019) Toward edge-assisted Internet of Things: from security and efficiency perspectives. IEEE Netw 33(2):50–57CrossRef
13.
Zurück zum Zitat Zhang T, Li Y, Chen CLP (2021) Edge computing and its role in industrial internet: methodologies, applications, and future directions. Inf Sci 55(1):34–65CrossRef Zhang T, Li Y, Chen CLP (2021) Edge computing and its role in industrial internet: methodologies, applications, and future directions. Inf Sci 55(1):34–65CrossRef
14.
Zurück zum Zitat Shu C, Zhao Z, Han Y et al (2019) Multi-user offloading for edge computing networks: a dependency-aware and latency-optimal approach. IEEE Internet Things J 7(3):1678–1689CrossRef Shu C, Zhao Z, Han Y et al (2019) Multi-user offloading for edge computing networks: a dependency-aware and latency-optimal approach. IEEE Internet Things J 7(3):1678–1689CrossRef
15.
Zurück zum Zitat Yang L, Zhong C, Yang Q et al (2020) Task offloading for directed acyclic graph applications based on edge computing in industrial internet. Inf Sci 540(1):51–68CrossRef Yang L, Zhong C, Yang Q et al (2020) Task offloading for directed acyclic graph applications based on edge computing in industrial internet. Inf Sci 540(1):51–68CrossRef
16.
Zurück zum Zitat Hao X, Zhao R, Yang T et al (2021) A risk-sensitive task offloading strategy for edge computing in industrial Internet of Things. EURASIP J Wirel Commun Netw 1:1–18 Hao X, Zhao R, Yang T et al (2021) A risk-sensitive task offloading strategy for edge computing in industrial Internet of Things. EURASIP J Wirel Commun Netw 1:1–18
17.
Zurück zum Zitat Chen W, Zhang Z, Hong Z et al (2019) Cooperative and distributed computation offloading for blockchain-empowered industrial Internet of Things. IEEE Internet Things J 6(5):8433–8446CrossRef Chen W, Zhang Z, Hong Z et al (2019) Cooperative and distributed computation offloading for blockchain-empowered industrial Internet of Things. IEEE Internet Things J 6(5):8433–8446CrossRef
18.
Zurück zum Zitat Baranwal G, Vidyarthi DP (2021) Computation offloading model for smart factory. J Ambient Intell Humaniz Comput 12(8):8305–8318CrossRef Baranwal G, Vidyarthi DP (2021) Computation offloading model for smart factory. J Ambient Intell Humaniz Comput 12(8):8305–8318CrossRef
19.
Zurück zum Zitat 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
20.
Zurück zum Zitat Chen M, Hao Y (2018) Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J Sel Areas Commun 36(3):587–597CrossRef Chen M, Hao Y (2018) Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J Sel Areas Commun 36(3):587–597CrossRef
21.
Zurück zum Zitat Qiu X, Zhai L, Wang H (2019) Time-minimized offloading for mobile edge computing systems. IEEE Access 7(1):135439–135447CrossRef Qiu X, Zhai L, Wang H (2019) Time-minimized offloading for mobile edge computing systems. IEEE Access 7(1):135439–135447CrossRef
22.
Zurück zum Zitat Yang G, Hou L, He X et al (2020) Offloading time optimization via Markov decision process in mobile-edge computing. IEEE Internet Things J 8(4):2483–2493CrossRef Yang G, Hou L, He X et al (2020) Offloading time optimization via Markov decision process in mobile-edge computing. IEEE Internet Things J 8(4):2483–2493CrossRef
23.
Zurück zum Zitat Kai C, Zhou H, Yi Y et al (2020) Collaborative cloud-edge-end task offloading in mobile-edge computing networks with limited communication capability. IEEE Trans Cogn Commun Netw 7(2):624–634CrossRef Kai C, Zhou H, Yi Y et al (2020) Collaborative cloud-edge-end task offloading in mobile-edge computing networks with limited communication capability. IEEE Trans Cogn Commun Netw 7(2):624–634CrossRef
24.
Zurück zum Zitat Choi HS, Yu H, Lee EY (2019) Latency-classification-based deadline-aware task offloading algorithm in mobile edge computing environments. Appl Sci 9(21):4696CrossRef Choi HS, Yu H, Lee EY (2019) Latency-classification-based deadline-aware task offloading algorithm in mobile edge computing environments. Appl Sci 9(21):4696CrossRef
25.
Zurück zum Zitat Wang Y, Tao X, Zhang X et al (2019) Cooperative task offloading in three-tier mobile computing networks: an ADMM framework. IEEE Trans Veh Technol 68(3):2763–2776CrossRef Wang Y, Tao X, Zhang X et al (2019) Cooperative task offloading in three-tier mobile computing networks: an ADMM framework. IEEE Trans Veh Technol 68(3):2763–2776CrossRef
26.
Zurück zum Zitat Zhan W, Luo C, Min G et al (2020) Mobility-aware multi-user offloading optimization for mobile edge computing. IEEE Trans Veh Technol 69(3):3341–3356CrossRef Zhan W, Luo C, Min G et al (2020) Mobility-aware multi-user offloading optimization for mobile edge computing. IEEE Trans Veh Technol 69(3):3341–3356CrossRef
27.
Zurück zum Zitat Fang J, Shi J, Lu S et al (2021) An efficient computation offloading strategy with mobile edge computing for IoT. Micromachines 12(2):204CrossRef Fang J, Shi J, Lu S et al (2021) An efficient computation offloading strategy with mobile edge computing for IoT. Micromachines 12(2):204CrossRef
28.
Zurück zum Zitat Li C, Cai Q, Zhang C et al (2021) Computation offloading and service allocation in mobile edge computing. J Supercomput 77(12):13933–13962CrossRef Li C, Cai Q, Zhang C et al (2021) Computation offloading and service allocation in mobile edge computing. J Supercomput 77(12):13933–13962CrossRef
29.
Zurück zum Zitat Song S, Ma S, Zhao J et al (2021) Cost-efficient multi-service task offloading scheduling for mobile edge computing. Appl Intell 1:1–13 Song S, Ma S, Zhao J et al (2021) Cost-efficient multi-service task offloading scheduling for mobile edge computing. Appl Intell 1:1–13
30.
Zurück zum Zitat Xu D, Li Q, Zhu H (2019) Energy-saving computation offloading by joint data compression and resource allocation for mobile-edge computing. IEEE Commun Lett 23(4):704–707CrossRef Xu D, Li Q, Zhu H (2019) Energy-saving computation offloading by joint data compression and resource allocation for mobile-edge computing. IEEE Commun Lett 23(4):704–707CrossRef
31.
Zurück zum Zitat Ren J, Yu G, Cai Y et al (2018) Latency optimization for resource allocation in mobile-edge computation offloading. IEEE Trans Wireless Commun 17(8):5506–5519CrossRef Ren J, Yu G, Cai Y et al (2018) Latency optimization for resource allocation in mobile-edge computation offloading. IEEE Trans Wireless Commun 17(8):5506–5519CrossRef
32.
Zurück zum Zitat Nguyen TT, Ha VN, Le LB et al (2019) Joint data compression and computation offloading in hierarchical fog-cloud systems. IEEE Trans Wireless Commun 19(1):293–309CrossRef Nguyen TT, Ha VN, Le LB et al (2019) Joint data compression and computation offloading in hierarchical fog-cloud systems. IEEE Trans Wireless Commun 19(1):293–309CrossRef
33.
Zurück zum Zitat Xu X, He C, Xu Z et al (2020) Joint optimization of offloading utility and privacy for edge computing enabled IoT. IEEE Internet Things J 7(4):2622–2629CrossRef Xu X, He C, Xu Z et al (2020) Joint optimization of offloading utility and privacy for edge computing enabled IoT. IEEE Internet Things J 7(4):2622–2629CrossRef
34.
Zurück zum Zitat He X, Jin R, Dai H (2020) Physical-layer assisted secure offloading in mobile-edge computing. IEEE Trans Wireless Commun 19(6):4054–4066CrossRef He X, Jin R, Dai H (2020) Physical-layer assisted secure offloading in mobile-edge computing. IEEE Trans Wireless Commun 19(6):4054–4066CrossRef
35.
Zurück zum Zitat Huang B, Li Y, Li Z et al (2019) Security and cost-aware computation offloading via deep reinforcement learning in mobile edge computing. Wirel Commun Mob Comput 1:1–20 Huang B, Li Y, Li Z et al (2019) Security and cost-aware computation offloading via deep reinforcement learning in mobile edge computing. Wirel Commun Mob Comput 1:1–20
36.
Zurück zum Zitat Zhang WZ, Elgendy IA, Hammad M et al (2020) Secure and optimized load balancing for multitier IoT and edge-cloud computing systems. IEEE Internet Things J 8(10):8119–8132CrossRef Zhang WZ, Elgendy IA, Hammad M et al (2020) Secure and optimized load balancing for multitier IoT and edge-cloud computing systems. IEEE Internet Things J 8(10):8119–8132CrossRef
37.
Zurück zum Zitat Zahid M, Javaid N, Ansar K et al (2018) Hill climbing load balancing algorithm on fog computing. In: International Conference on P2P. Parallel, Grid, Cloud and Internet Computing. Springer, pp 238–251 Zahid M, Javaid N, Ansar K et al (2018) Hill climbing load balancing algorithm on fog computing. In: International Conference on P2P. Parallel, Grid, Cloud and Internet Computing. Springer, pp 238–251
38.
Zurück zum Zitat Han X, Dong Y, Yue L et al (2021) State-transition simulated annealing algorithm for constrained and unconstrained multi-objective optimization problems. Appl Intell 51(2):775–787CrossRef Han X, Dong Y, Yue L et al (2021) State-transition simulated annealing algorithm for constrained and unconstrained multi-objective optimization problems. Appl Intell 51(2):775–787CrossRef
39.
Zurück zum Zitat You Q, Tang B (2021) Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things. J Cloud Comput 10(1):1–11CrossRef You Q, Tang B (2021) Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things. J Cloud Comput 10(1):1–11CrossRef
40.
Zurück zum Zitat Nadimi-Shahraki MH, Taghian S, Mirjalili S (2021) An improved grey wolf optimizer for solving engineering problems. Expert Syst Appl 166(1):113917CrossRef Nadimi-Shahraki MH, Taghian S, Mirjalili S (2021) An improved grey wolf optimizer for solving engineering problems. Expert Syst Appl 166(1):113917CrossRef
41.
Zurück zum Zitat Ding J, Xue N et al (2019) Learning RoI transformer for oriented object detection in aerial images. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp 2849–2858 Ding J, Xue N et al (2019) Learning RoI transformer for oriented object detection in aerial images. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp 2849–2858
42.
Zurück zum Zitat Redmon J, Farhadi A (2017) YOLO9000: better, faster, stronger. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 7263–7271 Redmon J, Farhadi A (2017) YOLO9000: better, faster, stronger. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 7263–7271
43.
Zurück zum Zitat Beheshti Z, Shamsuddin SM (2015) Non-parametric particle swarm optimization for global optimization. Appl Soft Comput 28:345–359CrossRef Beheshti Z, Shamsuddin SM (2015) Non-parametric particle swarm optimization for global optimization. Appl Soft Comput 28:345–359CrossRef
44.
Zurück zum Zitat Bi J, Yuan H, Duanmu S et al (2020) Energy-optimized partial computation offloading in mobile-edge computing with genetic simulated-annealing-based particle swarm optimization. IEEE Internet Things J 8(5):3774–3785CrossRef Bi J, Yuan H, Duanmu S et al (2020) Energy-optimized partial computation offloading in mobile-edge computing with genetic simulated-annealing-based particle swarm optimization. IEEE Internet Things J 8(5):3774–3785CrossRef
45.
Zurück zum Zitat Dai Y, Xu D, Maharjan S et al (2018) Joint computation offloading and user association in multi-task mobile edge computing. IEEE Trans Veh Technol 67(12):12313–12325CrossRef Dai Y, Xu D, Maharjan S et al (2018) Joint computation offloading and user association in multi-task mobile edge computing. IEEE Trans Veh Technol 67(12):12313–12325CrossRef
46.
Zurück zum Zitat Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):329–423CrossRef Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):329–423CrossRef
47.
Zurück zum Zitat Detti P (2021) A new upper bound for the multiple Knapsack problem. Comput Oper Res 129(1):105210MATHCrossRef Detti P (2021) A new upper bound for the multiple Knapsack problem. Comput Oper Res 129(1):105210MATHCrossRef
48.
Zurück zum Zitat Gao K, Cao Z, Zhang L et al (2019) A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE/CAA J Autom Sin 6(4):904–916CrossRef Gao K, Cao Z, Zhang L et al (2019) A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems. IEEE/CAA J Autom Sin 6(4):904–916CrossRef
49.
Zurück zum Zitat Pham QV, Mirjalili S, Kumar N et al (2020) Whale optimization algorithm with applications to resource allocation in wireless networks. IEEE Trans Veh Technol 69(4):4285–4297CrossRef Pham QV, Mirjalili S, Kumar N et al (2020) Whale optimization algorithm with applications to resource allocation in wireless networks. IEEE Trans Veh Technol 69(4):4285–4297CrossRef
Metadaten
Titel
Task offloading for edge computing in industrial Internet with joint data compression and security protection
verfasst von
Zhongmin Wang
Yurong Ding
Xiaomin Jin
Yanping Chen
Cong Gao
Publikationsdatum
26.09.2022
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 4/2023
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-022-04821-9

Weitere Artikel der Ausgabe 4/2023

The Journal of Supercomputing 4/2023 Zur Ausgabe

Premium Partner