Skip to main content
Top
Published 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

Authors: Subha Ghosh, Debashis De

Published in: The Journal of Supercomputing | Issue 13/2023

Log in

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

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
TARA: weighted majority cooperative game theory-based task assignment and resource allocation in 5G heterogeneous fog network for IoT
Authors
Subha Ghosh
Debashis De
Publication date
08-04-2023
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 13/2023
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-023-05228-w

Other articles of this Issue 13/2023

The Journal of Supercomputing 13/2023 Go to the issue

Premium Partner