Service-Based Optimal Group Resource Allocation Strategy

Chaeyeon Cha, Hyunggon Park
{"title":"Service-Based Optimal Group Resource Allocation Strategy","authors":"Chaeyeon Cha, Hyunggon Park","doi":"10.1109/ICUFN57995.2023.10200399","DOIUrl":null,"url":null,"abstract":"With the increasing development of the Internet of Things (IoT), there is a growing need for efficient resource allocation to the many devices in the IoT system. This need is particularly acute in the case of time-sensitive applications, where fast resource allocation is essential. However, the resource allocation based on the Nash bargaining solution (NBS) necessitates exponentially increasing computational complexity for user dynamic systems. We propose an approach that makes groups based on the requested services and predicts a disagreement point whenever the group size changes, with the aim of reducing the computational complexity to find the NBS. Through simulation results, we demonstrate that our proposed approach outperforms the existing method in terms of execution time to find the NBS, maintaining the optimality in finding NBS.","PeriodicalId":341881,"journal":{"name":"2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2023 Fourteenth International Conference on Ubiquitous and Future Networks (ICUFN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICUFN57995.2023.10200399","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

With the increasing development of the Internet of Things (IoT), there is a growing need for efficient resource allocation to the many devices in the IoT system. This need is particularly acute in the case of time-sensitive applications, where fast resource allocation is essential. However, the resource allocation based on the Nash bargaining solution (NBS) necessitates exponentially increasing computational complexity for user dynamic systems. We propose an approach that makes groups based on the requested services and predicts a disagreement point whenever the group size changes, with the aim of reducing the computational complexity to find the NBS. Through simulation results, we demonstrate that our proposed approach outperforms the existing method in terms of execution time to find the NBS, maintaining the optimality in finding NBS.
基于服务的群体资源最优分配策略
随着物联网的不断发展,对物联网系统中众多设备的高效资源分配的需求日益增长。对于时间敏感的应用程序,这种需求尤其迫切,因为快速资源分配是必不可少的。然而,基于纳什讨价还价解决方案(NBS)的资源分配使得用户动态系统的计算复杂度呈指数级增长。我们提出了一种基于请求的服务分组的方法,并在分组大小变化时预测分歧点,目的是降低查找NBS的计算复杂度。仿真结果表明,该方法在查找NBS的执行时间上优于现有方法,保持了查找NBS的最优性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信