Title
QoS-Aware Fog Node Placement for Intensive IoT Applications in SDN-Fog Scenarios
Abstract
The advent of the Internet of Things (IoT) paradigm to intensive domains, such as industry, is a key enabler for the automation of critical, real-world processes. The strict Quality-of-Service (QoS) requirements of these domains make low-latency computing paradigms, such as fog computing, very attractive for meeting these requirements. Moreover, the requirements of scalability and flexibility in the underlying network communications motivate the use of software-defined networking (SDN) in the infrastructure. To enable these fog-SDN environments, fog nodes (FNs) that have both computing and SDN capabilities can be deployed, thus easing the deployment of fog in SDN networks. However, the exact placement of these FNs is key to the latency of the hosts that make use of them, and thus, must be carefully assessed to meet the stringent QoS requirements of critical, time-strict IoT applications. This article focuses on this FN placement problem by formalizing it and solving it through both optimal and approximated methods, including comparisons with state-of-the-art benchmarks. In particular, we analyze the performance of each of these methods in terms of latency and execution time in both SDN Internet topologies and Industrial IoT infrastructures. Our proposed heuristic provides placements with near-optimal latencies, with smaller optimality gaps than the benchmark, and computes them in tractable times.
Year
DOI
Venue
2022
10.1109/JIOT.2022.3143948
IEEE Internet of Things Journal
Keywords
DocType
Volume
Fog computing,Internet of Things (IoT),Quality of Service (QoS),software-defined network (SDN)
Journal
9
Issue
ISSN
Citations 
15
2327-4662
0
PageRank 
References 
Authors
0.34
12
6
Name
Order
Citations
PageRank
Juan Luis Herrera124.12
Jaime Galán-Jiménez22811.00
Luca Foschini388489.16
Paolo Bellavista41862169.68
Javier Berrocal510619.65
Juan M. Murillo6252.20