Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective

Ruozhou Yu, Guoliang Xue, Xiang Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

S-The emergence of the Internet-of-Things (IoT) has inspired numerous new applications. However, due to the limited resources in current IoT infrastructures and the stringent quality-of-service requirements of the applications, providing computing and communication supports for the applications is becoming increasingly difficult. In this paper, we consider IoT applications that receive continuous data streams from multiple sources in the network, and study joint application placement and data routing to support all data streams with both bandwidth and delay guarantees. We formulate the application provisioning problem both for a single application and for multiple applications, with both cases proved to be NP-hard. For the case with a single application, we propose a fully polynomial-time approximation scheme. For the multi-application scenario, if the applications can be parallelized among multiple distributed instances, we propose a fully polynomial-time approximation scheme; for general non-parallelizable applications, we propose a randomized algorithm and analyze its performance. Simulations show that the proposed algorithms greatly improve the quality-of-service of the IoT applications compared to the heuristics.

Original languageEnglish (US)
Title of host publicationINFOCOM 2018 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages783-791
Number of pages9
Volume2018-April
ISBN (Electronic)9781538641286
DOIs
StatePublished - Oct 8 2018
Event2018 IEEE Conference on Computer Communications, INFOCOM 2018 - Honolulu, United States
Duration: Apr 15 2018Apr 19 2018

Other

Other2018 IEEE Conference on Computer Communications, INFOCOM 2018
CountryUnited States
CityHonolulu
Period4/15/184/19/18

Fingerprint

Internet of things
Quality of service
Polynomials
Bandwidth
Communication

Keywords

  • Approximation algorithms
  • Fog computing
  • Internet-of-things
  • Quality-of-service
  • Service provisioning

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Yu, R., Xue, G., & Zhang, X. (2018). Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective. In INFOCOM 2018 - IEEE Conference on Computer Communications (Vol. 2018-April, pp. 783-791). [8486269] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2018.8486269

Application Provisioning in FOG Computing-enabled Internet-of-Things : A Network Perspective. / Yu, Ruozhou; Xue, Guoliang; Zhang, Xiang.

INFOCOM 2018 - IEEE Conference on Computer Communications. Vol. 2018-April Institute of Electrical and Electronics Engineers Inc., 2018. p. 783-791 8486269.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Yu, R, Xue, G & Zhang, X 2018, Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective. in INFOCOM 2018 - IEEE Conference on Computer Communications. vol. 2018-April, 8486269, Institute of Electrical and Electronics Engineers Inc., pp. 783-791, 2018 IEEE Conference on Computer Communications, INFOCOM 2018, Honolulu, United States, 4/15/18. https://doi.org/10.1109/INFOCOM.2018.8486269
Yu R, Xue G, Zhang X. Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective. In INFOCOM 2018 - IEEE Conference on Computer Communications. Vol. 2018-April. Institute of Electrical and Electronics Engineers Inc. 2018. p. 783-791. 8486269 https://doi.org/10.1109/INFOCOM.2018.8486269
Yu, Ruozhou ; Xue, Guoliang ; Zhang, Xiang. / Application Provisioning in FOG Computing-enabled Internet-of-Things : A Network Perspective. INFOCOM 2018 - IEEE Conference on Computer Communications. Vol. 2018-April Institute of Electrical and Electronics Engineers Inc., 2018. pp. 783-791
@inproceedings{39c72e79b51b4b0283466ec01bb9c9e6,
title = "Application Provisioning in FOG Computing-enabled Internet-of-Things: A Network Perspective",
abstract = "S-The emergence of the Internet-of-Things (IoT) has inspired numerous new applications. However, due to the limited resources in current IoT infrastructures and the stringent quality-of-service requirements of the applications, providing computing and communication supports for the applications is becoming increasingly difficult. In this paper, we consider IoT applications that receive continuous data streams from multiple sources in the network, and study joint application placement and data routing to support all data streams with both bandwidth and delay guarantees. We formulate the application provisioning problem both for a single application and for multiple applications, with both cases proved to be NP-hard. For the case with a single application, we propose a fully polynomial-time approximation scheme. For the multi-application scenario, if the applications can be parallelized among multiple distributed instances, we propose a fully polynomial-time approximation scheme; for general non-parallelizable applications, we propose a randomized algorithm and analyze its performance. Simulations show that the proposed algorithms greatly improve the quality-of-service of the IoT applications compared to the heuristics.",
keywords = "Approximation algorithms, Fog computing, Internet-of-things, Quality-of-service, Service provisioning",
author = "Ruozhou Yu and Guoliang Xue and Xiang Zhang",
year = "2018",
month = "10",
day = "8",
doi = "10.1109/INFOCOM.2018.8486269",
language = "English (US)",
volume = "2018-April",
pages = "783--791",
booktitle = "INFOCOM 2018 - IEEE Conference on Computer Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Application Provisioning in FOG Computing-enabled Internet-of-Things

T2 - A Network Perspective

AU - Yu, Ruozhou

AU - Xue, Guoliang

AU - Zhang, Xiang

PY - 2018/10/8

Y1 - 2018/10/8

N2 - S-The emergence of the Internet-of-Things (IoT) has inspired numerous new applications. However, due to the limited resources in current IoT infrastructures and the stringent quality-of-service requirements of the applications, providing computing and communication supports for the applications is becoming increasingly difficult. In this paper, we consider IoT applications that receive continuous data streams from multiple sources in the network, and study joint application placement and data routing to support all data streams with both bandwidth and delay guarantees. We formulate the application provisioning problem both for a single application and for multiple applications, with both cases proved to be NP-hard. For the case with a single application, we propose a fully polynomial-time approximation scheme. For the multi-application scenario, if the applications can be parallelized among multiple distributed instances, we propose a fully polynomial-time approximation scheme; for general non-parallelizable applications, we propose a randomized algorithm and analyze its performance. Simulations show that the proposed algorithms greatly improve the quality-of-service of the IoT applications compared to the heuristics.

AB - S-The emergence of the Internet-of-Things (IoT) has inspired numerous new applications. However, due to the limited resources in current IoT infrastructures and the stringent quality-of-service requirements of the applications, providing computing and communication supports for the applications is becoming increasingly difficult. In this paper, we consider IoT applications that receive continuous data streams from multiple sources in the network, and study joint application placement and data routing to support all data streams with both bandwidth and delay guarantees. We formulate the application provisioning problem both for a single application and for multiple applications, with both cases proved to be NP-hard. For the case with a single application, we propose a fully polynomial-time approximation scheme. For the multi-application scenario, if the applications can be parallelized among multiple distributed instances, we propose a fully polynomial-time approximation scheme; for general non-parallelizable applications, we propose a randomized algorithm and analyze its performance. Simulations show that the proposed algorithms greatly improve the quality-of-service of the IoT applications compared to the heuristics.

KW - Approximation algorithms

KW - Fog computing

KW - Internet-of-things

KW - Quality-of-service

KW - Service provisioning

UR - http://www.scopus.com/inward/record.url?scp=85055964755&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055964755&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2018.8486269

DO - 10.1109/INFOCOM.2018.8486269

M3 - Conference contribution

AN - SCOPUS:85055964755

VL - 2018-April

SP - 783

EP - 791

BT - INFOCOM 2018 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -