计算机科学
Lyapunov优化
移动边缘计算
延迟(音频)
移动设备
能源消耗
用户设备
云朵
计算机网络
分布式计算
架空(工程)
GSM演进的增强数据速率
资源配置
无线
低延迟(资本市场)
边缘计算
实时计算
服务器
基站
操作系统
人工智能
生物
李雅普诺夫指数
电信
混乱的
Lyapunov重新设计
生态学
作者
Ruiting Zhou,Xiaoyi Wu,Haisheng Tan,Renli Zhang
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2022-05-02
卷期号:: 1189-1198
被引量:122
标识
DOI:10.1109/infocom48880.2022.9796714
摘要
The emergence of unmanned aerial vehicles (UAVs) extends the mobile edge computing (MEC) services in broader coverage to offer new flexible and low-latency computing services for user equipment (UE) in the era of 5G and beyond. One of the fundamental requirements in UAV-assisted mobile wireless systems is the low latency, which can be jointly optimized with service caching and task offloading. However, this is challenged by the communication overhead involved with service caching and constrained by limited energy capacity. In this work, we present a comprehensive optimization framework with the objective of minimizing the service latency while incorporating the unique features of UAVs. Specifically, to reduce the caching overhead, we make caching placement decision every T slots (specified by service providers), and adjust UAV trajectory, user equipment or UE-UAV association, and task offloading decisions at each time slot under the constraints of UAV’s energy and resource capacity. By leveraging Lyapunov optimization approach and dependent rounding technique, we design an alternating optimization-based algorithm, named TJSO, which iteratively optimizes caching and offloading decisions. Theoretical analysis proves that TJSO converges to the near-optimal solution in polynomial time. Extensive simulations further verify that our proposed solution can significantly reduce the service delay for UEs while maintaining low energy consumption when compared to the three state-of-the-art baselines.
科研通智能强力驱动
Strongly Powered by AbleSci AI