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

Yugo Nakamura, Teruhiro Mizumoto, H. Suwa, Yutaka Arakawa, H. Yamaguchi, K. Yasumoto
{"title":"Design and Evaluation of In-Situ Resource Provisioning Method for Regional IoT Services","authors":"Yugo Nakamura, Teruhiro Mizumoto, H. Suwa, Yutaka Arakawa, H. Yamaguchi, K. Yasumoto","doi":"10.1109/IWQoS.2018.8624127","DOIUrl":null,"url":null,"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.","PeriodicalId":222290,"journal":{"name":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWQoS.2018.8624127","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

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.
区域物联网服务现场资源配置方法设计与评价
在部署数十亿物联网设备的时代,边缘/雾计算范式因其减少处理延迟和减少通信资源浪费的能力而备受关注。然而,由于边缘/雾范式假设的计算系统具有异构性(在设备的计算能力、设备间的网络性能、设备密度等方面),根据计算需求提供计算资源成为一个具有挑战性的约束优化问题。本文提出了一种基于自适应向外扩展的原位资源区域选择和基于禁忌搜索算法的原位任务调度的原位资源分配方法。我们在目标区域进行了模拟研究,其中部署了2000个物联网设备和10个物联网服务,以评估所提出算法的有效性。仿真结果表明,与传统的资源分配算法相比,该算法可以获得更高的用户QoS。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信