Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing

被引:388
作者
Yu, Zhe [1 ]
Gong, Yanmin [2 ]
Gong, Shimin [3 ]
Guo, Yuanxiong [4 ]
机构
[1] Oklahoma State Univ, Sch Elect & Comp Engn, Stillwater, OK 74078 USA
[2] Univ Texas San Antonio, Dept Elect & Comp Engn, San Antonio, TX 78249 USA
[3] Sun Yat Sen Univ, Sch Intelligent Syst Engn, Guangzhou 510275, Peoples R China
[4] Univ Texas San Antonio, Dept Informat Syst & Cyber Secur, San Antonio, TX 78249 USA
基金
美国国家科学基金会;
关键词
Task analysis; Resource management; Energy consumption; Optimization; Unmanned aerial vehicles; Wireless communication; Delays; Mobile edge computing (MEC); resource management; successive convex approximation; unmanned aerial vehicles (UAVs); DISTRIBUTED METHODS; TRADE-OFFS; COMMUNICATION; OPTIMIZATION; NETWORKS; MAXIMIZATION; PARALLEL; INTERNET; DESIGN; THINGS;
D O I
10.1109/JIOT.2020.2965898
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge computing (MEC) is an emerging technology to support resource-intensive yet delay-sensitive applications using small cloud-computing platforms deployed at the mobile network edges. However, the existing MEC techniques are not applicable to the situation where the number of mobile users increases explosively or the network facilities are sparely distributed. In view of this insufficiency, unmanned aerial vehicles (UAVs) have been employed to improve the connectivity of ground Internet of Things (IoT) devices due to their high altitude. This article proposes an innovative UAV-enabled MEC system involving the interactions among IoT devices, UAV, and edge clouds (ECs). The system deploys and operates a UAV properly to facilitate the MEC service provisioning to a set of IoT devices in regions where the existing ECs cannot be accessible to IoT devices due to terrestrial signal blockage or shadowing. The UAV and ECs in the system collaboratively provide MEC services to the IoT devices. For optimal service provisioning in this system, we formulate an optimization problem aiming at minimizing the weighted sum of the service delay of all IoT devices and UAV energy consumption by jointly optimizing UAV position, communication and computing resource allocation, and task splitting decisions. However, the resulting optimization problem is highly nonconvex and thus, difficult to solve optimally. To tackle this problem, we develop an efficient algorithm based on the successive convex approximation to obtain suboptimal solutions. Numerical experiments demonstrate that our proposed collaborative UAV-EC offloading scheme largely outperforms baseline schemes that solely rely on UAV or ECs for MEC in IoT.
引用
收藏
页码:3147 / 3159
页数:13
相关论文
共 42 条
[1]   Mobile Edge Computing: A Survey [J].
Abbas, Nasir ;
Zhang, Yan ;
Taherkordi, Amir ;
Skeie, Tor .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01) :450-465
[2]   Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications [J].
Al-Fuqaha, Ala ;
Guizani, Mohsen ;
Mohammadi, Mehdi ;
Aledhari, Mohammed ;
Ayyash, Moussa .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2015, 17 (04) :2347-2376
[3]   Real-Time Video Analytics: The Killer App for Edge Computing [J].
Ananthanarayanan, Ganesh ;
Bahl, Paramvir ;
Bodik, Peter ;
Chintalapudi, Krishna ;
Philipose, Matthai ;
Ravindranath, Lenin ;
Sinha, Sudipta .
COMPUTER, 2017, 50 (10) :58-67
[4]   Hierarchical Game-Theoretic and Reinforcement Learning Framework for Computational Offloading in UAV-Enabled Mobile Edge Computing Networks With Multiple Service Providers [J].
Asheralieva, Alia ;
Niyato, Dusit .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (05) :8753-8769
[5]   A survey of augmented reality [J].
1600, Now Publishers Inc (08) :2-3
[6]  
Boyd S., 2004, CONVEX OPTIMIZATION
[7]   Airborne Communication Networks: A Survey [J].
Cao, Xianbin ;
Yang, Peng ;
Alzenad, Mohamed ;
Xi, Xing ;
Wu, Dapeng ;
Yanikomeroglu, Halim .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (09) :1907-1926
[8]   Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints [J].
Chen, Meng-Hsi ;
Dong, Min ;
Liang, Ben .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (12) :2868-2881
[9]   Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].
Chen, Min ;
Hao, Yixue .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597
[10]   Genetic Algorithm Combined with Gradient Information for Flexible Job-shop Scheduling Problem with Different Varieties and Small Batches [J].
Chen, Ming ;
Li, Jie-Lin .
2016 THE 3RD INTERNATIONAL CONFERENCE ON MECHATRONICS AND MECHANICAL ENGINEERING (ICMME 2016), 2017, 95