In-situ resource provisioning with adaptive scale-out for regional IoT services

Yugo Nakamura, Teruhiro Mizumoto, Hirohiko Suwa, Yutaka Arakawa, Hirozumi Yamaguchi, Keiichi Yasumoto

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

16 Citations (Scopus)

Abstract

In an era where billions of IoT devices have been deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and communication overhead. In order to improve Quality of Experience (QoE) of regional IoT services that create timely geo-spatial information in response to users’ queries, it is important to efficiently allocate sufficient resources based on the computational demand of each service. However since edge/fog devices are assumed to be heterogeneous (in terms of their computational power, network performance to other devices, deployment density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we formulate a delay constrained regional IoT service provisioning (dcRISP) problem. dcRISP assigns computational resources of devices based on the demand of the regional IoT services in order to maximize users’ QoE. We also present dcRISP+, an extension of dcRISP, that enables resource selection to extend beyond the initial area in order to satisfy increasing computational demands. We propose a provisioning algorithm, in-situ resource area selection with adaptive scale out and in-situ task scheduling based on a tabu search, to solve the dcRISP+ problem. We conducted a simulation study of a tourist area in Kyoto where 4,000 IoT devices and 3 types of IoT services were deployed. Results show that our proposed algorithms can obtain higher user QoE compared to conventional resource provisioning algorithms.

Original languageEnglish
Title of host publicationProceedings - 2018 3rd ACM/IEEE Symposium on Edge Computing, SEC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages203-213
Number of pages11
ISBN (Electronic)9781538694459
DOIs
Publication statusPublished - Dec 6 2018
Externally publishedYes
Event3rd ACM/IEEE Symposium on Edge Computing, SEC 2018 - Bellevue, United States
Duration: Oct 25 2018Oct 27 2018

Publication series

NameProceedings - 2018 3rd ACM/IEEE Symposium on Edge Computing, SEC 2018

Conference

Conference3rd ACM/IEEE Symposium on Edge Computing, SEC 2018
Country/TerritoryUnited States
CityBellevue
Period10/25/1810/27/18

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'In-situ resource provisioning with adaptive scale-out for regional IoT services'. Together they form a unique fingerprint.

Cite this