Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Deep Reinforcement Learning-based Mining Task Offloading Scheme for Intelligent Connected Vehicles in UAV-aided MEC

Published: 03 May 2024 Publication History

Abstract

The convergence of unmanned aerial vehicle (UAV)-aided mobile edge computing (MEC) networks and blockchain transforms the existing mobile networking paradigm. However, in the temporary hotspot scenario for intelligent connected vehicles (ICVs) in UAV-aided MEC networks, deploying blockchain-based services and applications in vehicles is generally impossible due to its high computational resource and storage requirements. One possible solution is to offload part of all the computational tasks to MEC servers wherever possible. Unfortunately, due to the limited availability and high mobility of the vehicles, there is still lacking simple solutions that can support low-latency and higher reliability networking services for ICVs. In this article, we study the task offloading problem of minimizing the total system latency and the optimal task offloading scheme, subject to constraints on the hover position coordinates of the UAV, the fixed bonuses, flexible transaction fees, transaction rates, mining difficulty, costs and battery energy consumption of the UAV. The problem is confirmed to be a challenging linear integer planning problem, we formulate the problem as a constrained Markov decision process. Deep Reinforcement Learning (DRL) has excellently solved sequential decision-making problems in dynamic ICVs environment, therefore, we propose a novel distributed DRL-based P-D3QN approach by using Prioritized Experience Replay strategy and the dueling double deep Q-network (D3QN) algorithm to solve the optimal task offloading policy effectively. Finally, experiment results show that compared with the benchmark scheme, the P-D3QN algorithm can bring about 26.24% latency improvement and increase about 42.26% offloading utility.

References

[1]
Leilei Wang, Xiaoheng Deng, Jinsong Gui, Xuechen Chen, and Shaohua Wan. 2023. Microservice-oriented service placement for mobile edge computing in sustainable internet of vehicles. IEEE Trans. Intell. Transp. Syst. 24, 9 (2023), 10012–10026.
[2]
Zhu Xiao, Jinmei Shu, Hongbo Jiang, Geyong Min, Hongyang Chen, and Zhu Han. 2023. Perception task offloading with collaborative computation for autonomous driving. IEEE J. Sel. Areas Commun. 41, 2 (2023), 457–473.
[3]
Liang Zhao, Yingcan Han, Ammar Hawbani, Shaohua Wan, Zhenzhou Guo, and Mohsen M. Guizani Guizani. 2023. MEDIA: An incremental DNN-based computation offloading for collaborative cloud-edge computing. IEEE Trans. Netw. Sci. Eng. 11, 2 (2023), 1–14.
[4]
Chunlin Li, Yong Zhang, and Youlong Luo. 2023. DQN-enabled content caching and quantum ant colony-based computation offloading in MEC. Appl. Soft Comput. 133 (Jan. 2023), 109900.
[5]
Shiyang Zhou, Yufan Cheng, Xia Lei, Qihang Peng, Jun Wang, and Shaoqian Li. 2022. Resource allocation in UAV-assisted networks: A clustering-aided reinforcement learning approach. IEEE Trans. Veh. Technol. 71, 11 (2022), 12088–12103.
[6]
Qingqing Wu, Yong Zeng, and Rui Zhang. 2018. Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans. Wireless Commun. 17, 3 (2018), 2109–2121.
[7]
Zhiguo Ding, Dongfang Xu, Robert Schober, and H. Vincent Poor. 2022. Hybrid NOMA offloading in multi-user MEC networks. IEEE Trans. Wireless Commun. 21, 7 (2022), 5377–5391.
[8]
Shaoyong Guo, Yao Dai, Song Guo, Xuesong Qiu, and Feng Qi. 2020. Blockchain meets edge computing: Stackelberg game and double auction-based task offloading for mobile blockchain. IEEE Trans. Veh. Technol. 69, 5 (2020), 5549–5561.
[9]
Boyang Liu, Yiyao Wan, Fuhui Zhou, Qihui Wu, and Rose Qingyang Hu. 2022. Resource allocation and trajectory design for MISO UAV-assisted MEC networks. IEEE Trans. Veh. Technol. 71, 5 (2022), 4933–4948.
[10]
Lei Yang, Haipeng Yao, Jingjing Wang, Chunxiao Jiang, Abderrahim Benslimane, and Yunjie Liu. 2020. Multi-UAV-enabled load-balance mobile-edge computing for IoT networks. IEEE Internet Things J. 7, 8 (2020), 6898–6908.
[11]
Zheyuan Yang, Suzhi Bi, and Ying-Jun Angela Zhang. 2022. Online trajectory and resource optimization for stochastic UAV-enabled MEC systems. IEEE Trans. Wireless Commun. 21, 7 (2022), 5629–5643.
[12]
Oscar Novo. 2018. Blockchain meets IoT: An architecture for scalable access management in IoT. IEEE Internet Things J. 5, 2 (2018), 1184–1195.
[13]
Chengze Zhao, Meng Li, Pengbo Si, Ruizhe Yang, Zhuwei Wang, and Yanhua Zhang. 2021. Resource allocation and optimization for UAV-assisted IoT based on MEC and blockchain. In Proceedings of the 7thInternational Conference on Computer and Communications (ICCC’21). 2080–2086.
[14]
Zirui Zhuang, Jingyu Wang, Qi Qi, Jianxin Liao, and Zhu Han. 2021. Adaptive and robust routing with lyapunov-based deep RL in MEC networks enabled by blockchains. IEEE Internet Things J. 8, 4 (2021), 2208–2225.
[15]
Yongnan Liu, Xin Guan, Yu Peng, Hongyang Chen, Tomoaki Ohtsuki, and Zhu Han. 2022. Blockchain-based task offloading for edge computing on low-quality data via distributed learning in the internet of energy. IEEE J. Sel. Areas Commun. 40, 2 (2022), 657–676.
[16]
Yu Xu, Tiankui Zhang, Dingcheng Yang, Yuanwei Liu, and Meixia Tao. 2021. Joint resource and trajectory optimization for security in UAV-assisted MEC systems. IEEE Trans. Commun. 69, 1 (2021), 573–588.
[17]
Abegaz Mohammed, Hayla Nahom, Ayall Tewodros, Yasin Habtamu, and Gebrye Hayelow. 2020. Deep reinforcement learning for computation offloading and resource allocation in blockchain-based multi-UAV-enabled mobile edge computing. In Proceedings of the 17th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP’20), Chengdu, China, 2020, 295–299.
[18]
Die Wang, Yunjian Jia, Mianxiong Dong, Kaoru Ota, and Liang Liang. 2023. Blockchain-integrated UAV-assisted mobile edge computing: Trajectory planning and resource allocation. IEEE Trans. Veh. Technol. 1–13.
[19]
Haitao Xu, Wentao Huang, Yunhui Zhou, Dongmei Yang, Ming Li, and Zhu Han. 2021. Edge computing resource allocation for unmanned aerial vehicle assisted mobile network with blockchain applications. IEEE Trans. Wireless Commun. 20, 5 (2021), 3107–3121.
[20]
Ying Chen, Jie Zhao, Yuan Wu, Jiwei Huang, and Xuemin Shen. 2024. QoE-aware decentralized task offloading and resource allocation for end-edge-cloud systems: A game-theoretical approach. IEEE Trans. Mobile Comput. 23, 1 (2024), 769–784.
[21]
Satinder Singh, Tommi Jaakkola, Michael L. Littman, and Csaba Szepesvári. 2000. Convergence results for single-step on-policy reinforcement-learning algorithms. Mach. Learn. 38, 3 (2000), 287–308.
[22]
Dinh C. Nguyen, Ming Ding, Pubudu N. Pathirana, Aruna Seneviratne, Jun Li, and H. Vincent Poor. 2023. Cooperative task offloading and block mining in blockchain-based edge computing with multi-agent deep reinforcement learning. IEEE Transactions on Mobile Computing 22, 4 (2023), 2021–2037.
[23]
Chunlin Li, Yongzheng Gan, Yong Zhang, and Youlong Luo. 2023. A cooperative computation offloading strategy with on-demand deployment of multi-UAVs in UAV-aided mobile edge computing. IEEE Trans. Netw. Serv. Manage. (2023).
[24]
Chunlin Li, Mingyang Song, and Youlong Luo. 2024. Federated learning based on stackelberg game in unmanned-aerial-vehicle-enabled mobile edge computing. Expert Syst. Appl. 235, 2024 (2024), 121023.
[25]
Xiangwang Hou, Zhiyuan Ren, Jingjing Wang, Wenchi Cheng, Yong Ren, Kwang-Cheng Chen, and Hailin Zhang. 2020. Reliable computation offloading for edge-computing-enabled software-defined IoV. IEEE Internet Things J. 7, 8 (2020), 7097–7111.
[26]
Song Li, Weibin Sun, Yanjing Sun, and Yu Huo. 2021. Energy-efficient task offloading using dynamic voltage scaling in mobile edge computing. IEEE Trans. Network Sci. Eng. 8, 1 (2021), 588–598.
[27]
Ziru Zhang, Nianfu Wang, Huaming Wu, Chaogang Tang, and Ruidong Li. 2023. MR-DRO: A fast and efficient task offloading algorithm in heterogeneous edge/cloud computing environments. IEEE Internet Things J. 10, 4 (2023), 3165–3178.
[28]
Huamei Qi, Fang Ren, Leilei Wang, Ping Jiang, Shaohua Wan, and Xiaoheng Deng. 2024. Multi-compression scale DNN inference acceleration based on cloud-edge-end collaboration. ACM Trans. Embed. Comput. Syst. 23, 1, Article 16 (January 2024), 25 pages.
[29]
Yu Xu, Tiankui Zhang, Yuanwei Liu, Dingcheng Yang, Lin Xiao, and Meixia Tao. 2021. UAV-assisted MEC networks with aerial and ground cooperation. IEEE Trans. Wireless Commun. 20, 12 (2021), 7712–7727.
[30]
Dawei Wei, Jianfeng Ma, Linbo Luo, Yunbo Wang, Lei He, and Xinghua Li. 2021. Computation offloading over multi-UAV MEC network: A distributed deep reinforcement learning approach. Comput. Netw. 199 (2021).
[31]
Cheng Zhan, Han Hu, Zhi Liu, Zhi Wang, and Shiwen Mao. 2021. Multi-UAV-enabled mobile-edge computing for time-constrained IoT applications. IEEE Internet Things J. 8, 20 (2021), 15553–15567.
[32]
Chenmeng Wang, Chengchao Liang, F. Richard Yu, Qianbin Chen, and Lun Tang. 2017. Computation offloading and resource allocation in wireless cellular networks with mobile edge computing. IEEE Trans. Wireless Commun. 16, 8 (2017), 4924–4938.
[33]
Mengting Liu, F. Richard Yu, Yinglei Teng, Victor C. M. Leung, and Mei Song. 2018. Computation offloading and content caching n wireless blockchain networks with mobile edge computing. IEEE Trans. Veh. Technol. 67, 11 (2018), 11008–11021.
[34]
Jiwei Huang, Ming Wang, Yuan Wu, Ying Chen, and Xuemin Shen. 2022. Distributed offloading in overlapping areas of mobile-edge computing for internet of things. IEEE Internet Things J. 9, 15 (2022), 13837–13847.
[35]
Jianbo Du, Wenjie Cheng, Guangyue Lu, Haotong Cao, Xiaoli Chu, Zhicai Zhang, and Junxuan Wang. 2022. Resource pricing and allocation in MEC enabled blockchain systems: An A3C deep reinforcement learning approach. IEEE Trans. Netw. Sci. Eng. 9, 1 (2022), 33–44.
[36]
Jingming Xia, Peng Wang, Bin Li, and Zesong Fei. 2022. Intelligent task offloading and collaborative computation in multi-UAV-enabled mobile edge computing. China Commun. 19, 4 (2022), 244–256.
[37]
Chao Li, Fagui Liu, Bin Wang, C. L. Philip Chen, Xuhao Tang, Jun Jiang, and Jie Liu. 2023. Dependency-aware vehicular task scheduling policy for tracking service VEC networks. IEEE Trans. Intell. Veh. 8, 3 (2023), 2400–2414.
[38]
H. M. Moyeenudin, S. H. Kumar, M. Narender, J. A. A. and J. Amutharaj. 2023. Comparative analysis of video transmission in vehicular networks using IEEE 802.11g and IEEE 802.11p standards. In Proceedings of the 1st International Conference on Advances in Electrical, Electronics and Computational Intelligence (ICAEECI’23). 1–7. DOI:
[39]
Huan Zhou, Tong Wu, Haijun Zhang, and Jie Wu. 2021. Incentive-driven deep reinforcement learning for content caching and D2D offloading. IEEE J. Sel. Areas Commun. 39, 8 (2021), 2445–2460.
[40]
Yiping Zuo, Shi Jin, Shengli Zhang, Yu Han, and Kai-Kit Wong. 2021. Delay-limited computation offloading for MEC-assisted mobile blockchain networks. IEEE Trans. Commun. 69, 12 (2021), 8569–8584.
[41]
Xiang Li, Lingyun Lu, Wei Ni, Abbas Jamalipour, Dalin Zhang, and Haifeng Du. 2022. Federated multi-agent deep reinforcement learning for resource allocation of vehicle-to-vehicle communications. IEEE Trans. Veh. Technol. 71, 8 (2022), 8810–8824.
[42]
Chunlin Li, Long Chai, Kun Jiang, Yong Zhang, Jun Liu, and Shaohua Wan. 2023. DNN partition and offloading strategy with improved particle swarm genetic algorithm in VEC. IEEE Trans. Intell. Veh. (2023), 1–11.
[43]
Shiyang Zhou, Yufan Cheng, Xia Lei, Qihang Peng, Jun Wang, and Shaoqian Li. 2022. Resource allocation in UAV-assisted networks: A clustering-aided reinforcement learning approach. IEEE Trans. Veh. Technol. 71, 11 (2022), 12088–12103.
[44]
Binh Minh Nguyen, Thang Nguye, Thieu Nguyen, and Ba-Lam Do. 2021. MPoC—A metaheuristic proof of criteria consensus protocol for blockchain network. In Proceedings of the 3rd IEEE International Conference on Blockchain and Cryptocurrency (IEEE ICBC’21). 1–8.
[45]
Dinh C. Nguyen, Pubudu N. Pathirana, Ming Ding, and Aruna Seneviratne. 2020. Privacy-preserved task offloading in mobile blockchain with deep reinforcement learning. IEEE Trans. Network Serv. Manage. 17, 4 (2020), 2536–2549.
[46]
Aiqing Zhang, Peiyun Zhang, Huaqun Wang, and Xiaodong Lin. 2021. Application-oriented block generation for consortium blockchain-based IoT systems with dynamic device management. IEEE Internet Things J. 8, 10 (2021), 7874–7888.
[47]
Zhou Su, Yuntao Wang, Qichao Xu, and Ning Zhang. 2022. LVBS: Lightweight vehicular blockchain for secure data sharing in disaster rescue. IEEE Trans. Depend. Secure Comput. 19, 1 (2022), 19–32.
[48]
Jingyu Liang, Bowen Ma, Zihan Feng, and Jiwei Huang. 2023. Reliability-aware task processing and offloading for data-intensive applications in edge computing. IEEE Trans. Netw. Serv. Manage. 20, 4 (2023), 4668–4680.
[49]
Xintong Ling, Yuwei Le, Jiaheng Wang, Zhi Ding, and Xiqi Gao. 2021. Practical modeling and analysis of blockchain radio access network. IEEE Trans. Commun. 69, 2 (2021), 1021–1037.
[50]
Mohtasin Golam, Jae-Min Lee, Dong-Seong Kim, and IEEE. 2020. A UAV-assisted blockchain-based secure device-to-device communication in internet of military things. In Proceedings of the 11th International Conference on Information and Communication Technology Convergence (ICTC’20). 1896–1898.
[51]
Huaming Wu, Katinka Wolter, Pengfei Jiao, Yingjun Deng, Yubin Zhao, and Minxian Xu. 2021. EEDTO: An energy-efficient dynamic task offloading algorithm for blockchain-enabled IoT-edge-cloud orchestrated computing. IEEE Trans. Veh. Technol. 8, 4 (2021), 2163–2176.
[52]
CVX Research. 2020. “CVX: MATLAB software for disciplined convex programming, version 2.2.” Retrieved from http://cvxr.com/cvx
[53]
Ying Liu, Junjie Yan, and Xiaohui Zhao. 2022. Deep reinforcement learning-based latency minimization for mobile edge computing with virtualization in maritime UAV communication network. IEEE Trans. Veh. Technol. 71, 4 (2022), 4225–4236.
[54]
Kaiyuan Zhang, Xiaolin Gui, Dewang Ren, Tianjiao Du, and Xin He. 2022. Optimal pricing-based computation offloading and resource allocation for blockchain-enabled beyond 5G networks. Comput. Netw. 203 (2022).
[55]
Haobin Mao, Yanming Liu, Zhenyu Xiao, Zhu Han, and Xiang-Gen Xia. 2024. Joint resource allocation and 3D deployment for multi-UAV covert communications. IEEE Internet Things J. 11, 1 (2024), 559–572.
[56]
Xiaoyi Zhou, Liang Huang, Tong Ye, and Weiqiang Sun. 2022. Computation bits maximization in UAV-assisted MEC networks with fairness constraint. IEEE Internet Things J. 9, 21 (2022), 20997–21009.
[57]
Ethereum Partial Transaction Dataset[EB/OL]. Retrieved from http://xblock.pro/dataset/
[58]
Yong Zeng, Rui Zhang, and Teng Joon Lim. 2016. Wireless communications with unmanned aerial vehicles: Opportunities and challenges. IEEE Commun. Mag. 54, 5 (2016), 36–42.
[59]
Chunlin Li, Yong Zhang, and Youlong Luo. 2023. A federated learning-based edge caching approach for mobile edge computing-enabled intelligent connected vehicles. IEEE Trans. Intell. Transp. Syst. 24, 3 (2023), 3360–3369.

Cited By

View all
  • (2025)A joint optimization of resource allocation management and multi-task offloading in high-mobility vehicular multi-access edge computing networksAd Hoc Networks10.1016/j.adhoc.2024.103656166(103656)Online publication date: Jan-2025
  • (2024)A Secure Protocol Authentication Method Based on the Strand Space Model for Blockchain-Based Industrial Internet of ThingsSymmetry10.3390/sym1607085116:7(851)Online publication date: 5-Jul-2024
  • (2024)Stackelberg Game-Based Task Offloading for Joint Service Caching and Resource Allocation Optimization in UAV-Assisted VECACM Transactions on Internet of Things10.1145/3695882Online publication date: 13-Sep-2024
  • Show More Cited By

Index Terms

  1. Deep Reinforcement Learning-based Mining Task Offloading Scheme for Intelligent Connected Vehicles in UAV-aided MEC

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Design Automation of Electronic Systems
      ACM Transactions on Design Automation of Electronic Systems  Volume 29, Issue 3
      May 2024
      374 pages
      EISSN:1557-7309
      DOI:10.1145/3613613
      • Editor:
      • Jiang Hu
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Journal Family

      Publication History

      Published: 03 May 2024
      Online AM: 20 March 2024
      Accepted: 13 March 2024
      Revised: 15 January 2024
      Received: 25 September 2023
      Published in TODAES Volume 29, Issue 3

      Check for updates

      Author Tags

      1. Mobile edge computing (MEC)
      2. Intelligent Connected Vehicles (ICVs)
      3. Unmanned aerial vehicle (UAV)
      4. Deep reinforcement learning (DRL)
      5. Mining task offloading

      Qualifiers

      • Research-article

      Funding Sources

      • National Natural Science Foundation of China (NSFC)
      • National Key R & D Program of China
      • Key Research and Development Plan of Hubei Province
      • Shenzhen Science and Technology Program
      • Key Laboratory for Meteorological Disaster Monitoring and Early Warning and Risk Management of Characteristic Agriculture in Arid Regions

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)309
      • Downloads (Last 6 weeks)62
      Reflects downloads up to 04 Oct 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2025)A joint optimization of resource allocation management and multi-task offloading in high-mobility vehicular multi-access edge computing networksAd Hoc Networks10.1016/j.adhoc.2024.103656166(103656)Online publication date: Jan-2025
      • (2024)A Secure Protocol Authentication Method Based on the Strand Space Model for Blockchain-Based Industrial Internet of ThingsSymmetry10.3390/sym1607085116:7(851)Online publication date: 5-Jul-2024
      • (2024)Stackelberg Game-Based Task Offloading for Joint Service Caching and Resource Allocation Optimization in UAV-Assisted VECACM Transactions on Internet of Things10.1145/3695882Online publication date: 13-Sep-2024
      • (2024)Decentralized and Fault-Tolerant Task Offloading for Enabling Network Edge IntelligenceIEEE Systems Journal10.1109/JSYST.2024.340369618:2(1459-1470)Online publication date: Jun-2024

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      Full Text

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media