Top

Peer-to-Peer Networking and Applications

Published in:

29-01-2022

An optimized architecture and algorithm for resource allocation in D2D aided fog computing

Authors: Himanshuram Ranjan, Atul Kumar Dwivedi, P. Prakasam

Published in: Peer-to-Peer Networking and Applications | Issue 2/2022

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

search-config

AI-assisted search

Off

Abstract

In a Fog computing system, efficient resource allocation is crucial for achieving ultra-low latency and high offloading ratio. This paper presents a Shortest Path Resource Allocation (SPRA) algorithm for the allocation of resources in device-to-device (D2D) assisted fog computing framework. In the proposed model, an interconnected fog network with multiple channels is considered. Moreover, each channel can accommodate multiple users based on the fulfilment of certain constraints. The presented algorithm works by allocating resources to end-users one by one while keeping the cost minimum, to maximize the network management profit. Algorithm finds the best path to connect an end-user to fog nodes with minimum possible cost. An end-user is assigned to a particular fog node on a given channel if all its requirements are satisfied, along with the channel's SINR and power constraints. The algorithm ensures a high offloading ratio along with very low time complexity. Simulation results examine the effectiveness of the proposed algorithm in allocation of resources, and the comparative analysis demonstrates the superiority of the proposed scheme.

previous article Relay selection and power allocation for energy-load efficient network-coded cooperative unicast D2D communications

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!

inform now

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!

inform 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!

inform now

Baştuğ E, Bennis M, Médard M, Debbah M (2016) Towards Interconnected Virtual Reality: Opportunities, Challenges and Enablers. IEEE Commun Mag 55(6):110–117. Accessed: 29 Apr 2021

Cuervoy E et al (2010) MAUI: Making smartphones last longer with code offload. MobiSys’10 Proc 8th Int Conf Mob Syst Appl Serv 49–62. https://doi.org/10.1145/1814433.1814441

Vaquero LM, Rodero-Merino L, Caceres J, Lindner M (2008) A break in the clouds. ACM SIGCOMM Comput Commun Rev 39(1):50–55. https://doi.org/10.1145/1496091.1496100CrossRef

Zhang Q, Cheng L, Boutaba R (2010) Cloud computing: State-of-the-art and research challenges. J Internet Serv Appl 1(1):7–18. https://doi.org/10.1007/s13174-010-0007-6CrossRef

Yangui S et al (2016) A platform as-a-service for hybrid cloud/fog environments. IEEE Workshop Local Metropol Area Netw. https://doi.org/10.1109/LANMAN.2016.7548853

Zhu X et al (2015) Improving video performance with edge servers in the fog computing architecture. Intel Technol J 19(1):202–224

Yangui S, Tata S (2015) The SPD approach to deploy service-based applications in the cloud. Concurr Comput Pract Exp 27(15):3943–3960. https://doi.org/10.1002/cpe.3367CrossRef

Massonet P, Naqvi S, Ponsard C, Latanicki J, Rochwerger B Villari M (2011) A monitoring and audit logging architecture for data location compliance in federated cloud infrastructures. In IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum 1510–1517. https://doi.org/10.1109/IPDPS.2011.304

Bonomi F, Milito R, Zhu J, Addepalli S (2012) Fog computing and its role in the internet of things. MCC’12 Proc 1st ACM Mob Cloud Comput Workshop 13–15. https://doi.org/10.1145/2342509.2342513

10.

Mouradian C, Naboulsi D, Yangui S, Glitho RH, Morrow MJ, Polakos PA (2018) A comprehensive survey on fog computing: State-of-the-art and research challenges. IEEE Communications Surveys and Tutorials, vol. 20, no. 1. Institute of Electrical and Electronics Engineers Inc., pp. 416–464. https://doi.org/10.1109/COMST.2017.2771153

11.

Ghobaei-Arani M, Rahmanian A, Souri A, Rahmani AM (2018) A moth-flame optimization algorithm for web service composition in cloud computing: Simulation and verification. Softw Pract Exp 48(10):1865–1892. https://doi.org/10.1002/spe.2598CrossRef

12.

Barbera MV, Kosta S, Mei A, Stefa J (2013) To offload or not to offload? the bandwidth and energy costs of mobile cloud computing. Proc IEEE INFOCOM 1285–1293. https://doi.org/10.1109/INFCOM.2013.6566921

13.

The Cicso Company (2011) Cisco visual networking index : Global mobile data traffic forecast update, 2010–2015. Growth Lakel 2011(4):2010–2015

14.

Yi C, Cai J (2018) Ascending-price progressive spectrum auction for cognitive radio networks with power-constrained multiradio secondary users. IEEE Trans Veh Technol 67(1):781–794. https://doi.org/10.1109/TVT.2017.2744560CrossRef

15.

Jameel F, Hamid Z, Jabeen F, Zeadally S, Javed MA (2018) A survey of device-to-device communications: Research issues and challenges. IEEE Commun Surv Tutorials 20(3):2133–2168. https://doi.org/10.1109/COMST.2018.2828120CrossRef

16.

Agarwal S, Yadav S, Yadav AK (2016) An efficient architecture and algorithm for resource provisioning in fog computing. Int J Inf Eng Electron Bus 8(1):48–61. https://doi.org/10.5815/ijieeb.2016.01.06CrossRef

17.

Kapsalis A, Kasnesis P, Venieris IS, Kaklamani DI, Patrikakis CZ (2017) A cooperative fog approach for effective workload balancing. IEEE Cloud Comput 4(2):36–45. https://doi.org/10.1109/MCC.2017.25CrossRef

18.

Krishnan YN, Bhagwat CN, Utpat AP (2015) Fog computing - network based cloud computing. 2nd Int Conf Electron Commun Syst ICECS 2015 250–251. https://doi.org/10.1109/ECS.2015.7124902

19.

Qingqing C, Ahmad I, Liao X, Nazir S (2021) Evaluation and quality assurance of fog computing-based iot for health monitoring system. Wirel Commun Mob Comput 2021. https://doi.org/10.1155/2021/5599907

20.

Abedin SF, Alam MGR, Tran NH, Hong CS (2015) A fog based system model for cooperative IoT node pairing using matching theory. In 17th Asia-Pacific Network Operations and Management Symposium: Managing a Very Connected World, APNOMS 309–314. https://doi.org/10.1109/APNOMS.2015.7275445

21.

Intharawijitr K, Iida K, Koga H (2016) Analysis of fog model considering computing and communication latency in 5G cellular networks. https://doi.org/10.1109/PERCOMW.2016.7457059

22.

Hassan MA, Xiao M, Wei Q, Chen S (2015) Help your mobile applications with fog computing. In 2015 12th Annual IEEE International Conference on Sensing, Communication, and Networking - Workshops, SECON Workshops 49–54. https://doi.org/10.1109/SECONW.2015.7328146

23.

Wang C, Liang C, Yu FR, Chen Q, Tang L (2017) Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans Wirel Commun 16(8):4924–4938. https://doi.org/10.1109/TWC.2017.2703901CrossRef

24.

Huang X, Tang S, Zhang D, Chen Q, Zhang J (2019) Geometric approach based resource allocation in heterogeneous cellular networks. IEEE Trans Veh Technol 68(12):11902–11914. https://doi.org/10.1109/TVT.2019.2946718CrossRef

25.

Zhang G, Shen F, Chen N, Zhu P, Dai X, Yang Y (2019) DOTS: Delay-optimal task scheduling among voluntary nodes in fog networks. IEEE Internet Things J 6(2):3533–3544. https://doi.org/10.1109/JIOT.2018.2887264CrossRef

26.

Cao B, Zhang L, Li Y, Feng D Cao W (2019) Intelligent offloading in multi-access edge computing: a state-of-the-art review and framework. IEEE Communications Magazine, vol. 57, no. 3. Institute of Electrical and Electronics Engineers Inc. 56–62. https://doi.org/10.1109/MCOM.2019.1800608

27.

Rahbari D, Nickray M (2020) Task offloading in mobile fog computing by classification and regression tree. Peer Peer Netw Appl 13(1):104–122. https://doi.org/10.1007/s12083-019-00721-7CrossRef

28.

Cao B, Xia S, Han J, Li Y (2020) A distributed game methodology for crowdsensing in uncertain wireless scenario. IEEE Trans Mob Comput 19(1):15–28. https://doi.org/10.1109/TMC.2019.2892953CrossRef

29.

Pu L, Chen X, Xu J, Fu X (2016) D2D Fogging: An Energy-Efficient and Incentive-Aware Task Offloading Framework via Network-Assisted D2D Collaboration. IEEE J Sel Areas Commun 34(12):3887–39014. https://doi.org/10.1109/JSAC.2016.2624118CrossRef

30.

Chiti F, Fantacci R, Picano B (2018) A matching theory framework for tasks offloading in fog computing for IoT systems. IEEE Internet Things J 5(6):5089–5096. https://doi.org/10.1109/JIOT.2018.2871251CrossRef

31.

Shah-Mansouri H, Wong VWS (2018) Hierarchical fog-cloud computing for IoT systems: A computation offloading game. IEEE Internet Things J 5(4):3246–3257. https://doi.org/10.1109/JIOT.2018.2838022CrossRef

32.

Zhao J, Li H, Wu C, Li Z, Zhang Z, Lau FCM (2014) Dynamic pricing and profit maximization for the cloud with geo-distributed data centers. Proc IEEE INFOCOM 118–126. https://doi.org/10.1109/INFOCOM.2014.6847931

33.

Svorobej S et al (2019) Simulating fog and edge computing scenarios: An overview and research challenges. Futur Internet 11(3):55. https://doi.org/10.3390/fi11030055CrossRef

34.

Hurbungs V, Bassoo V, Fowdur TP (2021) Fog and edge computing: Concepts, tools and focus areas. Int J Inf Technol 13(2):511–522. https://doi.org/10.1007/s41870-020-00588-5CrossRef

35.

Sadri AA, Rahmani AM, Saberikamarposhti M, Hosseinzadeh M (2021) Fog data management: A vision, challenges, and future directions. J Netw Comput Appl 174:102882. https://doi.org/10.1016/j.jnca.2020.102882CrossRef

36.

Margariti SV, Dimakopoulos VV, Tsoumanis G (2020) Modeling and simulation tools for fog computing-A comprehensive survey from a cost perspective. Futur Internet 12(5). https://doi.org/10.3390/FI12050089

37.

Yousefpour A et al (2019) All one needs to know about fog computing and related edge computing paradigms: A complete survey. J Syst Archit 98:289–330. https://doi.org/10.1016/j.sysarc.2019.02.009

38.

Puliafito C, Mingozzi E, Longo F, Puliafito A, Rana O (2019) Fog computing for the internet of things: A survey. ACM Trans Internet Technol 19(2):1–41. https://doi.org/10.1145/3301443CrossRef

39.

Markus A, Kertesz A (2020) A survey and taxonomy of simulation environments modelling fog computing. Simul Model Pract Theory 101:102042. https://doi.org/10.1016/j.simpat.2019.102042

40.

Forti S, Pagiaro A, Brogi A (2020) Simulating fogdirector application management. Simul Model Pract Theory 101:102021. https://doi.org/10.1016/j.simpat.2019.102021CrossRef

41.

Gu J, Bae SJ, Hasan SF, Chung MY (2016) Heuristic algorithm for proportional fair scheduling in D2D-cellular systems. IEEE Trans Wirel Commun 15(1):769–780. https://doi.org/10.1109/TWC.2015.2477998CrossRef

42.

Wang F, Xu C, Song L, Han Z (2015) Energy-efficient resource allocation for device-to-device underlay communication. IEEE Trans Wirel Commun 14(4):2082–2092. https://doi.org/10.1109/TWC.2014.2379653CrossRef

43.

Huang S, Yi C, Cai J (2016) A sequential posted price mechanism for D2D content sharing communications. https://doi.org/10.1109/GLOCOM.2016.7841547

44.

Dadallage S, Yi C, Cai J (2016) Joint beamforming, power, and channel allocation in multiuser and multichannel underlay MISO cognitive radio networks. IEEE Trans Veh Technol 65(5):3349–3359. https://doi.org/10.1109/TVT.2015.2440412CrossRef

45.

Wen Y, Zhang W, Luo H (2012) Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones. Proc IEEE INFOCOM 2716–2720. https://doi.org/10.1109/INFCOM.2012.6195685

46.

Xue Y, Yang Z, Yang W, Yang J (2019) D2D Resource allocation and power control algorithms based on graph coloring in 5G IoT. Comput Commun IoT Appl 2019:17–22. https://doi.org/10.1109/ComComAp46287.2019.9018806CrossRef

47.

Zheng W, Hu J, Liu C, Fu Y (2017) Cellular-D2D resource reuse algorithms based on proportional fairness. Wirel Netw. https://doi.org/10.1186/s13638-017-0953-9CrossRef

48.

Prabowo VSW, Pamukti B, Fahmi A, Adriansyah NM, Andini N (2019) Joint-greedy allocation algorithm on D2D communication underlaying networks. IEEE Asia Pac Conf Wirel Mob 2019:48–52. https://doi.org/10.1109/APWiMob48441.2019.8964175CrossRef

49.

Han Q, Zheng G, Xu C (2021) D2D assisted cellular networks in licensed and unlicensed spectrum: Matching-iteration-based joint user access and resource allocation. Algorithms 14:80. https://doi.org/10.3390/a14030080

Title: An optimized architecture and algorithm for resource allocation in D2D aided fog computing
Authors: Himanshuram Ranjan
Atul Kumar Dwivedi
P. Prakasam
Publication date: 29-01-2022
Publisher: Springer US
Published in: Peer-to-Peer Networking and Applications / Issue 2/2022
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-022-01294-8

Springer Professional

Abstract

Please log in to get access to your license.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2022

Blockchain-based trust management for verifiable time synchronization service in IoT

Joint optimization of task caching and computation offloading in vehicular edge computing

Adaptive SSO based node selection for partial charging in wireless sensor network

EM_WOA: A budget-constrained energy consumption optimization approach for workflow scheduling in clouds

Reputation management in vehicular network using blockchain

Performance analysis of PoUW consensus mechanism: Fork probability and throughput

Premium Partner