TY - JOUR
T1 - Provisioning QoS-Aware and robust applications in internet of things
T2 - A network perspective
AU - Yu, Ruozhou
AU - Xue, Guoliang
AU - Zhang, Xiang
N1 - Funding Information:
Manuscript received August 28, 2018; revised May 31, 2019; accepted July 29, 2019; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor H. Seferoglu. Date of publication August 29, 2019; date of current version October 15, 2019. This work was supported in part by the NSF under Grant 1461886, Grant 1704092, and Grant 1717197. (Corresponding author: Guoliang Xue.) R. Yu is with the Department of Computer Science, North Carolina State University, Raleigh, NC 27606 USA (e-mail: ryu5@ncsu.edu).
Publisher Copyright:
© 2019 Institute of Electrical and Electronics Engineers Inc.. All rights reserved.
PY - 2019/10
Y1 - 2019/10
N2 - The Internet-of-Things IoT has inspired numerous new applications ever since its invention. Nevertheless, its development and utilization have always been restricted by the limited resources in various application scenarios. In this paper, we study the problem of resource provisioning for real-time IoT applications, i.e., applications that process concurrent data streams from data sources in the network. We investigate joint application placement and data routing to support IoT applications that have both quality-of-service and robustness requirements. We formulate four versions of the provisioning problem, spanning across two important classes of real-time applications parallelizable and non-parallelizable, and two provisioning scenarios single application and multiple applications. All versions are proved to be NP-hard. We propose fully polynomial-time approximation schemes for three of the four versions, and a randomized algorithm for the forth. Through simulation experiments, we analyze the impact of parallelizability and robustness on the provisioning performance, and show that our proposed algorithms can greatly improve the quality-of-service of the IoT applications.
AB - The Internet-of-Things IoT has inspired numerous new applications ever since its invention. Nevertheless, its development and utilization have always been restricted by the limited resources in various application scenarios. In this paper, we study the problem of resource provisioning for real-time IoT applications, i.e., applications that process concurrent data streams from data sources in the network. We investigate joint application placement and data routing to support IoT applications that have both quality-of-service and robustness requirements. We formulate four versions of the provisioning problem, spanning across two important classes of real-time applications parallelizable and non-parallelizable, and two provisioning scenarios single application and multiple applications. All versions are proved to be NP-hard. We propose fully polynomial-time approximation schemes for three of the four versions, and a randomized algorithm for the forth. Through simulation experiments, we analyze the impact of parallelizability and robustness on the provisioning performance, and show that our proposed algorithms can greatly improve the quality-of-service of the IoT applications.
KW - Approximation algorithms
KW - IoT
KW - Placement and routing
KW - QoS
KW - Robustness
UR - http://www.scopus.com/inward/record.url?scp=85074941000&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85074941000&partnerID=8YFLogxK
U2 - 10.1109/TNET.2019.2936015
DO - 10.1109/TNET.2019.2936015
M3 - Article
AN - SCOPUS:85074941000
SN - 1063-6692
VL - 27
SP - 1931
EP - 1944
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
IS - 5
M1 - 3370573
ER -