Fairness-Aware Offloading and Trajectory Optimization for Multi-UAV Enabled Multi-Access Edge Computing

被引:23
作者
Diao, Xianbang [1 ]
Wang, Meng [1 ]
Zheng, Jianchao [1 ,2 ]
Cai, Yueming [1 ]
机构
[1] Army Engn Univ PLA, Coll Commun Engn, Nanjing 210007, Peoples R China
[2] Acad Mil Sci PLA, Natl Innovat Inst Def Technol, Beijing 100010, Peoples R China
基金
中国国家自然科学基金;
关键词
Fairness; multi-access edge computing; multiple UAVs; trajectory optimization; offloading optimization; COMMUNICATION; ALLOCATION; SYSTEMS; 5G;
D O I
10.1109/ACCESS.2020.3006112
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multiple unmanned aerial vehicles (UAVs) can compensate for the performance deficiencies of a single UAV in multi-access edge computing (MEC) systems, thus providing improved offloading services to user equipments (UEs). In multi-UAV enabled MEC systems, the offloading strategy and UAVs' trajectories affect the fairness of both UEs and UAVs, which affects the UE experience and UAVs' existence durations. Therefore, we investigate fairness-aware offloading and trajectory optimization in the system. To ensure fairness of energy consumptions (ECs) for both UEs and UAVs, we minimize the weighted sum of the maximum EC among UEs and the maximum EC among UAVs subject to the task delay, the offloading strategy and UAVs' trajectories constraints. Despite the non-convexity of the original formulated joint optimization problem, we transform the problem into two sub-problems and solve them one by one. Finally, an iterative optimization algorithm is proposed to alternately optimize the offloading strategies and the UAVs' trajectories. Simulation results show that the proposed algorithm can effectively reduce both the maximum EC among UEs and the maximum EC among UAVs and ensure the fairness of both the UEs and UAVs.
引用
收藏
页码:124359 / 124370
页数:12
相关论文
共 38 条
[1]   Cloud-Based Augmentation for Mobile Devices: Motivation, Taxonomies, and Open Challenges [J].
Abolfazli, Saeid ;
Sanaei, Zohreh ;
Ahmed, Ejaz ;
Gani, Abdullah ;
Buyya, Rajkumar .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (01) :337-368
[2]   Communicating While Computing [Distributed mobile cloud computing over 5G heterogeneous networks] [J].
Barbarossa, Sergio ;
Sardellitti, Stefania ;
Di Lorenzo, Paolo .
IEEE SIGNAL PROCESSING MAGAZINE, 2014, 31 (06) :45-55
[3]  
Bertsekas D.P., 1997, The Journal of the Operational Research Society, V48, P334, DOI DOI 10.1057/PALGRAVE.JORS.2600425
[4]  
Boyd S., 2004, Convex optimization
[5]   Fair Data Allocation and Trajectory Optimization for UAV-Assisted Mobile Edge Computing [J].
Diao, Xianbang ;
Zheng, Jianchao ;
Cai, Yueming ;
Wu, Yuan ;
Anpalagan, Alagan .
IEEE COMMUNICATIONS LETTERS, 2019, 23 (12) :2357-2361
[6]   Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee [J].
Du, Jianbo ;
Zhao, Liqiang ;
Feng, Jie ;
Chu, Xiaoli .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (04) :1594-1608
[7]   Joint Resources and Workflow Scheduling in UAV-Enabled Wirelessly-Powered MEC for IoT Systems [J].
Du, Yao ;
Yang, Kun ;
Wang, Kezhi ;
Zhang, Guopeng ;
Zhao, Yizhe ;
Chen, Dongwei .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (10) :10187-10200
[8]   BuildSenSys: Reusing Building Sensing Data for Traffic Prediction With Cross-Domain Learning [J].
Fan, Xiaochen ;
Xiang, Chaocan ;
Chen, Chao ;
Yang, Panlong ;
Gong, Liangyi ;
Song, Xudong ;
Nanda, Priyadarsi ;
He, Xiangjian .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (06) :2154-2171
[9]  
Grant M., 2020, CVX: Matlab software for disciplined convex programming,
[10]   Survey of Important Issues in UAV Communication Networks [J].
Gupta, Lav ;
Jain, Raj ;
Vaszkun, Gabor .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2016, 18 (02) :1123-1152