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 条
  • [21] Energy-efficient task offloading and trajectory planning in UAV-enabled mobile edge computing networks
    Li, Bin
    Liu, Wenshuai
    Xie, Wancheng
    Li, Xiaohui
    COMPUTER NETWORKS, 2023, 234
  • [22] Service Provisioning for UAV-Enabled Mobile Edge Computing
    Qu, Yuben
    Dai, Haipeng
    Wang, Haichao
    Dong, Chao
    Wu, Fan
    Guo, Song
    Wu, Qihui
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (11) : 3287 - 3305
  • [23] Joint Content Caching, Service Placement, and Task Offloading in UAV-Enabled Mobile Edge Computing Networks
    Zhao, Youhan
    Liu, Chenxi
    Hu, Xiaoling
    He, Jianhua
    Peng, Mugen
    Ng, Derrick Wing Kwan
    Quek, Tony Q. S.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2025, 43 (01) : 51 - 63
  • [24] Guest Editorial: UAV-Enabled Mobile Edge Computing
    Zheng, Jianchao
    Zhang, Ning
    Wu, Yuan
    Chen, Xianfu
    Guizani, Mohsen
    Anpalagan, Alagan
    IET COMMUNICATIONS, 2020, 14 (15) : 2407 - 2409
  • [25] Dynamic Resource Allocation for URLLC in UAV-Enabled Multi-access Edge Computing
    Falcao, Marcos
    Souza, Caio
    Balieiro, Andson
    Dias, Kelvin
    2023 JOINT EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS & 6G SUMMIT, EUCNC/6G SUMMIT, 2023, : 293 - 298
  • [26] Mobility-Aware Joint Task Scheduling and Resource Allocation for Cooperative Mobile Edge Computing
    Saleem, Umber
    Liu, Yu
    Jangsher, Sobia
    Li, Yong
    Jiang, Tao
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (01) : 360 - 374
  • [27] Computation efficiency maximization for secure UAV-enabled mobile edge computing networks
    Amos, Peprah
    Li, Pei
    Wu, Wei
    Wang, Baoyun
    PHYSICAL COMMUNICATION, 2021, 46
  • [28] Priority-Aware Resource Scheduling for UAV-Mounted Mobile Edge Computing Networks
    Zhou, Wenqi
    Fan, Lisheng
    Zhou, Fasheng
    Li, Feng
    Lei, Xianfu
    Xu, Wei
    Nallanathan, Arumugam
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (07) : 9682 - 9687
  • [29] Exploring Graph Neural Networks for Joint Cruise Control and Task Offloading in UAV-enabled Mobile Edge Computing
    Li, Kai
    Ni, Wei
    Yuan, Xin
    Noor, Alam
    Jamalipour, Abbas
    2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING, 2023,
  • [30] A Survey on UAV-Enabled Edge Computing: Resource Management Perspective
    Xia, Xiaoyu
    Fattah, Sheik Mohammad Mostakim
    Babar, Muhammad Ali
    ACM COMPUTING SURVEYS, 2024, 56 (03)