Learning-Based Queue-Aware Task Offloading and Resource Allocation for Space-Air-Ground-Integrated Power IoT

被引:117
作者
Liao, Haijun [1 ,2 ]
Zhou, Zhenyu [1 ,2 ]
Zhao, Xiongwen [1 ,2 ]
Wang, Yang [3 ]
机构
[1] North China Elect Power Univ, Hebei Key Lab Power Internet Things Technol, Beijing 102206, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 211189, Peoples R China
[3] State Grid Corp China, China Elect Power Res Inst Co Ltd, Inst Informat & Commun, Beijing 100192, Peoples R China
关键词
Task analysis; Resource management; Servers; Optimization; Delays; Satellites; Decision making; Actor– critic; queue awareness; resource allocation; space– air– ground-integrated power Internet of Things (SAG-PIoT); task offloading; 5G; NETWORKS; INTERNET;
D O I
10.1109/JIOT.2021.3058236
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Space-air-ground-integrated power Internet of Things (SAG-PIoT) can provide ubiquitous communication and computing services for PIoT devices deployed in remote areas. In SAG-PIoT, the tasks can be either processed locally by PIoT devices, offloaded to edge servers through unmanned aerial vehicles (UAVs), or offloaded to cloud servers through satellites. However, the joint optimization of task offloading and computational resource allocation faces several challenges, such as incomplete information, dimensionality curse, and coupling between long-term constraints of queuing delay and short-term decision making. In this article, we propose a learning-based queue-aware task offloading and resource allocation algorithm (QUARTER). Specifically, the joint optimization problem is decomposed into three deterministic subproblems: 1) device-side task splitting and resource allocation; 2) task offloading; and 3) server-side resource allocation. The first subproblem is solved by the Lagrange dual decomposition. For the second subproblem, we propose a queue-aware actor-critic-based task offloading algorithm to cope with dimensionality curse. A greedy-based low-complexity algorithm is developed to solve the third subproblem. Compared with existing algorithms, simulation results demonstrate that QUARTER has superior performances in energy consumption, queuing delay, and convergence.
引用
收藏
页码:5250 / 5263
页数:14
相关论文
共 33 条
[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]   Joint Rate Control and Power Allocation for Non-Orthogonal Multiple Access Systems [J].
Bao, Wei ;
Chen, He ;
Li, Yonghui ;
Vucetic, Branka .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2017, 35 (12) :2798-2811
[3]   Review of Internet of Things (IoT) in Electric Power and Energy Systems [J].
Bedi, Guneet ;
Venayagamoorthy, Ganesh Kumar ;
Singh, Rajendra ;
Brooks, Richard R. ;
Wang, Kuang-Ching .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (02) :847-870
[4]   Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach [J].
Cheng, Nan ;
Lyu, Feng ;
Quan, Wei ;
Zhou, Conghao ;
He, Hongli ;
Shi, Weisen ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1117-1129
[5]   Achieving Maximum Energy-Efficiency in Multi-Relay OFDMA Cellular Networks: A Fractional Programming Approach [J].
Cheung, Kent Tsz Kan ;
Yang, Shaoshi ;
Hanzo, Lajos .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (07) :2746-2757
[6]   Deep Reinforcement Learning and Permissioned Blockchain for Content Caching in Vehicular Edge Computing and Networks [J].
Dai, Yueyue ;
Xu, Du ;
Zhang, Ke ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (04) :4312-4324
[7]   Joint Offloading and Trajectory Design for UAV-Enabled Mobile Edge Computing Systems [J].
Hu, Qiyu ;
Cai, Yunlong ;
Yu, Guanding ;
Qin, Zhijin ;
Zhao, Minjian ;
Li, Geoffrey Ye .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :1879-1892
[8]   Current Minimizing Torque Control of the IPMSM Using Ferrari's Method [J].
Jung, Sung-Yoon ;
Hong, Jinseok ;
Nam, Kwanghee .
IEEE TRANSACTIONS ON POWER ELECTRONICS, 2013, 28 (12) :5603-5617
[9]   Blockchain-Based Lightweight and Secured V2V Communication in the Internet of Vehicles [J].
Kamal, Mohsin ;
Srivastava, Gautam ;
Tariq, Muhammad .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (07) :3997-4004
[10]   Joint Resource Allocation and Computation Offloading in Mobile Edge Computing for SDN based Wireless Networks [J].
Kiran, Nahida ;
Pan, Chunyu ;
Wang, Sihua ;
Yin, Changchuan .
JOURNAL OF COMMUNICATIONS AND NETWORKS, 2020, 22 (01) :1-11