Design and Evaluation of In-Situ Resource Provisioning Method 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

Abstract

In an era where billions of IoT devices are deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and mitigate waste of communication resources. However, since the computing system assumed by edge/fog paradigms have heterogeneity (in terms of the computing power of devices, network performance between devices, device density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we propose in-situ resource provisioning method consisting of insitu resource area selection with adaptive scale out and in-situ task scheduling based on tabu search algorithm. We conducted a simulation study in a target regional area where 2,000 IoT devices and 10 IoT services are deployed to evaluate the effectiveness of the proposed algorithm. The simulation results show that our proposed algorithm can obtain higher user QoS compared to conventional resource provisioning algorithms.

Original languageEnglish
Title of host publication2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538625422
DOIs
Publication statusPublished - Jan 22 2019
Externally publishedYes
Event26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018 - Banff, Canada
Duration: Jun 4 2018Jun 6 2018

Publication series

Name2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

Conference

Conference26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018
CountryCanada
CityBanff
Period6/4/186/6/18

Fingerprint

Fog
Tabu search
Constrained optimization
Network performance
Quality of service
Scheduling
Internet of things
Resources
Evaluation
Provisioning
Communication
Processing
Paradigm
Simulation
Optimization problem
Simulation study

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Media Technology

Cite this

Nakamura, Y., Mizumoto, T., Suwa, H., Arakawa, Y., Yamaguchi, H., & Yasumoto, K. (2019). Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services. In 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018 [8624127] (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWQoS.2018.8624127

Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services. / Nakamura, Yugo; Mizumoto, Teruhiro; Suwa, Hirohiko; Arakawa, Yutaka; Yamaguchi, Hirozumi; Yasumoto, Keiichi.

2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. 8624127 (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018).

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

Nakamura, Y, Mizumoto, T, Suwa, H, Arakawa, Y, Yamaguchi, H & Yasumoto, K 2019, Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services. in 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018., 8624127, 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018, Institute of Electrical and Electronics Engineers Inc., 26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018, Banff, Canada, 6/4/18. https://doi.org/10.1109/IWQoS.2018.8624127
Nakamura Y, Mizumoto T, Suwa H, Arakawa Y, Yamaguchi H, Yasumoto K. Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services. In 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc. 2019. 8624127. (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018). https://doi.org/10.1109/IWQoS.2018.8624127
Nakamura, Yugo ; Mizumoto, Teruhiro ; Suwa, Hirohiko ; Arakawa, Yutaka ; Yamaguchi, Hirozumi ; Yasumoto, Keiichi. / Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services. 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018. Institute of Electrical and Electronics Engineers Inc., 2019. (2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018).
@inproceedings{9b3319414f88403c8ec36f9e1b7233a3,
title = "Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services",
abstract = "In an era where billions of IoT devices are deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and mitigate waste of communication resources. However, since the computing system assumed by edge/fog paradigms have heterogeneity (in terms of the computing power of devices, network performance between devices, device density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we propose in-situ resource provisioning method consisting of insitu resource area selection with adaptive scale out and in-situ task scheduling based on tabu search algorithm. We conducted a simulation study in a target regional area where 2,000 IoT devices and 10 IoT services are deployed to evaluate the effectiveness of the proposed algorithm. The simulation results show that our proposed algorithm can obtain higher user QoS compared to conventional resource provisioning algorithms.",
author = "Yugo Nakamura and Teruhiro Mizumoto and Hirohiko Suwa and Yutaka Arakawa and Hirozumi Yamaguchi and Keiichi Yasumoto",
year = "2019",
month = "1",
day = "22",
doi = "10.1109/IWQoS.2018.8624127",
language = "English",
series = "2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018",
address = "United States",

}

TY - GEN

T1 - Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services

AU - Nakamura, Yugo

AU - Mizumoto, Teruhiro

AU - Suwa, Hirohiko

AU - Arakawa, Yutaka

AU - Yamaguchi, Hirozumi

AU - Yasumoto, Keiichi

PY - 2019/1/22

Y1 - 2019/1/22

N2 - In an era where billions of IoT devices are deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and mitigate waste of communication resources. However, since the computing system assumed by edge/fog paradigms have heterogeneity (in terms of the computing power of devices, network performance between devices, device density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we propose in-situ resource provisioning method consisting of insitu resource area selection with adaptive scale out and in-situ task scheduling based on tabu search algorithm. We conducted a simulation study in a target regional area where 2,000 IoT devices and 10 IoT services are deployed to evaluate the effectiveness of the proposed algorithm. The simulation results show that our proposed algorithm can obtain higher user QoS compared to conventional resource provisioning algorithms.

AB - In an era where billions of IoT devices are deployed, edge/fog computing paradigms are attracting attention for their ability to reduce processing delays and mitigate waste of communication resources. However, since the computing system assumed by edge/fog paradigms have heterogeneity (in terms of the computing power of devices, network performance between devices, device density, etc.), provisioning computational resources according to computational demand becomes a challenging constrained optimization problem. In this paper, we propose in-situ resource provisioning method consisting of insitu resource area selection with adaptive scale out and in-situ task scheduling based on tabu search algorithm. We conducted a simulation study in a target regional area where 2,000 IoT devices and 10 IoT services are deployed to evaluate the effectiveness of the proposed algorithm. The simulation results show that our proposed algorithm can obtain higher user QoS compared to conventional resource provisioning algorithms.

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

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

U2 - 10.1109/IWQoS.2018.8624127

DO - 10.1109/IWQoS.2018.8624127

M3 - Conference contribution

AN - SCOPUS:85062612464

T3 - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

BT - 2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -