arrow
Return

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

delete2022-01-29
delete9
PRE
AI
H
Himanshuram Ranjan
A
Atul Kumar Dwivedi
P
P. Prakasam *
DOI:10.1007/s12083-022-01294-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Device-to-device (D2D)
Fog computing
Resource allocation (SPRA)
Network management profit
Offloading ration

Journal

Peer-to-Peer Networking and Applications cover
Peer-to-Peer Networking and Applications
IF:
2.6
Papers:
2.2K
Citations:
2.9K

Organization

No organization information available
Cited Papers

Cited Papers

Combined modality therapy for esophageal squamous cell carcinoma
err1983-03-15
err0
errOAAI
errRoman Franklin; Zwi Steiger; Gangadhar Vaishampayan; Ingida Asfaw; Jerry Rosenberg; John Loh; Judith Hoschner; Peter Miller
errShare
errSave
DOTS: Delay-Optimal Task Scheduling Among Voluntary Nodes in Fog Networks
err2019-04-01
err42
errOAAI
errZhang, Guowei; Shen, Fei; Chen, Nanxi; Zhu, Pengcheng; Dai, Xuewu; Yang, Yang
errShare
errSave
errShare
errSave
err1999-01-01
err0
PREAI
errJ. Gayle Beck; Melinda A. Stanley; Barbara J. Zebb
errShare
errSave
Repeated-sprint ability in professional and amateur soccer players
err2009-12-01
err0
PREAI
errErmanno Rampinini; Aldo Sassi; Andrea Morelli; Stefano Mazzoni; Maurizio Fanchini; Aaron J. Coutts
errShare
errSave
errShare
errSave
Optical and electrical properties of ultrasonic spray pyrolysized p-CdTe films
err2013-07-01
err0
PREAI
errS. D. Gunjal; Y. B. Khollam; R. R. Udawant; S. R. Jadkar; P. N. Shelke; J. V. Sali; K. C. Mohite
errShare
errSave
Heuristic Algorithm for Proportional Fair Scheduling in D2D-Cellular Systems
err2016-01-01
err40
PREAI
errGu, Jaheon; Bae, Sueng Jae; Hasan, Syed Faraz; Chung, Min Young
errShare
errSave
researcher View more