Service Caching Based Task Offloading and Resource Allocation in Multi-UAV Assisted MEC Networks

Guangyuan Zheng, Chen Xu, Hao Long, Yun Sheng
{"title":"Service Caching Based Task Offloading and Resource Allocation in Multi-UAV Assisted MEC Networks","authors":"Guangyuan Zheng, Chen Xu, Hao Long, Yun Sheng","doi":"10.1109/iccc52777.2021.9580248","DOIUrl":null,"url":null,"abstract":"Service caching refers to caching the necessary programs or the related databases for executing computational tasks at edge servers, which has been considered to save both computation and communication resources in mobile edge computing (MEC) systems. In this paper, we investigate computation service caching in a multi-unmanned aerial vehicle (UAV) assisted MEC system, where each UAV equipped with an edge server can cache some programs in advance to execute the tasks offloaded from the ground devices. Aiming at minimizing the total latency of all devices, we formulate a joint service caching, task offloading, resource allocation and UAV placement optimization problem, while guaranteeing the task delay requirement and the energy budget of all devices and UAVs. The problem is a mixed integer non-linear programming problem, and we decouple it into two sub-problems, i.e., a joint service caching, offloading decision and resource allocation problem and a UAV placement problem, and then propose an iterative algorithm to obtain the joint solution. Simulation results reveal that our proposed algorithm can achieve higher performance compared with other baselines in terms of reducing system latency.","PeriodicalId":425118,"journal":{"name":"2021 IEEE/CIC International Conference on Communications in China (ICCC)","volume":"248 1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE/CIC International Conference on Communications in China (ICCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/iccc52777.2021.9580248","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

Abstract

Service caching refers to caching the necessary programs or the related databases for executing computational tasks at edge servers, which has been considered to save both computation and communication resources in mobile edge computing (MEC) systems. In this paper, we investigate computation service caching in a multi-unmanned aerial vehicle (UAV) assisted MEC system, where each UAV equipped with an edge server can cache some programs in advance to execute the tasks offloaded from the ground devices. Aiming at minimizing the total latency of all devices, we formulate a joint service caching, task offloading, resource allocation and UAV placement optimization problem, while guaranteeing the task delay requirement and the energy budget of all devices and UAVs. The problem is a mixed integer non-linear programming problem, and we decouple it into two sub-problems, i.e., a joint service caching, offloading decision and resource allocation problem and a UAV placement problem, and then propose an iterative algorithm to obtain the joint solution. Simulation results reveal that our proposed algorithm can achieve higher performance compared with other baselines in terms of reducing system latency.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于服务缓存的多无人机辅助MEC网络任务卸载与资源分配
服务缓存是指在边缘服务器上缓存执行计算任务所需的程序或相关数据库,在移动边缘计算(MEC)系统中被认为可以节省计算资源和通信资源。本文研究了多无人机(UAV)辅助MEC系统中的计算服务缓存,其中每架无人机配备一个边缘服务器,可以提前缓存一些程序来执行从地面设备卸载的任务。以最小化所有设备的总延迟为目标,在保证所有设备和无人机的任务延迟需求和能量预算的前提下,制定了联合服务缓存、任务卸载、资源分配和无人机布局优化问题。该问题是一个混合整数非线性规划问题,我们将其解耦为两个子问题,即联合服务缓存、卸载决策和资源分配问题和无人机放置问题,然后提出了一种迭代算法来获得联合解。仿真结果表明,本文提出的算法在降低系统延迟方面比其他基准具有更高的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
A Novel Group-oriented Handover Authentication Scheme in MEC-Enabled 5G Networks Joint Task Secure Offloading and Resource Allocation for Multi-MEC Server to Improve User QoE Dueling-DDQN Based Virtual Machine Placement Algorithm for Cloud Computing Systems Predictive Beam Tracking with Cooperative Sensing for Vehicle-to-Infrastructure Communications Age-aware Communication Strategy in Federated Learning with Energy Harvesting Devices
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1