UAV-Aided Ultra-Reliable Low-Latency Computation Offloading in Future IoT Networks

被引:60
作者
El Haber, Elie [1 ]
Alameddine, Hyame Assem [1 ]
Assi, Chadi [1 ]
Sharafeddine, Sanaa [2 ]
机构
[1] Concordia Univ, Concordia Inst Informat Syst Engn, Montreal, PQ H3G 1M8, Canada
[2] Lebanese Amer Univ, Dept Comp Sci & Math, Beirut 11022801, Lebanon
基金
加拿大自然科学与工程研究理事会;
关键词
Reliability; Task analysis; Unmanned aerial vehicles; Internet of Things; 5G mobile communication; Resource management; Cloud computing; Computation offloading; multi-access edge computing; unmanned aerial vehicles; ultra-reliable low-latency communication; MAXIMIZING RELIABILITY; CELLULAR NETWORKS; TASK ALLOCATION; MOBILE; OPTIMIZATION; DEPLOYMENT;
D O I
10.1109/TCOMM.2021.3096559
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Modern 5G services with stringent reliability and latency requirements such as smart healthcare and industrial automation have become possible through the advancement of Multi-access Edge Computing (MEC). However, the rigidity of ground MEC and its susceptibility to infrastructure failure would prevent satisfying the resiliency and strict requirements of those services. Unmanned Aerial Vehicles (UAVs) have been proposed for providing flexible edge computing capability through UAV-mounted cloudlets, harnessing their advantages such as mobility, low-cost, and line-of-sight communication. However, UAV-mounted cloudlets may have failure rates that would impact mission-critical applications, necessitating a novel study for the provisioned reliability considering UAV node reliability and task redundancy. In this paper, we investigate the novel problem of UAV-aided ultra-reliable low-latency computation offloading which would enable future IoT services with strict requirements. We aim at maximizing the rate of served requests, by optimizing the UAVs' positions, the offloading decisions, and the allocated resources while respecting the stringent latency and reliability requirements. To do so, the problem is divided into two phases, the first being a planning problem to optimize the placement of UAVs and the second an operational problem to make optimized offloading and resource allocation decisions with constrained UAVs' energy. We formulate both problems associated with each phase as non-convex mixed-integer programs, and due to their non-convexity, we propose a two-stage approximate algorithm where the two problems are transformed into approximate convex programs. Further, we approach the problem considering the task partitioning model which will be prevalent in 5G networks. Through numerical analysis, we demonstrate the efficiency of our solution considering various scenarios, and compare it to other baseline approaches.
引用
收藏
页码:6838 / 6851
页数:14
相关论文
共 47 条
[41]   Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization [J].
Yin, Peng-Yeng ;
Yu, Shiuh-Sheng ;
Wang, Pei-Pei ;
Wang, Yi-Te .
JOURNAL OF SYSTEMS AND SOFTWARE, 2007, 80 (05) :724-735
[42]   Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing [J].
Yu, Zhe ;
Gong, Yanmin ;
Gong, Shimin ;
Guo, Yuanxiong .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (04) :3147-3159
[43]   Energy Minimization for Wireless Communication With Rotary-Wing UAV [J].
Zeng, Yong ;
Xu, Jie ;
Zhang, Rui .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2019, 18 (04) :2329-2345
[44]  
Zhang Q, 2014, IEEE INFOCOM SER, P289, DOI 10.1109/INFOCOM.2014.6847950
[45]  
Zhao P., 2017, 2017 IF NETW C IF, P1, DOI 10.23919/IFIPNetworking.2017.8264849
[46]   Mobile Edge Computing in Unmanned Aerial Vehicle Networks [J].
Zhou, Fuhui ;
Hu, Rose Qingyang ;
Li, Zan ;
Wang, Yuhao .
IEEE WIRELESS COMMUNICATIONS, 2020, 27 (01) :140-146
[47]   Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems [J].
Zhou, Fuhui ;
Wu, Yongpeng ;
Hu, Rose Qingyang ;
Qian, Yi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (09) :1927-1941