Fairness-Aware Task Scheduling and Resource Allocation in UAV-Enabled Mobile Edge Computing Networks

被引:36
|
作者
Zhao, Mingxiong [1 ,2 ]
Li, Wentao [1 ]
Bao, Lingyan [1 ]
Luo, Jia [1 ]
He, Zhenli [1 ]
Liu, Di [1 ,2 ]
机构
[1] Yunnan Univ, Natl Pilot Sch Software, Kunming 650091, Yunnan, Peoples R China
[2] Yunnan Univ, Key Lab Software Engn Yunnan Prov, Kunming 650091, Yunnan, Peoples R China
基金
中国国家自然科学基金;
关键词
UAV; fairness; trajectory; task decision; bits scheduling; resource allocation; COMMUNICATION DESIGN; OPTIMIZATION; MAXIMIZATION;
D O I
10.1109/TGCN.2021.3095070
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Unmanned aerial vehicle (UAV)-enabled mobile edge computing (MEC) has recently emerged to provide data processing and caching in the infrastructure-less areas. However, the limited battery capacity of UAV constrains its endurance time, and makes energy efficiency one of the top priorities in implementing UAV-enabled MEC architecture. In this backdrop, we aim to minimize the UAV's energy consumption by jointly optimizing its trajectory and resource allocation, and task decision and bits scheduling of users considering fairness. The problem is formulated as a mix-integer nonlinear programming problem with strongly coupled variants, and further transformed into three more tractable subproblems: 1) trajectory optimization PT; 2) task decision and bits scheduling PS; and 3) resource allocation PR. Then, we propose an iterative algorithm to deal with them in a sequence, and further design a penalty method-based algorithm to reduce computation complexity when the branch-and-bound (B&B) algorithm incurs a high complexity to solve PS. Simulation results demonstrate that our proposed algorithm can efficiently reduce the energy consumption of UAV, and help save 17.7% - 54.6% and 78.9% - 91.9% energy compared with Equal Resource Allocation and Random Resource Allocation. Moreover, it reduces more than 88% running time and achieves relatively satisfactory performance compared with B&B.
引用
收藏
页码:2174 / 2187
页数:14
相关论文
共 50 条
  • [1] Intelligent Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
    Wang, Meng
    Shi, Shuo
    Gu, Shushi
    Zhang, Ning
    Gu, Xuemai
    2020 IEEE 92ND VEHICULAR TECHNOLOGY CONFERENCE (VTC2020-FALL), 2020,
  • [2] Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing
    Yu, Zhe
    Gong, Yanmin
    Gong, Shimin
    Guo, Yuanxiong
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (04) : 3147 - 3159
  • [3] Fairness-Aware Task Offloading and Resource Allocation in Cooperative Mobile-Edge Computing
    Zhou, Jiayun
    Zhang, Xinglin
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (05) : 3812 - 3824
  • [4] Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
    Yang, Zhaohui
    Pan, Cunhua
    Wang, Kezhi
    Shikh-Bahaei, Mohammad
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (09) : 4576 - 4589
  • [5] Cooperative task offloading and resource allocation for UAV-enabled mobile edge computing systems
    Xu, Dahu
    Xu, Ding
    COMPUTER NETWORKS, 2023, 223
  • [6] Fairness-Aware Task Loss Rate Minimization for Multi-UAV Enabled Mobile Edge Computing
    Zhu, Chong
    Zhang, Guopeng
    Yang, Kun
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2023, 12 (01) : 94 - 98
  • [7] Joint Task Offloading Scheduling and Resource Allocation in Air-Ground Cooperation UAV-Enabled Mobile Edge Computing
    Kuang, Zhufang
    Pan, Yihui
    Yang, Fan
    Zhang, Yan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (04) : 5796 - 5807
  • [8] Delay aware scheduling in UAV-enabled OFDMA mobile edge computing system
    Liu, Siyang
    Yang, Tingting
    IET COMMUNICATIONS, 2020, 14 (18) : 3203 - 3211
  • [9] Deep Reinforcement Learning for Task Allocation in UAV-enabled Mobile Edge Computing
    Yu, Changliang
    Du, Wei
    Ren, Fan
    Zhao, Nan
    ADVANCES IN INTELLIGENT NETWORKING AND COLLABORATIVE SYSTEMS (INCOS-2021), 2022, 312 : 225 - 232
  • [10] Optimal Resource Partitioning and Bit Allocation for UAV-enabled Mobile Edge Computing
    Hua, Meng
    Wang, Yi
    Zhang, Zhengming
    Li, Chunguo
    Huang, Yongming
    Yang, Luxi
    2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2018,