A DRL-Driven Intelligent Joint Optimization Strategy for Computation Offloading and Resource Allocation in Ubiquitous Edge IoT Systems

Intelligent computation offloading and resource allocation for mobile users (MUs) in ubiquitous edge Internet of Things (IoT) systems is a worthy research hotspot. To improve the latency and energy consumption of MUs in ubiquitous edge IoT systems, we propose a deep reinforcement learnin (DRL)-driven intelligent joint optimization strategy for computation offloading and resource allocation that includes relay selection, offloading decisions, and resource allocation. Specifically, according to the limited coverage of base stations and the extremely high deployment costs in actual environments, we introduce the virtual backbone architecture to provide users with efficient multi-hop offload services through a connected dominating set (CDS). Then, we propose a CDS-based deep reinforcement learning algorithm to search for the shortest path from the MUs to the multi-access edge computing (MEC) server. Furthermore, based on the highly coupled relationship between the offloading decision and resource allocation, we design a DLIO algorithm to solve for the joint optimization of computation offloading and resource allocation. The experimental results demonstrate that our proposed optimization algorithm outperforms the state-of-the-art methods in terms of total system cost, success rate, and acceptance number.

[1]  Mohammad Hossein Khosravi,et al.  Game Theory for Distributed IoV Task Offloading With Fuzzy Neural Network in Edge Computing , 2022, IEEE Transactions on Fuzzy Systems.

[2]  Tony Q. S. Quek,et al.  Secrecy Driven Federated Learning via Cooperative Jamming: An Approach of Latency Minimization , 2022, IEEE Transactions on Emerging Topics in Computing.

[3]  X. Shen,et al.  Non-Orthogonal Multiple Access Assisted Secure Computation Offloading via Cooperative Jamming , 2022, IEEE Transactions on Vehicular Technology.

[4]  Qiang He,et al.  DisCOV: Distributed COVID-19 Detection on X-Ray Images With Edge-Cloud Collaboration , 2022, IEEE Transactions on Services Computing.

[5]  Penghui Yang,et al.  DMADRL: A Distributed Multi-agent Deep Reinforcement Learning Algorithm for Cognitive Offloading in Dynamic MEC Networks , 2022, Neural Processing Letters.

[6]  Bing Li,et al.  Hierarchical Sliding Inference Generator for Question-driven Abstractive Answer Summarization , 2022, ACM Trans. Inf. Syst..

[7]  Chunlin Li,et al.  Collaborative caching strategy based on optimization of latency and energy consumption in MEC , 2021, Knowl. Based Syst..

[8]  Yang Li,et al.  Energy-Efficient UAV Assisted Secure Relay Transmission via Cooperative Computation Offloading , 2021, IEEE Transactions on Green Communications and Networking.

[9]  Anfeng Liu,et al.  A game-based deep reinforcement learning approach for energy-efficient computation in MEC systems , 2021, Knowl. Based Syst..

[10]  Naixue Xiong,et al.  RDRL: A Recurrent Deep Reinforcement Learning Scheme for Dynamic Spectrum Access in Reconfigurable Wireless Networks , 2021, IEEE Transactions on Network Science and Engineering.

[11]  Zhiwen Zeng,et al.  Edge intelligence computing for mobile augmented reality with deep reinforcement learning approach , 2021, Comput. Networks.

[12]  Xianpeng Wang,et al.  Learning-Based Resource Allocation Strategy for Industrial IoT in UAV-Enabled MEC Systems , 2021, IEEE Transactions on Industrial Informatics.

[13]  Anfeng Liu,et al.  Deep reinforcement learning for computation offloading in mobile edge computing environment , 2021, Comput. Commun..

[14]  Anfeng Liu,et al.  BD-VTE: A Novel Baseline Data Based Verifiable Trust Evaluation Scheme for Smart Network Systems , 2021, IEEE Transactions on Network Science and Engineering.

[15]  Jie Wang,et al.  Task Allocation Strategy for MEC-Enabled IIoTs via Bayesian Network Based Evolutionary Computation , 2021, IEEE Transactions on Industrial Informatics.

[16]  Md Zakirul Alam Bhuiyan,et al.  Trust-Aware Service Offloading for Video Surveillance in Edge Computing Enabled Internet of Vehicles , 2021, IEEE Transactions on Intelligent Transportation Systems.

[17]  Tony Q. S. Quek,et al.  A Hybrid DQN and Optimization Approach for Strategy and Resource Allocation in MEC Networks , 2021, IEEE Transactions on Wireless Communications.

[18]  Baochang Zhang,et al.  Multi-UAV Mobile Edge Computing and Path Planning Platform Based on Reinforcement Learning , 2021, IEEE Transactions on Emerging Topics in Computational Intelligence.

[19]  Jiarong Liang,et al.  On the Computation of Virtual Backbones With Fault Tolerance in Heterogeneous Wireless Sensor Networks , 2021, IEEE Transactions on Mobile Computing.

[20]  Jingxian Wu,et al.  Deep reinforcement learning for dynamic computation offloading and resource allocation in cache-assisted mobile edge computing systems , 2020, Intelligent and Converged Networks.

[21]  Xu Li,et al.  Dynamic RAN Slicing for Service-Oriented Vehicular Networks via Constrained Learning , 2020, IEEE Journal on Selected Areas in Communications.

[22]  Manzoor Ahmed,et al.  Deep reinforcement learning based computation offloading and resource allocation for low-latency fog radio access networks , 2020, Intelligent and Converged Networks.

[23]  Yang Wang,et al.  Algorithmics of Cost-Driven Computation Offloading in the Edge-Cloud Environment , 2020, IEEE Transactions on Computers.

[24]  Zhu Han,et al.  Delay-Sensitive Multi-Period Computation Offloading with Reliability Guarantees in Fog Networks , 2020, IEEE Transactions on Mobile Computing.

[25]  Zhijin Qin,et al.  Resource Allocation in Uplink NOMA-IoT Networks: A Reinforcement-Learning Approach , 2020, IEEE Transactions on Wireless Communications.

[26]  Thar Baker,et al.  ThinORAM: Towards Practical Oblivious Data Access in Fog Computing Environment , 2020, IEEE Transactions on Services Computing.

[27]  Zhu Han,et al.  Joint Optimization Strategy of Computation Offloading and Resource Allocation in Multi-Access Edge Computing Environment , 2020, IEEE Transactions on Vehicular Technology.

[28]  Mianxiong Dong,et al.  Intelligent resource allocation management for vehicles network: An A3C learning approach , 2020, Comput. Commun..

[29]  Jun Zhang,et al.  Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach , 2019, IEEE Transactions on Cybernetics.

[30]  Jean-Guillaume Fages,et al.  An algorithm based on ant colony optimization for the minimum connected dominating set problem , 2019, Appl. Soft Comput..

[31]  Chenguang Yang,et al.  New Noise-Tolerant Neural Algorithms for Future Dynamic Nonlinear Optimization With Estimation on Hessian Matrix Inversion , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Naixue Xiong,et al.  Connected Vehicle as a Mobile Sensor for Real Time Queue Length at Signalized Intersections , 2019, Sensors.

[33]  Xiong Xiong,et al.  Joint Computation Offloading and Multiuser Scheduling Using Approximate Dynamic Programming in NB-IoT Edge Computing System , 2019, IEEE Internet of Things Journal.

[34]  Alia Asheralieva,et al.  Optimal Computational Offloading and Content Caching in Wireless Heterogeneous Mobile Edge Computing Systems With Hopfield Neural Networks , 2019, IEEE Transactions on Emerging Topics in Computational Intelligence.

[35]  George Iosifidis,et al.  Joint Optimization of Edge Computing Architectures and Radio Access Networks , 2018, IEEE Journal on Selected Areas in Communications.

[36]  Naixue Xiong,et al.  Spatio-Temporal Vessel Trajectory Clustering Based on Data Mapping and Density , 2018, IEEE Access.

[37]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[38]  Abderrezak Rachedi,et al.  Programmable architecture based on Software Defined Network for Internet of Things: Connected Dominated Sets approach , 2018, Future Gener. Comput. Syst..

[39]  Haichen Shen,et al.  TVM: An Automated End-to-End Optimizing Compiler for Deep Learning , 2018, OSDI.

[40]  Ying Jun Zhang,et al.  Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[41]  Ke Xu,et al.  On Efficient Offloading Control in Cloud Radio Access Network with Mobile Edge Computing , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[42]  Frank L. Lewis,et al.  Discrete-Time Deterministic $Q$ -Learning: A Novel Convergence Analysis , 2017, IEEE Transactions on Cybernetics.

[43]  Qianbin Chen,et al.  Joint Computation Offloading and Interference Management in Wireless Cellular Networks with Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[44]  Yong Wang,et al.  Incorporating Objective Function Information Into the Feasibility Rule for Constrained Evolutionary Optimization , 2016, IEEE Transactions on Cybernetics.

[45]  Min Sheng,et al.  Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling , 2016, IEEE Transactions on Communications.

[46]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[47]  Min Dong,et al.  Joint offloading decision and resource allocation for multi-user multi-task mobile cloud , 2016, 2016 IEEE International Conference on Communications (ICC).

[48]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[49]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[50]  Richard Combes,et al.  Stochastic Online Shortest Path Routing: The Value of Feedback , 2013, IEEE Transactions on Automatic Control.

[51]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[52]  Wei Chen,et al.  Combinatorial Multi-Armed Bandit: General Framework and Applications , 2013, ICML.

[53]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[54]  Pan Yang,et al.  Data Security and Privacy Protection for Cloud Storage: A Survey , 2020, IEEE Access.

[55]  Michael I. Jordan,et al.  On the Convergence of Stochastic Iterative Dynamic Programming Algorithms , 1994, Neural Computation.

[56]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.