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 条
[1]   Optimal LAP Altitude for Maximum Coverage [J].
Al-Hourani, Akram ;
Kandeepan, Sithamparanathan ;
Lardner, Simon .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2014, 3 (06) :569-572
[2]   The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems [J].
An, LTH ;
Tao, PD .
ANNALS OF OPERATIONS RESEARCH, 2005, 133 (1-4) :23-46
[3]   A Reliable Embedding Framework for Elastic Virtualized Services in the Cloud [J].
Ayoubi, Sara ;
Zhang, Yanhong ;
Assi, Chadi .
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2016, 13 (03) :489-503
[4]   On polyhedral approximations of the second-order cone [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) :193-205
[5]   Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale [J].
Bennis, Mehdi ;
Debbah, Merouane ;
Poor, H. Vincent .
PROCEEDINGS OF THE IEEE, 2018, 106 (10) :1834-1853
[6]  
Boyd S. P., 2004, Convex Optimization
[7]   A Reliability-aware Computation Offloading Solution via UAV-mounted Cloudlets [J].
El Haber, Elie ;
Alameddine, Hyame Assem ;
Assi, Chadi ;
Sharafeddine, Sanaa .
PROCEEDING OF THE 2019 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD NETWORKING (CLOUDNET), 2019,
[8]   Fog in the Clouds: UAVs to Provide Edge Computing to IoT Devices [J].
Faraci, Giuseppe ;
Grasso, Christian ;
Schembra, Giovanni .
ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2020, 20 (03)
[9]   Survey on UAV Cellular Communications: Practical Aspects, Standardization Advancements, Regulation, and Security Challenges [J].
Fotouhi, Azade ;
Qiang, Haoran ;
Ding, Ming ;
Hassan, Mahbub ;
Giordano, Lorenzo Galati ;
Garcia-Rodriguez, Adrian ;
Yuan, Jinhong .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2019, 21 (04) :3417-3442
[10]   UAV Trajectory Optimization for Time Constrained Applications [J].
Fountoulakis, Emmanouil ;
Paschos, Georgios S. ;
Pappas, Nikolaos .
IEEE Networking Letters, 2020, 2 (03) :136-139