A Mobile Edge Computing Framework for Task Offloading and Resource Allocation in UAV-assisted VANETs

Yixin He, D. Zhai, Ruonan Zhang, Jianbo Du, G. Aujla, Haotong Cao
{"title":"A Mobile Edge Computing Framework for Task Offloading and Resource Allocation in UAV-assisted VANETs","authors":"Yixin He, D. Zhai, Ruonan Zhang, Jianbo Du, G. Aujla, Haotong Cao","doi":"10.1109/INFOCOMWKSHPS51825.2021.9484643","DOIUrl":null,"url":null,"abstract":"In this paper, we propose a mobile edge computing (MEC)-enabled unmanned aerial vehicle (UAV)-assisted vehicular ad hoc networks (VANETs) architecture, based on which a number of vehicles are served by UAVs equipped with computation resource. Each vehicle has to offload its computing tasks to the proper MEC server on UAV due to the limited computation power. To counter the problems above, we first model and analyze the transmission model from the vehicle to the MEC server on UAV and the task computation model of the local vehicle and the edge UAV. Then, the problem is formulated as a multi-objective optimization problem by jointly considering the MEC selection, the resource allocation, and task offloading. For tackling this hard problem, we decouple the multi-objective optimization problem as two subproblems and propose an efficient iterative algorithm to jointly make the MEC selection decision based on the criteria of load balancing and optimize the offloading ratio and the computation resource according to the Lagrangian dual decomposition. Finally, the simulation results demonstrate that our proposed algorithm achieves significant performance superiority as compared with other schemes in terms of the successful task processing ratio.","PeriodicalId":109588,"journal":{"name":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.9484643","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

In this paper, we propose a mobile edge computing (MEC)-enabled unmanned aerial vehicle (UAV)-assisted vehicular ad hoc networks (VANETs) architecture, based on which a number of vehicles are served by UAVs equipped with computation resource. Each vehicle has to offload its computing tasks to the proper MEC server on UAV due to the limited computation power. To counter the problems above, we first model and analyze the transmission model from the vehicle to the MEC server on UAV and the task computation model of the local vehicle and the edge UAV. Then, the problem is formulated as a multi-objective optimization problem by jointly considering the MEC selection, the resource allocation, and task offloading. For tackling this hard problem, we decouple the multi-objective optimization problem as two subproblems and propose an efficient iterative algorithm to jointly make the MEC selection decision based on the criteria of load balancing and optimize the offloading ratio and the computation resource according to the Lagrangian dual decomposition. Finally, the simulation results demonstrate that our proposed algorithm achieves significant performance superiority as compared with other schemes in terms of the successful task processing ratio.
一种用于无人机辅助vanet任务卸载和资源分配的移动边缘计算框架
本文提出了一种支持移动边缘计算(MEC)的无人机辅助车辆自组织网络(VANETs)架构,在此基础上,配备计算资源的无人机为多个车辆提供服务。由于计算能力有限,每辆车必须将其计算任务卸载到无人机上适当的MEC服务器上。针对上述问题,首先对无人机上车辆到MEC服务器的传输模型以及本地车辆和边缘无人机的任务计算模型进行建模和分析。然后,综合考虑MEC选择、资源分配和任务卸载,将该问题表述为多目标优化问题。为了解决这一难题,我们将多目标优化问题解耦为两个子问题,并提出了一种高效的迭代算法,以负载均衡为准则共同进行MEC选择决策,并根据拉格朗日对偶分解优化卸载比例和计算资源。最后,仿真结果表明,在任务处理成功率方面,本文提出的算法与其他方案相比具有显著的性能优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术文献互助群
群 号:604180095
Book学术官方微信