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
来源
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING | 2021年 / 5卷 / 04期
基金
中国国家自然科学基金;
关键词
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] Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading
    Bi, Suzhi
    Zhang, Ying Jun
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) : 4177 - 4190
  • [2] Boyd L., 2004, Convex Optimization, DOI DOI 10.1017/CBO9780511804441
  • [3] UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells
    Cheng, Fen
    Zhang, Shun
    Li, Zan
    Chen, Yunfei
    Zhao, Nan
    Yu, F. Richard
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (07) : 6732 - 6736
  • [4] Location of Fog Nodes for Reduction of Energy Consumption of End-User Devices
    da Silva, Rodrigo A. C.
    da Fonseca, Nelson L. S.
    [J]. IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2020, 4 (02): : 593 - 605
  • [5] Fair Data Allocation and Trajectory Optimization for UAV-Assisted Mobile Edge Computing
    Diao, Xianbang
    Zheng, Jianchao
    Cai, Yueming
    Wu, Yuan
    Anpalagan, Alagan
    [J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (12) : 2357 - 2361
  • [6] Du Y, 2018, IEEE GLOB COMM CONF
  • [7] Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems
    Du, Yao
    Yang, Kun
    Wang, Kezhi
    Zhang, Guopeng
    Zhao, Yizhe
    Chen, Dongwei
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (10) : 10187 - 10200
  • [8] On Energy-Efficient Edge Caching in Heterogeneous Networks
    Gabry, Frederic
    Bioglio, Valerio
    Land, Ingmar
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (12) : 3288 - 3298
  • [9] Grant M., 2010, CVX MATLAB SOFTWARE
  • [10] UAV-Enhanced Intelligent Offloading for Internet of Things at the Edge
    Guo, Hongzhi
    Liu, Jiajia
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (04) : 2737 - 2746