Three-Dimensional Matching based Resource Provisioning for the Design of Low-Latency Heterogeneous IoT Networks


Internet-of-Things (IoT) is a networking architecture where promising, intelligent services are designed via leveraging information from multiple heterogeneous sources of data within the network. However, the availability of such information in a timely manner requires processing and communication of raw data collected from these sources. Therefore, the economic feasibility of IoT-enabled networks relies on the efficient allocation of both computational and communication resources within the network. Since fog computing and 5G cellular networks approach this problem independently, there is a need for joint resource-provisioning of both communication and computational resources in the networks. As the solution to this problem, we propose a novel three-dimensional matching based resource provisioning algorithm that minimizes average service latency in the presence of various resource constraints, task deadlines and non-identical preferences at IoT devices, fog access points (FAPs) and small-cell access points (SAPs) in 5G networks. We prove the stability and termination of the proposed algorithm and also demonstrate that our proposed algorithm outperforms other state-of-the-art algorithms through both, simulation and real-world experiments on the laboratory test-bed.

Meeting Name

22nd ACM International Conference on Modelling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2019 (2019: Nov. 25-29, Miami Beach, FL)


Computer Science

Research Center/Lab(s)

Center for Research in Energy and Environment (CREE)

Second Research Center/Lab

Center for High Performance Computing Research


This work is partially supported by the NSF grants under award numbers CNS-1818942, CCF-1725755, CNS-1545037, CNS-1545050.

Keywords and Phrases

5G; Fog; IoT; Matching; PRB; Resource provisioning; SAP

International Standard Book Number (ISBN)


Document Type

Article - Conference proceedings

Document Version


File Type





© 2019 Association for Computing Machinery (ACM), All rights reserved.

Publication Date

01 Nov 2019