Skip to main content
Erschienen in:

05.09.2024

A centralized delay-sensitive hierarchical computation offloading in fog radio access networks

verfasst von: Samira Taheri, Neda Moghim, Naser Movahhedinia, Sachin Shetty

Erschienen in: The Journal of Supercomputing | Ausgabe 19/2024

Einloggen

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

search-config
loading …

Abstract

MEC (Multi-access Edge Computing) is vital in 5G and beyond (B5G) for reducing latency and enhancing network efficiency through local processing, crucial for real-time applications and improved security. This drives the adoption of advanced architectures like Fog Radio Access Network (F-RAN), which uses distributed resources from Radio Resource Heads (RRHs) or fog nodes to enable parallel computation. Each user equipment (UE) task can be processed by RRHs, fog access points, cloud servers, or the UE itself, depending on resource capacities. We propose MoNoR, a centralized approach for optimal task processing in F-RAN. MoNoR optimizes the selection of offloading modes, assignment of tasks to computation nodes, and allocation of radio resources using global network information. Given the computational complexity of this endeavor, we employ an evolutionary optimization technique rooted in Genetic Algorithms to address the problem efficiently. Simulations show MoNoR's superiority in minimizing latency over previous F-RAN offloading strategies.

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 X. Shen, X. Song, X. Meng, and C. Jia, "Edge Computing Sever Selection in Fog Radio Access Networks," in 2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops), 2018: IEEE, pp. 287–291. X. Shen, X. Song, X. Meng, and C. Jia, "Edge Computing Sever Selection in Fog Radio Access Networks," in 2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops), 2018: IEEE, pp. 287–291.
2.
Zurück zum Zitat M. Xu, Z. Zhao, M. Peng, Z. Ding, T. Q. Quek, and W. Bai, "Performance analysis of computation offloading in fog-radio access networks," in ICC 2019–2019 IEEE International Conference on Communications (ICC), 2019: IEEE, pp. 1–6. M. Xu, Z. Zhao, M. Peng, Z. Ding, T. Q. Quek, and W. Bai, "Performance analysis of computation offloading in fog-radio access networks," in ICC 2019–2019 IEEE International Conference on Communications (ICC), 2019: IEEE, pp. 1–6.
3.
Zurück zum Zitat Barbarossa S, Sardellitti S, Di Lorenzo P (2014) Communicating while computing: Distributed mobile cloud computing over 5G heterogeneous networks. IEEE Signal Process Mag 31(6):45–55CrossRef Barbarossa S, Sardellitti S, Di Lorenzo P (2014) Communicating while computing: Distributed mobile cloud computing over 5G heterogeneous networks. IEEE Signal Process Mag 31(6):45–55CrossRef
4.
Zurück zum Zitat Sun X, Ansari N (2016) EdgeIoT: mobile edge computing for the Internet of Things. IEEE Commun Mag 54(12):22–29CrossRef Sun X, Ansari N (2016) EdgeIoT: mobile edge computing for the Internet of Things. IEEE Commun Mag 54(12):22–29CrossRef
5.
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
6.
Zurück zum Zitat Deng S, Huang L, Taheri J, Zomaya AY (2014) Computation offloading for service workflow in mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(12):3317–3329CrossRef Deng S, Huang L, Taheri J, Zomaya AY (2014) Computation offloading for service workflow in mobile cloud computing. IEEE Trans Parallel Distrib Syst 26(12):3317–3329CrossRef
7.
Zurück zum Zitat Chiang M, Zhang T (2016) Fog and IoT: an overview of research opportunities. IEEE Internet Things J 3(6):854–864CrossRef Chiang M, Zhang T (2016) Fog and IoT: an overview of research opportunities. IEEE Internet Things J 3(6):854–864CrossRef
8.
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
9.
Zurück zum Zitat Peng M, Yan S, Zhang K, Wang C (2016) Fog-computing-based radio access networks: issues and challenges. IEEE Network 30(4):46–53CrossRef Peng M, Yan S, Zhang K, Wang C (2016) Fog-computing-based radio access networks: issues and challenges. IEEE Network 30(4):46–53CrossRef
10.
Zurück zum Zitat Kiran N, Pan C, Wang S, Yin C (2019) Joint resource allocation and computation offloading in mobile edge computing for SDN based wireless networks. J Commun Netw 22(1):1–11CrossRef Kiran N, Pan C, Wang S, Yin C (2019) Joint resource allocation and computation offloading in mobile edge computing for SDN based wireless networks. J Commun Netw 22(1):1–11CrossRef
11.
Zurück zum Zitat Hossain MF, Mahin AU, Debnath T, Mosharrof FB, Islam KZ (2019) Recent research in cloud radio access network (C-RAN) for 5G cellular systems-A survey. J Netw Comput Appl 139:31–48CrossRef Hossain MF, Mahin AU, Debnath T, Mosharrof FB, Islam KZ (2019) Recent research in cloud radio access network (C-RAN) for 5G cellular systems-A survey. J Netw Comput Appl 139:31–48CrossRef
12.
Zurück zum Zitat Checko A et al (2014) Cloud RAN for mobile networks—A technology overview. IEEE Commun Surv Tutor 17(1):405–426CrossRef Checko A et al (2014) Cloud RAN for mobile networks—A technology overview. IEEE Commun Surv Tutor 17(1):405–426CrossRef
13.
Zurück zum Zitat Peng M, Wang C, Lau V, Poor HV (2015) Fronthaul-constrained cloud radio access networks: Insights and challenges. IEEE Wirel Commun 22(2):152–160CrossRef Peng M, Wang C, Lau V, Poor HV (2015) Fronthaul-constrained cloud radio access networks: Insights and challenges. IEEE Wirel Commun 22(2):152–160CrossRef
14.
Zurück zum Zitat Guizani Z, Hamdi N (2017) CRAN, H-CRAN, and F-RAN for 5G systems: key capabilities and recent advances. Int J Network Manage 27(5):e1973CrossRef Guizani Z, Hamdi N (2017) CRAN, H-CRAN, and F-RAN for 5G systems: key capabilities and recent advances. Int J Network Manage 27(5):e1973CrossRef
15.
Zurück zum Zitat Hu H et al (2021) Computation offloading analysis in clustered fog radio access networks with repulsion. IEEE Trans Veh Technol 70(10):10804–10819CrossRef Hu H et al (2021) Computation offloading analysis in clustered fog radio access networks with repulsion. IEEE Trans Veh Technol 70(10):10804–10819CrossRef
16.
Zurück zum Zitat Q. Li, J. Lei, and J. Lin. 2018. Min-max latency optimization for multiuser computation offloading in fog-radio access networks," in 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2018: IEEE, pp. 3754-3758. Q. Li, J. Lei, and J. Lin. 2018. Min-max latency optimization for multiuser computation offloading in fog-radio access networks," in 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2018: IEEE, pp. 3754-3758.
17.
Zurück zum Zitat Rahman GS, Dang T, Ahmed M (2020) Deep reinforcement learning based computation offloading and resource allocation for low-latency fog radio access networks. Intell Converg Netw 1(3):243–257CrossRef Rahman GS, Dang T, Ahmed M (2020) Deep reinforcement learning based computation offloading and resource allocation for low-latency fog radio access networks. Intell Converg Netw 1(3):243–257CrossRef
18.
Zurück zum Zitat Hussein MK, Mousa MH (2020) Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access 8:37191–37201CrossRef Hussein MK, Mousa MH (2020) Efficient task offloading for IoT-based applications in fog computing using ant colony optimization. IEEE Access 8:37191–37201CrossRef
19.
Zurück zum Zitat T.C. Chiu, W.H. Chung, A.C. Pang, Y.J. Yu, P.H. Yen. 2016. Ultra-low latency service provision in 5G fog-radio access networks, in 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016: IEEE, pp. 1-6. T.C. Chiu, W.H. Chung, A.C. Pang, Y.J. Yu, P.H. Yen. 2016. Ultra-low latency service provision in 5G fog-radio access networks, in 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016: IEEE, pp. 1-6.
20.
Zurück zum Zitat Hu X, Wang L, Wong K-K, Tao M, Zhang Y, Zheng Z (2019) Edge and central cloud computing: a perfect pairing for high energy efficiency and low-latency. IEEE Trans Wireless Commun 19(2):1070–1083CrossRef Hu X, Wang L, Wong K-K, Tao M, Zhang Y, Zheng Z (2019) Edge and central cloud computing: a perfect pairing for high energy efficiency and low-latency. IEEE Trans Wireless Commun 19(2):1070–1083CrossRef
21.
Zurück zum Zitat Dang T, Peng M (2019) Joint radio communication, caching, and computing design for mobile virtual reality delivery in fog radio access networks. IEEE J Sel Areas Commun 37(7):1594–1607CrossRef Dang T, Peng M (2019) Joint radio communication, caching, and computing design for mobile virtual reality delivery in fog radio access networks. IEEE J Sel Areas Commun 37(7):1594–1607CrossRef
23.
Zurück zum Zitat Liang K, Zhao L, Zhao X, Wang Y, Ou S (2016) Joint resource allocation and coordinated computation offloading for fog radio access networks. China Commun 13(Supplement 2):131–139CrossRef Liang K, Zhao L, Zhao X, Wang Y, Ou S (2016) Joint resource allocation and coordinated computation offloading for fog radio access networks. China Commun 13(Supplement 2):131–139CrossRef
24.
Zurück zum Zitat Sun Y, Peng M, Mao S (2018) Deep reinforcement learning-based mode selection and resource management for green fog radio access networks. IEEE Internet Things J 6(2):1960–1971CrossRef Sun Y, Peng M, Mao S (2018) Deep reinforcement learning-based mode selection and resource management for green fog radio access networks. IEEE Internet Things J 6(2):1960–1971CrossRef
25.
Zurück zum Zitat C. Wang, Y. Sun, and Y. Ren. Distributed User Association for Computation Offloading in Green Fog Radio Access Networks, In: 2020 Information Communication Technologies Conference (ICTC), 2020: IEEE, pp. 75-80. C. Wang, Y. Sun, and Y. Ren. Distributed User Association for Computation Offloading in Green Fog Radio Access Networks, In: 2020 Information Communication Technologies Conference (ICTC), 2020: IEEE, pp. 75-80.
27.
Zurück zum Zitat Vu DN et al (2019) Joint energy and latency optimization for upstream IoT offloading services in fog radio access networks. Transact Emerging Telecommun Technol 30(4):e3497CrossRef Vu DN et al (2019) Joint energy and latency optimization for upstream IoT offloading services in fog radio access networks. Transact Emerging Telecommun Technol 30(4):e3497CrossRef
28.
Zurück zum Zitat S. Bu, T. Zhao, and Z. Yin. 2018. Resource allocation for computation offloading in fog radio access networks. In: 2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops): IEEE, pp. 267-271. S. Bu, T. Zhao, and Z. Yin. 2018. Resource allocation for computation offloading in fog radio access networks. In: 2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops): IEEE, pp. 267-271.
29.
Zurück zum Zitat Jijin J, Seet B-C, Chong PHJ (2020) Multi-objective optimization of task-to-node assignment in opportunistic fog RAN. Electronics 9(3):474CrossRef Jijin J, Seet B-C, Chong PHJ (2020) Multi-objective optimization of task-to-node assignment in opportunistic fog RAN. Electronics 9(3):474CrossRef
30.
Zurück zum Zitat J. Jijin, B.-C. Seet, P. H. J. Chong, H. Jarrah. 2017. Service load balancing in fog-based 5G radio access networks, In: 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). pp. 1–5. J. Jijin, B.-C. Seet, P. H. J. Chong, H. Jarrah. 2017. Service load balancing in fog-based 5G radio access networks, In: 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). pp. 1–5.
31.
Zurück zum Zitat Z. Wu, K. Wang, H. Ji, and V. C. Leung. 2016. A computing offloading algorithm for F-RAN with limited capacity fronthaul. In: 2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), 2016: IEEE, pp. 78-83. Z. Wu, K. Wang, H. Ji, and V. C. Leung. 2016. A computing offloading algorithm for F-RAN with limited capacity fronthaul. In: 2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), 2016: IEEE, pp. 78-83.
32.
Zurück zum Zitat Lema MA, Laya A, Mahmoodi T, Cuevas M, Sachs J, Markendahl J, Dohler M (2017) Business case and technology analysis for 5G low latency applications. IEEE Access 5:5917–5935 Lema MA, Laya A, Mahmoodi T, Cuevas M, Sachs J, Markendahl J, Dohler M (2017) Business case and technology analysis for 5G low latency applications. IEEE Access 5:5917–5935
Metadaten
Titel
A centralized delay-sensitive hierarchical computation offloading in fog radio access networks
verfasst von
Samira Taheri
Neda Moghim
Naser Movahhedinia
Sachin Shetty
Publikationsdatum
05.09.2024
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 19/2024
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-024-06454-6