Energy Minimization for Distributed Microservice-Aware Wireless Cellular Networks

IF 8.9 1区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS IEEE Internet of Things Journal Pub Date : 2024-11-14 DOI:10.1109/JIOT.2024.3498905
Yue Shan;Yaru Fu;Qi Zhu
{"title":"Energy Minimization for Distributed Microservice-Aware Wireless Cellular Networks","authors":"Yue Shan;Yaru Fu;Qi Zhu","doi":"10.1109/JIOT.2024.3498905","DOIUrl":null,"url":null,"abstract":"With the rapid development and widespread deployment of Internet of Things devices, existing networks face significant challenges in meeting the demands of emerging large-scale applications. In this article, we propose a novel paradigm to address these challenges by decomposing large applications/services into lightweight microservices (MSs) distributed among small base stations (SBSs), each responsible for specific functions. Upon receiving a service request, a macro base station (MBS) invokes a series of SBSs that cache the required MSs to execute the associated computational tasks. The computed results are then returned to the MBS, which integrates and delivers the final result to the user. Under this framework, we investigate the joint problem of MS caching, computation task assignment, and computing resource allocation, aiming to minimize the total energy consumption. Various practical constraints, such as users’ latency requirements, and the limited caching and computing resources of SBSs are taken into account. To facilitate the analysis, we transform the original minimization problem into an equivalent problem focusing on MS computation task assignment and computing resource allocation, which remains NP-hard. To tackle this challenge efficiently, we devise a two-stage method. In the first stage, we derive a closed-form expression for the computing resource allocation policy based on the MS computation task assignment. Subsequently, we introduce a two-side swapping oriented approach to explore an improved MS computation task assignment strategy. In addition, we propose the use of exhaustive and simulated annealing algorithms to approach the optimal and near-optimal solutions, respectively. Extensive simulation results demonstrate that our proposed algorithm achieves close-to-optimal performance and outperforms benchmark schemes significantly.","PeriodicalId":54347,"journal":{"name":"IEEE Internet of Things Journal","volume":"12 7","pages":"8150-8162"},"PeriodicalIF":8.9000,"publicationDate":"2024-11-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Internet of Things Journal","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10753479/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

With the rapid development and widespread deployment of Internet of Things devices, existing networks face significant challenges in meeting the demands of emerging large-scale applications. In this article, we propose a novel paradigm to address these challenges by decomposing large applications/services into lightweight microservices (MSs) distributed among small base stations (SBSs), each responsible for specific functions. Upon receiving a service request, a macro base station (MBS) invokes a series of SBSs that cache the required MSs to execute the associated computational tasks. The computed results are then returned to the MBS, which integrates and delivers the final result to the user. Under this framework, we investigate the joint problem of MS caching, computation task assignment, and computing resource allocation, aiming to minimize the total energy consumption. Various practical constraints, such as users’ latency requirements, and the limited caching and computing resources of SBSs are taken into account. To facilitate the analysis, we transform the original minimization problem into an equivalent problem focusing on MS computation task assignment and computing resource allocation, which remains NP-hard. To tackle this challenge efficiently, we devise a two-stage method. In the first stage, we derive a closed-form expression for the computing resource allocation policy based on the MS computation task assignment. Subsequently, we introduce a two-side swapping oriented approach to explore an improved MS computation task assignment strategy. In addition, we propose the use of exhaustive and simulated annealing algorithms to approach the optimal and near-optimal solutions, respectively. Extensive simulation results demonstrate that our proposed algorithm achieves close-to-optimal performance and outperforms benchmark schemes significantly.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
分布式微服务感知无线蜂窝网络的能量最小化
随着物联网设备的快速发展和广泛部署,现有网络在满足新兴大规模应用需求方面面临重大挑战。在本文中,我们提出了一种新的范例,通过将大型应用程序/服务分解为分布在小型基站(SBSs)中的轻量级微服务(MSs)来解决这些挑战,每个微服务负责特定的功能。在接收到服务请求后,宏基站(MBS)调用一系列的SBSs,这些SBSs缓存所需的MSs来执行相关的计算任务。然后将计算结果返回给MBS, MBS集成并将最终结果交付给用户。在此框架下,我们研究了MS缓存、计算任务分配和计算资源分配的联合问题,以最小化总能耗。考虑到用户的延迟需求、有限的缓存和计算资源等各种实际约束。为了便于分析,我们将原来的最小化问题转化为一个关注MS计算任务分配和计算资源分配的等价问题,仍然是np困难问题。为了有效地应对这一挑战,我们设计了一个两阶段的方法。在第一阶段,我们推导了基于MS计算任务分配的计算资源分配策略的封闭表达式。随后,我们引入了一种面向双向交换的方法来探索一种改进的MS计算任务分配策略。此外,我们建议使用穷举和模拟退火算法分别接近最优和近最优解。大量的仿真结果表明,我们提出的算法达到了接近最优的性能,并显著优于基准方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
IEEE Internet of Things Journal
IEEE Internet of Things Journal Computer Science-Information Systems
CiteScore
17.60
自引率
13.20%
发文量
1982
期刊介绍: The EEE Internet of Things (IoT) Journal publishes articles and review articles covering various aspects of IoT, including IoT system architecture, IoT enabling technologies, IoT communication and networking protocols such as network coding, and IoT services and applications. Topics encompass IoT's impacts on sensor technologies, big data management, and future internet design for applications like smart cities and smart homes. Fields of interest include IoT architecture such as things-centric, data-centric, service-oriented IoT architecture; IoT enabling technologies and systematic integration such as sensor technologies, big sensor data management, and future Internet design for IoT; IoT services, applications, and test-beds such as IoT service middleware, IoT application programming interface (API), IoT application design, and IoT trials/experiments; IoT standardization activities and technology development in different standard development organizations (SDO) such as IEEE, IETF, ITU, 3GPP, ETSI, etc.
期刊最新文献
Bio-inspired Collaborative Navigation Method of Leader-Follower AUVs Based on Composite Spatial Navigation Cells: Granule cell and Time cell Unlocking Ultra-Low-Power Bluetooth Low Energy Relays with Periodic Advertisements Channel Knowledge Map Assisted Underwater Acoustic Communication Network Using Normal Mode Model Robust Hyperchaotic Attractor Based Image Encryption and FPGA Implementation MTNet: A Mixed Transformer Network for High-Quality 3D Object Detection
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1