Joint service caching, computation offloading and resource allocation for dual-layer aerial Internet of Things

IF 4.6 2区 计算机科学 Q1 COMPUTER SCIENCE, HARDWARE & ARCHITECTURE Computer Networks Pub Date : 2025-02-01 DOI:10.1016/j.comnet.2024.110974
Yue Zhang , Zhenyu Na , Zihao Wen , Arumugam Nallanathan , Weidang Lu
{"title":"Joint service caching, computation offloading and resource allocation for dual-layer aerial Internet of Things","authors":"Yue Zhang ,&nbsp;Zhenyu Na ,&nbsp;Zihao Wen ,&nbsp;Arumugam Nallanathan ,&nbsp;Weidang Lu","doi":"10.1016/j.comnet.2024.110974","DOIUrl":null,"url":null,"abstract":"<div><div>The exponential growth of Internet of Things devices has triggered an unprecedented surge in mobile data traffic, posing significant challenges for latency-sensitive services. Mobile Edge Computing (MEC) has emerged as a promising solution by decentralizing computation and caching resources to the network edge. However, traditional terrestrial MEC systems struggle with limited coverage and flexibility. To overcome these issues, this paper proposes a novel dual-layer aerial MEC architecture, where multiple Unmanned Aerial Vehicles (UAVs) provide computation and caching support for resource-constrained terminal devices, and a high-altitude platform serves as a central hub for long-term service storage and retrieval. The system aims to minimize total latency by jointly optimizing service caching, task offloading, resource allocation, and 3D UAV deployment, formulated as a mixed-integer nonlinear programming problem and efficiently solved using an iterative algorithm based on linear relaxation and successive convex approximation. Simulation results demonstrate that the proposed scheme converges quickly across different scales and outperforms all baselines with minimal runtime increase, reducing total latency by 42.86% compared to the random UAV deployment.</div></div>","PeriodicalId":50637,"journal":{"name":"Computer Networks","volume":"257 ","pages":"Article 110974"},"PeriodicalIF":4.6000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1389128624008065","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, HARDWARE & ARCHITECTURE","Score":null,"Total":0}
引用次数: 0

Abstract

The exponential growth of Internet of Things devices has triggered an unprecedented surge in mobile data traffic, posing significant challenges for latency-sensitive services. Mobile Edge Computing (MEC) has emerged as a promising solution by decentralizing computation and caching resources to the network edge. However, traditional terrestrial MEC systems struggle with limited coverage and flexibility. To overcome these issues, this paper proposes a novel dual-layer aerial MEC architecture, where multiple Unmanned Aerial Vehicles (UAVs) provide computation and caching support for resource-constrained terminal devices, and a high-altitude platform serves as a central hub for long-term service storage and retrieval. The system aims to minimize total latency by jointly optimizing service caching, task offloading, resource allocation, and 3D UAV deployment, formulated as a mixed-integer nonlinear programming problem and efficiently solved using an iterative algorithm based on linear relaxation and successive convex approximation. Simulation results demonstrate that the proposed scheme converges quickly across different scales and outperforms all baselines with minimal runtime increase, reducing total latency by 42.86% compared to the random UAV deployment.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
双层空中物联网联合业务缓存、计算卸载和资源分配
物联网设备的指数级增长引发了前所未有的移动数据流量激增,对延迟敏感的服务构成了重大挑战。移动边缘计算(MEC)通过将计算和缓存资源分散到网络边缘而成为一种很有前途的解决方案。然而,传统的地面MEC系统的覆盖范围和灵活性有限。为了克服这些问题,本文提出了一种新的双层空中MEC架构,其中多架无人机(uav)为资源受限的终端设备提供计算和缓存支持,高空平台作为中心枢纽进行长期服务存储和检索。该系统旨在通过对服务缓存、任务卸载、资源分配和3D无人机部署等方面的联合优化,最大限度地减少总延迟,将其表述为混合整数非线性规划问题,并使用基于线性松弛和逐次凸逼近的迭代算法进行高效求解。仿真结果表明,该方案在不同尺度上收敛速度快,在最小的运行时间增量下优于所有基线,与随机无人机部署相比,总延迟减少42.86%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Computer Networks
Computer Networks 工程技术-电信学
CiteScore
10.80
自引率
3.60%
发文量
434
审稿时长
8.6 months
期刊介绍: Computer Networks is an international, archival journal providing a publication vehicle for complete coverage of all topics of interest to those involved in the computer communications networking area. The audience includes researchers, managers and operators of networks as well as designers and implementors. The Editorial Board will consider any material for publication that is of interest to those groups.
期刊最新文献
Design and evaluation of a robust and explainable intrusion detection framework for 5G/B5G networks OnlineADS: An online active learning approach to intrusion detection for WSNs Dynamic reliable SFC orchestration for SDN-NFV enabled networks Efficient level-3 secure certificateless signature against malicious KGC attacks for IoT An improved dynamic anonymous authentication and key agreement scheme for resource constrained IoT devices
×
引用
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