arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.15828eess.SYcs.SY
收藏

TJCCT:一种用于无人机辅助移动边缘计算的双时间尺度方法

TJCCT: A Two-timescale Approach for UAV-assisted Mobile Edge Computing

Zemin Sun, Geng Sun, Qingqing Wu, Long He, Shuang Liang, Hongyang Pan, Dusit Niyato, Chau Yuen, Victor C. M. Leung

AI总结:

针对无人机辅助移动边缘计算中的供需矛盾与多时间尺度动态等挑战,提出双时间尺度联合方法TJCCT,在短时间尺度进行计算资源分配与卸载,长时间尺度进行轨迹控制,有效提升了系统效用与各项性能指标。

摘要:

无人飞行器(UAV)辅助的移动边缘计算(MEC)正成为一种有前景的范式,可提供邻近移动设备(MDs)的空地计算服务。然而,满足MDs计算密集且延迟敏感任务的需求面临诸多挑战,包括MDs与MEC服务器之间的供需矛盾、MDs与MEC服务器之间的供需异构性、轨迹控制对能效和及时性的要求,以及网络的不同时间尺度动态性。为解决这些问题,我们首先提出了一种分层架构,通过整合空地计算能力并利用UAV的灵活性。此外,我们构建了一个联合计算资源分配、计算卸载和轨迹控制问题,以最大化系统效用。由于该问题是非凸且NP难的混合整数非线性规划(MINLP),我们提出了一种双时间尺度联合计算资源分配、计算卸载和轨迹控制(TJCCT)方法来解决该问题。在短时间尺度上,我们提出了一种基于价格激励的按需计算资源分配模型和一种基于匹配机制的计算卸载方法。在长时间尺度上,我们提出了一种基于凸优化的UAV轨迹控制方法。此外,我们从理论上证明了TJCCT的稳定性、最优性和多项式复杂度。扩展的仿真结果表明,所提出的TJCCT在系统效用、平均处理速率、平均完成延迟和平均完成率方面优于对比算法。

英文摘要:

Unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) is emerging as a promising paradigm to provide aerial-terrestrial computing services in close proximity to mobile devices (MDs). However, meeting the demands of computation-intensive and delay-sensitive tasks for MDs poses several challenges, including the demand-supply contradiction between MDs and MEC servers, the demand-supply heterogeneity between MDs and MEC servers, the trajectory control requirements on energy efficiency and timeliness, and the different time-scale dynamics of the network. To address these issues, we first present a hierarchical architecture by incorporating terrestrial-aerial computing capabilities and leveraging UAV flexibility. Furthermore, we formulate a joint computing resource allocation, computation offloading, and trajectory control problem to maximize the system utility. Since the problem is a non-convex and NP-hard mixed integer nonlinear programming (MINLP), we propose a two-timescale joint computing resource allocation, computation offloading, and trajectory control (TJCCT) approach for solving the problem. In the short timescale, we propose a price-incentive model for on-demand computing resource allocation and a matching mechanism-based method for computation offloading. In the long timescale, we propose a convex optimization-based method for UAV trajectory control. Besides, we theoretically prove the stability, optimality, and polynomial complexity of TJCCT. Extended simulation results demonstrate that the proposed TJCCT outperforms the comparative algorithms in terms of the system utility, average processing rate, average completion delay, and average completion ratio.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑