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 条
  • [31] UAV-Enabled Mobile-Edge Computing for AI Applications: Joint Model Decision, Resource Allocation, and Trajectory Optimization
    Deng, Cailian
    Fang, Xuming
    Wang, Xianbin
    IEEE INTERNET OF THINGS JOURNAL, 2023, 10 (07) : 5662 - 5675
  • [32] Blockchain: A distributed solution to UAV-enabled mobile edge computing
    Guan, Zhenyu
    Lyu, Hanzheng
    Li, Dawei
    Hei, Yiming
    Wang, Tongchen
    IET COMMUNICATIONS, 2020, 14 (15) : 2420 - 2426
  • [33] Secure Communications for UAV-Enabled Mobile Edge Computing Systems
    Zhou, Yi
    Pan, Cunhua
    Yeoh, Phee Lep
    Wang, Kezhi
    Elkashlan, Maged
    Vucetic, Branka
    Li, Yonghui
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (01) : 376 - 388
  • [34] Survey on computation offloading in UAV-Enabled mobile edge computing
    Huda, S. M. Asiful
    Moh, Sangman
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2022, 201
  • [35] Enhanced GPU Resource Utilization Through Fairness-aware Task Scheduling
    Tarakji, Ayman
    Gladis, Alexander
    Anwar, Tarek
    Leupers, Rainer
    2015 IEEE TRUSTCOM/BIGDATASE/ISPA, VOL 3, 2015, : 45 - 52
  • [36] Efficient design optimisation for UAV-enabled mobile edge computing in cognitive radio networks
    Pan, Yu
    Da, Xinyu
    Hu, Hang
    Ni, Lei
    Xu, Ruiyang
    Zhang, Hongwei
    IET COMMUNICATIONS, 2020, 14 (15) : 2509 - 2515
  • [37] Online Computation Offloading and Trajectory Scheduling for UAV-Enabled Wireless Powered Mobile Edge Computing
    Han Hu
    Xiang Zhou
    Qun Wang
    Rose Qingyang Hu
    ChinaCommunications, 2022, 19 (04) : 257 - 273
  • [38] Fairness-Aware Offloading and Trajectory Optimization for Multi-UAV Enabled Multi-Access Edge Computing
    Diao, Xianbang
    Wang, Meng
    Zheng, Jianchao
    Cai, Yueming
    IEEE ACCESS, 2020, 8 : 124359 - 124370
  • [39] Online computation offloading and trajectory scheduling for UAV-enabled wireless powered mobile edge computing
    Hu, Han
    Zhou, Xiang
    Wang, Qun
    Hu, Rose Qingyang
    CHINA COMMUNICATIONS, 2022, 19 (04) : 257 - 273
  • [40] Distributed Deep Learning-based Task Offloading for UAV-enabled Mobile Edge Computing
    Mukherjee, Mithun
    Kumar, Vikas
    Lat, Ankit
    Guo, Mian
    Matam, Rakesh
    Lv, Yunrong
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 1208 - 1212