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

一种用于无人机辅助 MEC 的双时间尺度联合优化方法

A Two Time-Scale Joint Optimization Approach for UAV-assisted MEC

Zemin Sun, Geng Sun, Long He, Fang Mei, Shuang Liang, Yanheng Liu

AI总结:

针对无人机辅助 MEC 中资源分配、计算卸载与轨迹控制的多时间尺度耦合难题,提出 TJCCT 双时间尺度优化方法,并证明其稳定、最优且具多项式复杂度。

摘要:

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

英文摘要:

Unmanned aerial vehicles (UAV)-assisted mobile edge computing (MEC) is emerging as a promising paradigm to provide aerial-terrestrial computing services close 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 mixed integer nonlinear programming (MINLP), we propose a two time-scale joint computing resource allocation, computation offloading, and trajectory control (TJCCT) approach. In the short time scale, we propose a price-incentive method for on-demand computing resource allocation and a matching mechanism-based method for computation offloading. In the long time scale, we propose a convex optimization-based method for UAV trajectory control. Besides, we prove the stability, optimality, and polynomial complexity of TJCCT. Simulation results demonstrate that TJCCT outperforms the comparative algorithms in terms of the utility of the system, the QoE of MDs, and the revenue of MEC servers.

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

↑