The dynamic nature of UAV-enabled Mobile Edge Computing (MEC) systems poses significant challenges in balancing latency, energy consumption, and queue stability under fluctuating network conditions. This study proposes a hybrid Lyapunov-Simulated Annealing (Lya-SA) framework to address the real-time adaptability and global-local optimization trade-off in task offloading. By integrating Lyapunov optimization for short-term stability control and Simulated Annealing for global search capability, the framework dynamically adjusts offloading decisions based on queue states and SA temperature decay. Key innovations include the reformulation of the optimization problem into a Lyapunov drift-plus-penalty minimization and the adaptive SA parameter tuning for dynamic environments. Experimental results demonstrate that the proposed method reduces decision latency by 44% compared to local computing and 67% compared to pure edge computing, while maintaining queue stability under varying workloads. This work provides a robust solution for UAV-MEC systems, highlighting the synergy between stability-driven control and metaheuristic optimization in complex scenarios.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Hybrid Lyapunov and Simulated Annealing Method for Task Offloading in UAV Mobile Edge Computing

  • Weiqi Yi,
  • Jin Cui,
  • Yaqiang Sun,
  • Mei Yuan

摘要

The dynamic nature of UAV-enabled Mobile Edge Computing (MEC) systems poses significant challenges in balancing latency, energy consumption, and queue stability under fluctuating network conditions. This study proposes a hybrid Lyapunov-Simulated Annealing (Lya-SA) framework to address the real-time adaptability and global-local optimization trade-off in task offloading. By integrating Lyapunov optimization for short-term stability control and Simulated Annealing for global search capability, the framework dynamically adjusts offloading decisions based on queue states and SA temperature decay. Key innovations include the reformulation of the optimization problem into a Lyapunov drift-plus-penalty minimization and the adaptive SA parameter tuning for dynamic environments. Experimental results demonstrate that the proposed method reduces decision latency by 44% compared to local computing and 67% compared to pure edge computing, while maintaining queue stability under varying workloads. This work provides a robust solution for UAV-MEC systems, highlighting the synergy between stability-driven control and metaheuristic optimization in complex scenarios.