arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2404.02166cs.ITmath.IT
收藏

无人机使能移动边缘计算中体验质量最大化的在线联合优化方法

An Online Joint Optimization Approach for QoE Maximization in UAV-Enabled Mobile Edge Computing

Long He, Geng Sun, Zemin Sun, Pengfei Wang, Jiahui Li, Shuang Liang, Dusit Niyato

AI总结:

本文针对无人机使能MEC中电池、计算和频谱资源受限导致服务时间短与QoE下降的问题,提出基于Lyapunov优化与博弈论、凸优化相结合的在线联合优化方法,联合优化任务卸载、资源分配和轨迹规划以最大化用户QoE。

摘要:

凭借灵活的机动性、快速部署和低成本,无人机使能的移动边缘计算(MEC)在弥补地面边缘计算覆盖不足方面展现出巨大潜力。然而,有限的电池容量、计算和频谱资源也给无人机使能的MEC带来了严峻挑战,在缺乏有效控制方法的情况下,这些挑战会缩短无人机的服务时间并降低用户设备(UDs)的体验质量(QoE)。本文考虑一个无人机使能的MEC场景,其中无人机作为空中边缘服务器为多个地面用户设备提供计算服务。然后,构建了一个联合任务卸载、资源分配和无人机轨迹规划的优化问题(JTRTOP),以在无人机能耗约束下最大化用户设备的QoE。为了解决被证明为依赖未来且NP难的问题JTRTOP,提出了一种在线联合优化方法(OJOA)。具体而言,首先利用Lyapunov优化框架将JTRTOP转化为每个时隙的实时优化问题(PROP)。然后,提出了一种基于博弈论和凸优化的两阶段优化方法来求解PROP。仿真结果验证了所提方法与其他基准方案相比能够获得更优的系统性能。

英文摘要:

Given flexible mobility, rapid deployment, and low cost, unmanned aerial vehicle (UAV)-enabled mobile edge computing (MEC) shows great potential to compensate for the lack of terrestrial edge computing coverage. However, limited battery capacity, computing and spectrum resources also pose serious challenges for UAV-enabled MEC, which shorten the service time of UAVs and degrade the quality of experience (QoE) of user devices (UDs) {\color{b} without effective control approach}. In this work, we consider a UAV-enabled MEC scenario where a UAV serves as an aerial edge server to provide computing services for multiple ground UDs. Then, a joint task offloading, resource allocation, and UAV trajectory planning optimization problem (JTRTOP) is formulated to maximize the QoE of UDs under the UAV energy consumption constraint. To solve the JTRTOP that is proved to be a future-dependent and NP-hard problem, an online joint optimization approach (OJOA) is proposed. Specifically, the JTRTOP is first transformed into a per-slot real-time optimization problem (PROP) by using the Lyapunov optimization framework. Then, a two-stage optimization method based on game theory and convex optimization is proposed to solve the PROP. Simulation results validate that the proposed approach can achieve superior system performance compared to the other benchmark schemes.

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

↑