Smart City Gnosys

Smart city article details

Title Dmda: A Computational Resource Allocation Approach For Iot Devices In Fog Computing
ID_Doc 20796
Authors Pramono L.H.; Shen S.-H.
Year 2024
Published 2024 International Conference on Intelligent Cybernetics Technology and Applications, ICICyTA 2024
DOI http://dx.doi.org/10.1109/ICICYTA64807.2024.10913370
Abstract Fog Computing enables the efficient offloading of computational tasks from IoT Devices to Fog nodes, enhancing processing efficiency and reducing latency. This paper introduces the Dynamic Matching with Deferred Acceptance (DMDA) algorithm, designed to optimize the allocation of GPU and CPU resources within Fog Computing environments, specifically for smart city applications. The DMDA algorithm allocates resources to IoT Devices based on parameters such as data type, computational load, priority, and responsiveness. Devices processing image or video data are given priority for GPU allocation, while other devices are assigned to CPUs based on their cumulative performance scores. Devices with lower priority are reassigned to CPU resources or excluded when resource availability is exhausted, significantly enhancing performance under high-demand scenarios. The algorithm employs a Mixed-Integer Linear Programming (MILP) model to maximize the aggregate score of allocated devices while adhering to resource constraints. Experiments conducted with 50 to 1,000 devices demonstrate that both the total Device Score rate and Allocated Device rate reach 100%, indicating optimal allocation. Empirical findings show that the DMDA algorithm improves resource utilization, reduces processing times, and ensures effective workload distribution across large-scale IoT deployments. © 2024 IEEE.
Author Keywords cloud-edge; deferred acceptance; dynamic matching; fog computing; resource allocation


Similar Articles


Id Similarity Authors Title Published
4182 View0.874Kumar S.; Singh P.; Singh A.A Review Of Optimized Computational Strategies For Iot: Cloud, Fog, And Edge Computing ApproachesProceedings of 5th International Conference on Pervasive Computing and Social Networking, ICPCSN 2025 (2025)
40898 View0.874Negi V.; Joshi D.; Sharma A.Optimizing Task Allocation In Fog-Based Iot For Smart City SolutionsCitizen-Centric Artificial Intelligence for Smart Cities (2025)
4114 View0.872Mahdi R.M.; Hassan H.J.; Abdulsaheb G.M.A Review Load Balancing Algorithms In Fog ComputingBIO Web of Conferences, 97 (2024)
20792 View0.872Sharma A.; Thangaraj V.Dmap: A Decentralized Matching Game Theory Based Optimized Internet Of Things Application Placement In Fog Computing EnvironmentConcurrency and Computation: Practice and Experience, 34, 23 (2022)
58085 View0.871Nikam R.R.; Motwani D.Towards Decentralized Fog Computing: A Comprehensive Review Of Models, Architectures, And ServicesLecture Notes in Networks and Systems, 818 (2024)
30492 View0.87Sharma N.; Sharma D.Implementation And Analysis Of Fog Node-Assisted Scheduling And Optimization Of Resource Allocation And UtilizationInternational Journal of Computer Networks and Applications, 11, 6 (2024)
40900 View0.869Rahmani A.M.; Haider A.; Khoshvaght P.; Gharehchopogh F.S.; Moghaddasi K.; Rajabi S.; Hosseinzadeh M.Optimizing Task Offloading With Metaheuristic Algorithms Across Cloud, Fog, And Edge Computing Networks: A Comprehensive Survey And State-Of-The-Art SchemesSustainable Computing: Informatics and Systems, 45 (2025)
21375 View0.867Moh M.; Moh T.-S.; Surmenok M.Dynamic Resource Management Of Green Fog Computing For Iot Support2022 International Conference on Green Energy, Computing and Sustainable Technology, GECOST 2022 (2022)
46065 View0.865Jamil B.; Ijaz H.; Shojafar M.; Munir K.; Buyya R.Resource Allocation And Task Scheduling In Fog Computing And Internet Of Everything Environments: A Taxonomy, Review, And Future DirectionsACM Computing Surveys, 54, 11s (2022)
2379 View0.861De Queiroz T.A.; Canali C.; Iori M.; Lancellotti R.A Location-Allocation Model For Fog Computing InfrastructuresCLOSER 2020 - Proceedings of the 10th International Conference on Cloud Computing and Services Science (2020)