Provisioning QoS-Aware and robust applications in internet of things: A network perspective

Ruozhou Yu, Guoliang Xue, Xiang Zhang

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Article number3370573
Pages (from-to)1931-1944
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume27
Issue number5
DOIs
StatePublished - Oct 2019

Fingerprint

Computer networks
Quality of service
Internet of things
Patents and inventions
Polynomials

Keywords

  • Approximation algorithms
  • IoT
  • Placement and routing
  • QoS
  • Robustness

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Provisioning QoS-Aware and robust applications in internet of things : A network perspective. / Yu, Ruozhou; Xue, Guoliang; Zhang, Xiang.

In: IEEE/ACM Transactions on Networking, Vol. 27, No. 5, 3370573, 10.2019, p. 1931-1944.

Research output: Contribution to journalArticle

@article{1682ac9068de4431be955e3e6481e6c8,
title = "Provisioning QoS-Aware and robust applications in internet of things: A network perspective",
abstract = "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.",
keywords = "Approximation algorithms, IoT, Placement and routing, QoS, Robustness",
author = "Ruozhou Yu and Guoliang Xue and Xiang Zhang",
year = "2019",
month = "10",
doi = "10.1109/TNET.2019.2936015",
language = "English (US)",
volume = "27",
pages = "1931--1944",
journal = "IEEE/ACM Transactions on Networking",
issn = "1063-6692",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

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

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

VL - 27

SP - 1931

EP - 1944

JO - IEEE/ACM Transactions on Networking

JF - IEEE/ACM Transactions on Networking

SN - 1063-6692

IS - 5

M1 - 3370573

ER -