A Reliability-aware Computation Offloading Solution via UAV-mounted Cloudlets

Multi-access Edge Computing (MEC) has enabled low-latency computation offloading for provisioning latency-sensitive 5G services that may also require stringent reliability. Given the growing user demands incurring communication bottleneck in the access network, Unmanned Aerial Vehicles (UAVs) have been proposed to provide edge computation capability, through mounting them by cloudlets, hence, harnessing their various advantages such as flexibility, low-cost, and line of sight communication. However, the introduction of UAV-mounted cloudlets necessitates a novel study of the provisioned reliability while accounting for the high failure rate of UAV-mounted cloudlets, that can be caused by various factors. In this paper, we study the problem of reliability-aware computation offloading in a UAV-enabled MEC system. We aim at maximizing the number of served offloading requests, by optimizing the UAVs' positions, users' task partitioning and assignment, as well as the allocation of radio and computational resources. We formulate the problem as a non-convex mixed-integer program, and due to its complexity, we transform it into an approximate convex program and provide a low-complexity iterative algorithm based on the Successive Convex Approximation (SCA) method. Through numerical analysis, we demonstrate the efficiency of our solution, and study the achieved performance gains for various latency and reliability requirements corresponding to different use cases in 5G networks.

[1]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

[2]  Qi Zhang,et al.  Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications , 2018, IEEE Access.

[3]  Jie Xu,et al.  Mobile Edge Computing for Cellular-Connected UAV: Computation Offloading and Trajectory Optimization , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[4]  Gerhard Fettweis,et al.  Achieving high availability in wireless networks by an optimal number of Rayleigh-fading links , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[5]  Sofie Pollin,et al.  Ultra Reliable UAV Communication Using Altitude and Cooperation Diversity , 2017, IEEE Transactions on Communications.

[6]  Mohamed Faten Zhani,et al.  Venice: Reliable virtual data center embedding in clouds , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[7]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[8]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[9]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[10]  Arkadi Nemirovski,et al.  On Polyhedral Approximations of the Second-Order Cone , 2001, Math. Oper. Res..

[11]  Wessam Ajib,et al.  A Novel Cooperative NOMA for Designing UAV-Assisted Wireless Backhaul Networks , 2018, IEEE Journal on Selected Areas in Communications.

[12]  Le Thi Hoai An,et al.  The DC (Difference of Convex Functions) Programming and DCA Revisited with DC Models of Real World Nonconvex Optimization Problems , 2005, Ann. Oper. Res..

[13]  Geoffrey Ye Li,et al.  Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems , 2019, IEEE Internet of Things Journal.

[14]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[15]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[16]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[17]  H. Vincent Poor,et al.  Ultrareliable and Low-Latency Wireless Communication: Tail, Risk, and Scale , 2018, Proceedings of the IEEE.

[18]  György Dán,et al.  Resilient placement of virtual process control functions in mobile edge clouds , 2017, 2017 IFIP Networking Conference (IFIP Networking) and Workshops.

[19]  H. Vincent Poor,et al.  Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing , 2017, 2017 IEEE Globecom Workshops (GC Wkshps).