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

08.04.2023

TARA: weighted majority cooperative game theory-based task assignment and resource allocation in 5G heterogeneous fog network for IoT

verfasst von: Subha Ghosh, Debashis De

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

Einloggen

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

search-config
loading …

Abstract

A weighted majority cooperative game (WMCG) theory-based heterogeneous fog architecture with fog-to-fog (F2F) communication is proposed in this article to reduce the delay and power consumption of the network. The fog devices are participated as players in the game, and they are operated cooperatively to perform a task. If one fog device is unable to complete the task, only a part of task is completed by it and the remaining task is completed by neighbour fog devices. Among the neighbour fog devices, the high majority fog device is selected using WMCG. The proposed TARA has generated \(\sim \) 7–24, 9–28 and 11–30% less delay and \(\sim \) 9–28, 11–31, and 12–32% less power consumption for transmitting 1 Kb, 5 Kb, and 10 Kb of data, respectively, than other networks. Results show that the proposed TARA is a delay and power efficient network.

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 Al-Fuqaha A, Guizani M, Mohammadi M, Aledhari M, Ayyash M (2015) Internet of things: a survey on enabling technologies, protocols, and applications. IEEE Commun Surveys Tutor 17(4):2347–2376 Al-Fuqaha A, Guizani M, Mohammadi M, Aledhari M, Ayyash M (2015) Internet of things: a survey on enabling technologies, protocols, and applications. IEEE Commun Surveys Tutor 17(4):2347–2376
2.
Zurück zum Zitat Dhanvijay MM, Patil SC (2019) Internet of things: a survey of enabling technologies in healthcare and its applications. Comput Netw 153:113–131 Dhanvijay MM, Patil SC (2019) Internet of things: a survey of enabling technologies in healthcare and its applications. Comput Netw 153:113–131
4.
Zurück zum Zitat Aceto G, Persico V, Pescapé A (2020) Industry 40 and health: internet of things, big data, and cloud computing for healthcare 40. J Indus Inform Integ 18:100129 Aceto G, Persico V, Pescapé A (2020) Industry 40 and health: internet of things, big data, and cloud computing for healthcare 40. J Indus Inform Integ 18:100129
5.
Zurück zum Zitat Guleng S, Wu C, Chen X, Wang X, Yoshinaga T, Ji Y (2019) Decentralized trust evaluation in vehicular internet of things. IEEE Access 7:15980–15988 Guleng S, Wu C, Chen X, Wang X, Yoshinaga T, Ji Y (2019) Decentralized trust evaluation in vehicular internet of things. IEEE Access 7:15980–15988
6.
Zurück zum Zitat Rani P, Sharma R (2023) Intelligent transportation system for internet of vehicles based vehicular networks for smart cities. Comput Electr Eng 105:108543 Rani P, Sharma R (2023) Intelligent transportation system for internet of vehicles based vehicular networks for smart cities. Comput Electr Eng 105:108543
7.
Zurück zum Zitat Iype RT (2019) Autonomous ambulance management system with real-time patient monitoring using IoT. In: 2019 IEEE 5th international conference for convergence in technology (I2CT), pp 1–4 IEEE Iype RT (2019) Autonomous ambulance management system with real-time patient monitoring using IoT. In: 2019 IEEE 5th international conference for convergence in technology (I2CT), pp 1–4 IEEE
8.
Zurück zum Zitat Manikanta P, Hussian S.S, Kodi R.T (2019) Iot ambulance with automatic traffic light control. In: 2019 international conference on vision towards emerging trends in communication and networking (ViTECoN), pp 1–3. IEEE Manikanta P, Hussian S.S, Kodi R.T (2019) Iot ambulance with automatic traffic light control. In: 2019 international conference on vision towards emerging trends in communication and networking (ViTECoN), pp 1–3. IEEE
9.
Zurück zum Zitat Morgado A, Huq KMS, Mumtaz S, Rodriguez J (2018) A survey of 5G technologies: regulatory, standardization and industrial perspectives. Digital Commun Netw 4(2):87–97 Morgado A, Huq KMS, Mumtaz S, Rodriguez J (2018) A survey of 5G technologies: regulatory, standardization and industrial perspectives. Digital Commun Netw 4(2):87–97
10.
Zurück zum Zitat Jie Y, Guo C, Choo K-KR, Liu CZ, Li M (2020) Game-theoretic resource allocation for fog-based industrial internet of things environment. IEEE Internet Things J 7(4):3041–3052 Jie Y, Guo C, Choo K-KR, Liu CZ, Li M (2020) Game-theoretic resource allocation for fog-based industrial internet of things environment. IEEE Internet Things J 7(4):3041–3052
11.
Zurück zum Zitat Li S, Da Xu L, Zhao S (2018) 5G internet of things: a survey. J Indus Inform Integ 10:1–9 Li S, Da Xu L, Zhao S (2018) 5G internet of things: a survey. J Indus Inform Integ 10:1–9
12.
Zurück zum Zitat Chettri L, Bera R (2019) A comprehensive survey on internet of things (IoT) toward 5G wireless systems. IEEE Internet Things J 7(1):16–32 Chettri L, Bera R (2019) A comprehensive survey on internet of things (IoT) toward 5G wireless systems. IEEE Internet Things J 7(1):16–32
13.
Zurück zum Zitat Li Z, Sichitiu ML, Qiu X (2018) Fog radio access network: a new wireless backhaul architecture for small cell networks. IEEE Access 7:14150–14161 Li Z, Sichitiu ML, Qiu X (2018) Fog radio access network: a new wireless backhaul architecture for small cell networks. IEEE Access 7:14150–14161
16.
Zurück zum Zitat Rani A, Prakash V, Darbari M (2023) Fog computing paradigm with internet of things to solve challenges of cloud with IoT. In: Advancements in Interdisciplinary Research: First International Conference, AIR 2022, Prayagraj, India, May 6–7, 2022, Revised Selected Papers, pp 72–84. Springer Rani A, Prakash V, Darbari M (2023) Fog computing paradigm with internet of things to solve challenges of cloud with IoT. In: Advancements in Interdisciplinary Research: First International Conference, AIR 2022, Prayagraj, India, May 6–7, 2022, Revised Selected Papers, pp 72–84. Springer
17.
Zurück zum Zitat Mukherjee M, Shu L, Wang D (2018) Survey of fog computing: fundamental, network applications, and research challenges. IEEE Commun Surveys Tutor 20(3):1826–1857 Mukherjee M, Shu L, Wang D (2018) Survey of fog computing: fundamental, network applications, and research challenges. IEEE Commun Surveys Tutor 20(3):1826–1857
18.
Zurück zum Zitat Naeem RZ, Bashir S, Amjad MF, Abbas H, Afzal H (2019) Fog computing in internet of things: practical applications and future directions. Peer-to-Peer Netw Appl 12(5):1236–1262 Naeem RZ, Bashir S, Amjad MF, Abbas H, Afzal H (2019) Fog computing in internet of things: practical applications and future directions. Peer-to-Peer Netw Appl 12(5):1236–1262
19.
Zurück zum Zitat Trestian R, Ormond O, Muntean G-M (2012) Game theory-based network selection: solutions and challenges. IEEE Commun Surveys Tutor 14(4):1212–1231 Trestian R, Ormond O, Muntean G-M (2012) Game theory-based network selection: solutions and challenges. IEEE Commun Surveys Tutor 14(4):1212–1231
20.
Zurück zum Zitat Ghosh S, De D, Deb P (2020) Mukherjee A 5G-zoom-game: small cell zooming using weighted majority cooperative game for energy efficient 5G mobile network. Wireless Netw 26(1):349–372 Ghosh S, De D, Deb P (2020) Mukherjee A 5G-zoom-game: small cell zooming using weighted majority cooperative game for energy efficient 5G mobile network. Wireless Netw 26(1):349–372
21.
Zurück zum Zitat Ghosh S, De D (2022) RAM: resource allocation in MIMO-MISO cognitive IoT for 5G wireless networks using two-level weighted majority cooperative game. J Supercomput 78:16898–16950 Ghosh S, De D (2022) RAM: resource allocation in MIMO-MISO cognitive IoT for 5G wireless networks using two-level weighted majority cooperative game. J Supercomput 78:16898–16950
22.
Zurück zum Zitat Ghosh S (2021) De D E2M3: energy-efficient massive MIMO-MISO 5G HetNet using Stackelberg game. J Supercomput 77(11):13549–13583 Ghosh S (2021) De D E2M3: energy-efficient massive MIMO-MISO 5G HetNet using Stackelberg game. J Supercomput 77(11):13549–13583
23.
Zurück zum Zitat Beraldi R, Canali C, Lancellotti R, Mattia GP (2020) Distributed load balancing for heterogeneous fog computing infrastructures in smart cities. Pervasive Mobile Comput 67:101221 Beraldi R, Canali C, Lancellotti R, Mattia GP (2020) Distributed load balancing for heterogeneous fog computing infrastructures in smart cities. Pervasive Mobile Comput 67:101221
24.
Zurück zum Zitat Jiang D (2020) The construction of smart city information system based on the internet of things and cloud computing. Comput Commun 150:158–166 Jiang D (2020) The construction of smart city information system based on the internet of things and cloud computing. Comput Commun 150:158–166
25.
Zurück zum Zitat Miyanabe K, Rodrigues TG, Lee Y, Nishiyama H, Kato N (2018) An internet of things traffic-based power saving scheme in cloud-radio access network. IEEE Internet Things J 6(2):3087–3096 Miyanabe K, Rodrigues TG, Lee Y, Nishiyama H, Kato N (2018) An internet of things traffic-based power saving scheme in cloud-radio access network. IEEE Internet Things J 6(2):3087–3096
26.
Zurück zum Zitat Hasan MZ, Al-Rizzo H (2020) Task scheduling in internet of things cloud environment using a robust particle swarm optimization. Concurr Comput Practice Exp 32(2):5442 Hasan MZ, Al-Rizzo H (2020) Task scheduling in internet of things cloud environment using a robust particle swarm optimization. Concurr Comput Practice Exp 32(2):5442
27.
Zurück zum Zitat Cao R, Tang Z, Liu C, Veeravalli BA (2019) Scalable multicloud storage architecture for cloud-supported medical internet of things. IEEE Internet Things J 7(3):1641–1654 Cao R, Tang Z, Liu C, Veeravalli BA (2019) Scalable multicloud storage architecture for cloud-supported medical internet of things. IEEE Internet Things J 7(3):1641–1654
28.
Zurück zum Zitat Liu S, Guo L, Webb H, Ya X, Chang X (2019) Internet of things monitoring system of modern eco-agriculture based on cloud computing. IEEE Access 7:37050–37058 Liu S, Guo L, Webb H, Ya X, Chang X (2019) Internet of things monitoring system of modern eco-agriculture based on cloud computing. IEEE Access 7:37050–37058
29.
Zurück zum Zitat Mahapatra B, Kumar R, Turuk A, Patra S (2019) CLB a multilevel co-operative load balancing algorithm for C-RAN architecture. Digital Commun Netw 5(4):308–316 Mahapatra B, Kumar R, Turuk A, Patra S (2019) CLB a multilevel co-operative load balancing algorithm for C-RAN architecture. Digital Commun Netw 5(4):308–316
30.
Zurück zum Zitat Liu Q, Han T, Ansari N (2019) Energy-efficient on-demand resource provisioning in cloud radio access networks. IEEE Trans Green Commun Netw 3(4):1142–1151 Liu Q, Han T, Ansari N (2019) Energy-efficient on-demand resource provisioning in cloud radio access networks. IEEE Trans Green Commun Netw 3(4):1142–1151
31.
Zurück zum Zitat Periola A (2019) Incorporating diversity in cloud-computing: a novel paradigm and architecture for enhancing the performance of future cloud radio access networks. Wireless Netw 25(7):3783–3803 Periola A (2019) Incorporating diversity in cloud-computing: a novel paradigm and architecture for enhancing the performance of future cloud radio access networks. Wireless Netw 25(7):3783–3803
32.
Zurück zum Zitat Ghosh S, De D (2022) 5G green mobile cloud computing using game theory. In: Green mobile cloud computing, pp 107–131. Springer Ghosh S, De D (2022) 5G green mobile cloud computing using game theory. In: Green mobile cloud computing, pp 107–131. Springer
33.
Zurück zum Zitat Aktar MR, Anower MS, Sarkar MZI, Sayem ASM, Islam MR, Akash AI, Rume MRA, Moloudian G, Lalbakhsh A (2023) Energy-efficient hybrid powered cloud radio access network (C-RAN) for 5G. IEEE Access 11:3208–3220 Aktar MR, Anower MS, Sarkar MZI, Sayem ASM, Islam MR, Akash AI, Rume MRA, Moloudian G, Lalbakhsh A (2023) Energy-efficient hybrid powered cloud radio access network (C-RAN) for 5G. IEEE Access 11:3208–3220
34.
Zurück zum Zitat Gasmi K, Dilek S, Tosun S, Ozdemir S (2022) A survey on computation offloading and service placement in fog computing-based IoT. J Supercomput 78(2):1983–2014 Gasmi K, Dilek S, Tosun S, Ozdemir S (2022) A survey on computation offloading and service placement in fog computing-based IoT. J Supercomput 78(2):1983–2014
36.
Zurück zum Zitat Duolikun D, Enokido T, Takizawa M (2023) A flexible fog computing (FTBFC) model to reduce energy consumption of the IoT. In: Advances in Internet, Data & Web Technologies: The 11th International Conference on Emerging Internet, Data & Web Technologies (EIDWT-2023), pp 256–267, Springer Duolikun D, Enokido T, Takizawa M (2023) A flexible fog computing (FTBFC) model to reduce energy consumption of the IoT. In: Advances in Internet, Data & Web Technologies: The 11th International Conference on Emerging Internet, Data & Web Technologies (EIDWT-2023), pp 256–267, Springer
37.
Zurück zum Zitat Puliafito C, Mingozzi E, Longo F, Puliafito A, Rana O (2019) Fog computing for the internet of things: a survey. ACM Trans Internet Technol (TOIT) 19(2):1–41 Puliafito C, Mingozzi E, Longo F, Puliafito A, Rana O (2019) Fog computing for the internet of things: a survey. ACM Trans Internet Technol (TOIT) 19(2):1–41
38.
Zurück zum Zitat Wadhwa H, Aron RTRAM (2022) Technique for resource allocation and management in fog computing environment. J Supercomput 78(1):667–690 Wadhwa H, Aron RTRAM (2022) Technique for resource allocation and management in fog computing environment. J Supercomput 78(1):667–690
39.
Zurück zum Zitat Yang Y, Liu Z, Yang X, Wang K, Hong X, Ge XPOMT (2019) Paired offloading of multiple tasks in heterogeneous fog networks. IEEE Internet Things J 6(5):8658–8669 Yang Y, Liu Z, Yang X, Wang K, Hong X, Ge XPOMT (2019) Paired offloading of multiple tasks in heterogeneous fog networks. IEEE Internet Things J 6(5):8658–8669
40.
Zurück zum Zitat Hu L, Miao Y, Yang J, Ghoneim A, Hossain MS, Alrashoud M (2020) If-rans: intelligent traffic prediction and cognitive caching toward fog-computing-based radio access networks. IEEE Wireless Commun 27(2):29–35 Hu L, Miao Y, Yang J, Ghoneim A, Hossain MS, Alrashoud M (2020) If-rans: intelligent traffic prediction and cognitive caching toward fog-computing-based radio access networks. IEEE Wireless Commun 27(2):29–35
41.
Zurück zum Zitat Aljumah A, Kaur A, Bhatia M, Ahamed Ahanger T (2020) Internet of things-fog computing-based framework for smart disaster management. Trans Emerg Telecommuni Technol 32:e4078 Aljumah A, Kaur A, Bhatia M, Ahamed Ahanger T (2020) Internet of things-fog computing-based framework for smart disaster management. Trans Emerg Telecommuni Technol 32:e4078
42.
Zurück zum Zitat La QD, Ngo MV, Dinh TQ, Quek TQ, Shin H (2019) Enabling intelligence in fog computing to achieve energy and latency reduction. Digital Commun Netw 5(1):3–9 La QD, Ngo MV, Dinh TQ, Quek TQ, Shin H (2019) Enabling intelligence in fog computing to achieve energy and latency reduction. Digital Commun Netw 5(1):3–9
43.
Zurück zum Zitat Liu Z, Yang X, Yang Y, Wang K, Mao GDATS (2018) Dispersive stable task scheduling in heterogeneous fog networks. IEEE Internet Things J 6(2):3423–3436 Liu Z, Yang X, Yang Y, Wang K, Mao GDATS (2018) Dispersive stable task scheduling in heterogeneous fog networks. IEEE Internet Things J 6(2):3423–3436
44.
Zurück zum Zitat Zeng M, Li Y, Zhang K, Waqas M, Jin D (2018) Incentive mechanism design for computation offloading in heterogeneous fog computing: a contract-based approach. In: 2018 IEEE International Conference on Communications (ICC), pp 1–6. IEEE Zeng M, Li Y, Zhang K, Waqas M, Jin D (2018) Incentive mechanism design for computation offloading in heterogeneous fog computing: a contract-based approach. In: 2018 IEEE International Conference on Communications (ICC), pp 1–6. IEEE
45.
Zurück zum Zitat Gai K, Qin X, Zhu L (2020) An energy-aware high performance task allocation strategy in heterogeneous fog computing environments. IEEE Trans Comput 70:626–639MATH Gai K, Qin X, Zhu L (2020) An energy-aware high performance task allocation strategy in heterogeneous fog computing environments. IEEE Trans Comput 70:626–639MATH
46.
Zurück zum Zitat Wu H-Y, Lee C-R (2018) Energy efficient scheduling for heterogeneous fog computing architectures. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), vol 1, pp 555–560. IEEE Wu H-Y, Lee C-R (2018) Energy efficient scheduling for heterogeneous fog computing architectures. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC), vol 1, pp 555–560. IEEE
47.
Zurück zum Zitat Mukherjee M, Kumar V, Kumar S, Matamy R, Mavromoustakis CX, Zhang Q, Shojafar M, Mastorakis G (2020) Computation offloading strategy in heterogeneous fog computing with energy and delay constraints. In: ICC 2020-2020 IEEE International Conference on Communications (ICC), pp 1–5. IEEE Mukherjee M, Kumar V, Kumar S, Matamy R, Mavromoustakis CX, Zhang Q, Shojafar M, Mastorakis G (2020) Computation offloading strategy in heterogeneous fog computing with energy and delay constraints. In: ICC 2020-2020 IEEE International Conference on Communications (ICC), pp 1–5. IEEE
48.
Zurück zum Zitat Hazra A, Rana P, Adhikari M, Amgoth T (2023) Fog computing for next-generation internet of things: fundamental, state-of-the-art and research challenges. Comput Sci Rev 48:100549MATH Hazra A, Rana P, Adhikari M, Amgoth T (2023) Fog computing for next-generation internet of things: fundamental, state-of-the-art and research challenges. Comput Sci Rev 48:100549MATH
50.
Zurück zum Zitat Kopras B, Bossy B, Idzikowski F, Kryszkiewicz P, Bogucka H (2022) Task allocation for energy optimization in fog computing networks with latency constraints. IEEE Trans Commun 70(12):8229–8243 Kopras B, Bossy B, Idzikowski F, Kryszkiewicz P, Bogucka H (2022) Task allocation for energy optimization in fog computing networks with latency constraints. IEEE Trans Commun 70(12):8229–8243
51.
Zurück zum Zitat Arisdakessian S, Wahab OA, Mourad A, Otrok H, Kara N (2020) FoGMatch: an intelligent multi-criteria IoT-Fog scheduling approach using game theory. IEEE/ACM Trans Netw 28(4):1779–1789 Arisdakessian S, Wahab OA, Mourad A, Otrok H, Kara N (2020) FoGMatch: an intelligent multi-criteria IoT-Fog scheduling approach using game theory. IEEE/ACM Trans Netw 28(4):1779–1789
52.
Zurück zum Zitat Mahini H, Rahmani AM, Mousavirad SM (2021) An evolutionary game approach to IoT task offloading in fog-cloud computing. J Supercomput 77(6):5398–5425 Mahini H, Rahmani AM, Mousavirad SM (2021) An evolutionary game approach to IoT task offloading in fog-cloud computing. J Supercomput 77(6):5398–5425
53.
Zurück zum Zitat Dai H, Zhang H, Wu W, Wang B (2019) A game-theoretic learning approach to QoE-driven resource allocation scheme in 5G-enabled IoT. EURASIP J Wireless Commun Netw 1:1–10 Dai H, Zhang H, Wu W, Wang B (2019) A game-theoretic learning approach to QoE-driven resource allocation scheme in 5G-enabled IoT. EURASIP J Wireless Commun Netw 1:1–10
54.
Zurück zum Zitat Anglano C, Canonico M, Castagno P, Guazzone M, Sereno M (2020) Profit-aware coalition formation in fog computing providers: a game-theoretic approach. Concurr Comput Pract Exp 32(21):5220 Anglano C, Canonico M, Castagno P, Guazzone M, Sereno M (2020) Profit-aware coalition formation in fog computing providers: a game-theoretic approach. Concurr Comput Pract Exp 32(21):5220
55.
Zurück zum Zitat AbdElhalim E, Obayya M, Kishk S (2019) Distributed fog-to-cloud computing system: a minority game approach. Concurr Comput Pract Exp 31(15):5162 AbdElhalim E, Obayya M, Kishk S (2019) Distributed fog-to-cloud computing system: a minority game approach. Concurr Comput Pract Exp 31(15):5162
56.
Zurück zum Zitat Ghosh S, De D (2020) Weighted majority cooperative game based dynamic small cell clustering and resource allocation for 5G green mobile network. Wireless Personal Commun 111(3):1391–1411 Ghosh S, De D (2020) Weighted majority cooperative game based dynamic small cell clustering and resource allocation for 5G green mobile network. Wireless Personal Commun 111(3):1391–1411
Metadaten
Titel
TARA: weighted majority cooperative game theory-based task assignment and resource allocation in 5G heterogeneous fog network for IoT
verfasst von
Subha Ghosh
Debashis De
Publikationsdatum
08.04.2023
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 13/2023
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05228-w

Weitere Artikel der Ausgabe 13/2023

The Journal of Supercomputing 13/2023 Zur Ausgabe

Premium Partner