TY - JOUR
T1 - Adaptive Fog Configuration for the Industrial Internet of Things
AU - Chen, Lixing
AU - Zhou, Pan
AU - Gao, Liang
AU - Xu, Jie
N1 - Funding Information:
Manuscript received April 3, 2018; revised May 21, 2018; accepted June 4, 2018. Date of publication June 12, 2018; date of current version October 3, 2018. The work of P. Zhou and L. Gao was supported in part by National Science Foundation of China under Grant 61401169. Paper no. TII-18-0818. (Corresponding author: Jie Xu.) L. Chen and J. Xu are with the Department of Electrical and Computer Engineering, University of Miami, Coral Gables, FL 33146 USA (e-mail: lx.chen@miami.edu; jiexu@miami.edu).
PY - 2018/10
Y1 - 2018/10
N2 - Industrial fog computing deploys various industrial services, such as automatic monitoring/control and imminent failure detection, at the fog nodes (FNs) to improve the performance of industrial systems. Much effort has been made in the literature on the design of fog network architecture and computation offloading. This paper studies an equally important but much less investigated problem of service hosting where FNs are adaptively configured to host services for sensor nodes (SNs), thereby enabling corresponding tasks to be executed by the FNs. The problem of service hosting emerges because of the limited computational and storage resources at FNs, which limit the number of different types of services that can be hosted by an FN at the same time. Considering the variability of service demand in both temporal and spatial dimensions, when, where, and which services to host have to be judiciously decided to maximize the utility of the fog computing network. Our proposed fog configuration strategies are tailored to battery-powered FNs. The limited battery capacity of FNs creates a long-term energy budget constraint that significantly complicates the fog configuration problem as it introduces temporal coupling of decision making across the timeline. To address all these challenges, we propose an online distributed algorithm, called adaptive fog configuration (AFC), based on Lyapunov optimization and parallel Gibbs sampling. AFC jointly optimizes service hosting and task admission decisions, requiring only currently available system information while guaranteeing close-to-optimal performance compared to an oracle algorithm with full future information.
AB - Industrial fog computing deploys various industrial services, such as automatic monitoring/control and imminent failure detection, at the fog nodes (FNs) to improve the performance of industrial systems. Much effort has been made in the literature on the design of fog network architecture and computation offloading. This paper studies an equally important but much less investigated problem of service hosting where FNs are adaptively configured to host services for sensor nodes (SNs), thereby enabling corresponding tasks to be executed by the FNs. The problem of service hosting emerges because of the limited computational and storage resources at FNs, which limit the number of different types of services that can be hosted by an FN at the same time. Considering the variability of service demand in both temporal and spatial dimensions, when, where, and which services to host have to be judiciously decided to maximize the utility of the fog computing network. Our proposed fog configuration strategies are tailored to battery-powered FNs. The limited battery capacity of FNs creates a long-term energy budget constraint that significantly complicates the fog configuration problem as it introduces temporal coupling of decision making across the timeline. To address all these challenges, we propose an online distributed algorithm, called adaptive fog configuration (AFC), based on Lyapunov optimization and parallel Gibbs sampling. AFC jointly optimizes service hosting and task admission decisions, requiring only currently available system information while guaranteeing close-to-optimal performance compared to an oracle algorithm with full future information.
KW - Distributed algorithms
KW - energy efficiency
KW - fog computing
KW - industrial internet of things (IIoT)
UR - http://www.scopus.com/inward/record.url?scp=85048540938&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85048540938&partnerID=8YFLogxK
U2 - 10.1109/TII.2018.2846549
DO - 10.1109/TII.2018.2846549
M3 - Article
AN - SCOPUS:85048540938
VL - 14
SP - 4656
EP - 4664
JO - IEEE Transactions on Industrial Informatics
JF - IEEE Transactions on Industrial Informatics
SN - 1551-3203
IS - 10
M1 - 8382290
ER -