skip to main content
research-article

Deep Q Network–Driven Task Offloading for Efficient Multimedia Data Analysis in Edge Computing–Assisted IoV

Authors Info & Claims
Published:06 October 2022Publication History
Skip Abstract Section

Abstract

With the prosperity of Industry 4.0, numerous emerging industries continue to gain popularity and their market scales are expanding ceaselessly. The Internet of Vehicles (IoV), one of the thriving intelligent industries, enjoys bright development prospects. However, at the same time, the reliability and availability of IoV applications are confronted with two major bottlenecks of time delay and energy consumption. To make matters worse, massive heterogeneous and multi-dimensional multimedia data generated on the IoV present a huge obstacle to effective data analysis. Fortunately, the advent of edge computing technology enables tasks to be offloaded to edge servers, which significantly reduces total overhead of IoV systems. Deep reinforcement learning (DRL), equipped with its excellent perception and decision-making capability, is undoubtedly a dominant technology to solve task offloading problems. In this article, we first employ an optimized Fuzzy C-means algorithm to cluster vehicles and other edge devices according to their respective service quality requirements. Then, we employ an election algorithm to assist in maintaining the stability of the IoV. Last, we propose a task-offloading algorithm based on the Deep Q Network (DQN) to acquire an optimal task offloading scheme. Massive simulation experiments demonstrate the superiority of our method in minimizing time delay and energy consumption.

REFERENCES

  1. [1] Zhou Xiaokang, Xu Xuesong, Liang Wei, Zeng Zhi, and Yan Zheng. 2021. Deep-learning-enhanced multitarget detection for end-edge-cloud surveillance in smart IoT. IEEE Internet of Things Journal 8, 16 (2021), 1258812596. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  2. [2] Dalenogare Lucas Santos, Benitez Guilherme Brittes, Ayala Néstor Fabián, and Frank Alejandro Germán. 2018. The expected contribution of Industry 4.0 technologies for industrial performance. International Journal of Production Economics 204 (2018), 383394.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Zhu Hanyu, Wang Zixin, Yang Fuqian, Zhou Yong, and Luo Xiliang. 2021. Intelligent traffic network control in the era of Internet of Vehicles. IEEE Transactions on Vehicular Technology 70, 10 (2021), 97879802. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Wang Kun, Mi Jun, Xu Chenhan, Zhu Qingquan, Shu Lei, and Deng Der-Jiunn. 2016. Real-time load reduction in multimedia big data for mobile Internet. ACM Transactions on Multimedia Computing, Communications, and Applications 12, 5s, Article 76 (Oct 2016), 20 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Chang Zheng, Hu Yang, Chen Yan, and Zeng Bing. 2018. Cluster-oriented device-to-device multimedia communications: Joint power, bandwidth, and link selection optimization. IEEE Transactions on Vehicular Technology 67, 2 (2018), 15701581. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  6. [6] Zhou Xiaokang, Liang Wei, Wang Kevin I-Kai, and Yang Laurence T.. 2021. Deep correlation mining based on hierarchical hybrid networks for heterogeneous big data recommendations. IEEE Transactions on Computational Social Systems 8, 1 (2021), 171178. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Qi Lianyong, Lin Wenmin, Zhang Xuyun, Dou Wanchun, Xu Xialong, and Chen Jinjun. 2022. A correlation graph based approach for personalized and compatible web APIs recommendation in mobile APP development. IEEE Transactions on Knowledge and Data Engineering (2022), 11. DOI: Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Kizilkaya Burak, Ever Enver, Yatbaz Hakan Yekta, and Yazici Adnan. 2022. An effective forest fire detection framework using heterogeneous wireless multimedia sensor networks. ACM Transactions on Multimedia Computing, Communications, and Applications 18, 2, Article 47 (Feb 2022), 21 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Xu Xiaolong, Fang Zijie, Zhang Jie, He Qiang, Yu Dongxiao, Qi Lianyong, and Dou Wanchun. 2021. Edge content caching with deep spatiotemporal residual network for IoV in smart city. ACM Transactions on Sensor Networks 17, 3, Article 29 (Jun 2021), 33 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Tong Zhao, Ye Feng, Yan Ming, Liu Hong, and Basodi Sunitha. 2021. A survey on algorithms for intelligent computing and smart city applications. Big Data Mining and Analytics 4, 3 (2021), 155172. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Sandhu Amanpreet Kaur. 2022. Big data with cloud computing: Discussions and challenges. Big Data Mining and Analytics 5, 1 (2022), 3240.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] Wu Huaming and Wolter Katinka. 2018. Stochastic analysis of delayed mobile offloading in heterogeneous networks. IEEE Transactions on Mobile Computing 17, 2 (2018), 461474. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Shi Weisong, Cao Jie, Zhang Quan, Li Youhuizi, and Xu Lanyu. 2016. Edge computing: Vision and challenges. IEEE Internet of Things Journal 3, 5 (2016), 637646. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  14. [14] Xu Xiaolong, Fang Zijie, Qi Lianyong, Zhang Xuyun, He Qiang, and Zhou Xiaokang. 2021. TripRes: Traffic flow prediction driven resource reservation for multimedia IoV with edge computing. ACM Transactions on Multimedia Computing, Communications, and Applications 17, 2, Article 41 (apr 2021), 21 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. [15] Bi Ran, Liu Qian, Ren Jiankang, and Tan Guozhen. 2021. Utility aware offloading for mobile-edge computing. Tsinghua Science and Technology 26, 2 (2021), 239250. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  16. [16] Xu Xiaolong, Tian Hao, Zhang Xuyun, Qi Lianyong, He Qiang, and Dou Wanchun. 2022. DisCOV: Distributed COVID-19 detection on x-ray images with edge-cloud collaboration. IEEE Transactions on Services Computing (2022), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  17. [17] Ren Junyu, Li Jinze, Liu Huaxing, and Qin Tuanfa. 2022. Task offloading strategy with emergency handling and blockchain security in SDN-empowered and fog-assisted healthcare IoT. Tsinghua Science and Technology 27, 4 (2022), 760776. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Li Yue, Zhang Li, and Zhang Kai. 2022. IDAM: Iteratively trained deep in-loop filter with adaptive model selection. ACM Transactions on Multimedia Computing, Communications, and Applications (Mar 2022). DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [19] Islam Shafiqul, Saddik Abdulmotaleb El, and Sunda-Meya Anderson. 2019. Robust load frequency control for smart power grid over open distributed communication network with uncertainty. In 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC). 43414346. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Zhou Xiaokang, Liang Wei, Li Weimin, Yan Ke, Shimizu Shohei, and Wang Kevin I-Kai. 2021. Hierarchical adversarial attacks against graph neural network based IoT network intrusion detection system. IEEE Internet of Things Journal (2021), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Höppner Frank, Klawonn Frank, Kruse Rudolf, and Runkler Thomas. 1999. Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition. Vol. 51. John Wiley & Sons. 769–770.Google ScholarGoogle Scholar
  22. [22] Xu Xiaolong, Jiang Qinting, Zhang Peiming, Cao Xuefei, Khosravi Mohammad R., Alex Linss T., Qi Lianyong, and Dou Wanchun. 2022. Game theory for distributed IoV task offloading with fuzzy neural network in edge computing. IEEE Transactions on Fuzzy Systems (2022), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] Zimmermann H.-J.. 2010. Fuzzy set theory. Wiley Interdisciplinary Reviews: Computational Statistics 2, 3 (2010), 317332.Google ScholarGoogle ScholarCross RefCross Ref
  24. [24] Yang Liu, Yu Keping, Yang Simon Xianyi, Chakraborty Chinmay, Lu Yinzhi, and Guo Tan. 2021. An intelligent trust cloud management method for secure clustering in 5G enabled Internet of Medical Things. IEEE Transactions on Industrial Informatics (2021), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Li Ji, Gao Hui, Lv Tiejun, and Lu Yueming. 2018. Deep reinforcement learning based computation offloading and resource allocation for MEC. In 2018 IEEE Wireless Communications and Networking Conference (WCNC’18). 16. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. [26] Zhang Wei, Yao Ting, Zhu Shiai, and Saddik Abdulmotaleb El. 2019. Deep learning-based multimedia analytics: A review. ACM Transactions on Multimedia Computing, Communications and Applications 15, 1s, Article 2 (Jan 2019), 26 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Sahu Amiya Kumar, Sharma Suraj, Tanveer M., and Raja Rohit. 2021. Internet of Things attack detection using hybrid deep learning model. Computer Communications 176 (2021), 146154.Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. [28] Tanveer M., Rashid A. H., Ganaie M. A., Reza M., Razzak Imran, and Hua Kai-Lung. 2022. Classification of Alzheimer’s disease using ensemble of deep neural networks trained through transfer learning. IEEE Journal of Biomedical and Health Informatics 26, 4 (2022), 14531463. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] He Zhaoliang, Li Hongshan, Wang Zhi, Xia Shutao, and Zhu Wenwu. 2021. Adaptive compression for online computer vision: An edge reinforcement learning approach. ACM Transactions on Multimedia Computing, Communications, and Applications 17, 4, Article 118 (Nov 2021), 23 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Wang Jin, Hu Jia, Min Geyong, Zomaya Albert Y., and Georgalas Nektarios. 2021. Fast adaptive task offloading in edge computing based on meta reinforcement learning. IEEE Transactions on Parallel and Distributed Systems 32, 1 (2021), 242253. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Bezdek James C., Ehrlich Robert, and Full William. 1984. FCM: The fuzzy c-means clustering algorithm. Computers & Geosciences 10, 2–3 (1984), 191203.Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Mnih Volodymyr, Kavukcuoglu Koray, Silver David, Graves Alex, Antonoglou Ioannis, Wierstra Daan, and Riedmiller Martin. 2013. Playing Atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602.Google ScholarGoogle Scholar
  33. [33] Hasselt Hado Van, Guez Arthur, and Silver David. 2016. Deep reinforcement learning with double q-learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 30. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Liang Wei, Hu Yiyong, Zhou Xiaokang, Pan Yi, and Wang Kevin I-Kai. 2021. Variational few-shot learning for microservice-oriented intrusion detection in distributed industrial IoT. IEEE Transactions on Industrial Informatics (2021), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Shi Jinming, Du Jun, Wang Jingjing, Wang Jian, and Yuan Jian. 2020. Priority-aware task offloading in vehicular fog computing based on deep reinforcement learning. IEEE Transactions on Vehicular Technology 69, 12 (2020), 1606716081. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  36. [36] Tang Ming and Wong Vincent W. S.. 2020. Deep reinforcement learning for task offloading in mobile edge computing systems. IEEE Transactions on Mobile Computing (2020), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  37. [37] Zhang Fengqi, Hu Xiaosong, Liu Teng, Xu Kanghui, Duan Ziwen, and Pang Hui. 2021. Computationally efficient energy management for hybrid electric vehicles using model predictive control and vehicle-to-vehicle communication. IEEE Transactions on Vehicular Technology 70, 1 (2021), 237250. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  38. [38] Ale Laha, Zhang Ning, Fang Xiaojie, Chen Xianfu, Wu Shaohua, and Li Longzhuang. 2021. Delay-aware and energy-efficient computation offloading in mobile-edge computing using deep reinforcement learning. IEEE Transactions on Cognitive Communications and Networking 7, 3 (2021), 881892. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Huang Hui, Ye Qiang, and Zhou Yitong. 2021. Deadline-aware task offloading with partially-observable deep reinforcement learning for multi-access edge computing. IEEE Transactions on Network Science and Engineering (2021), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Cai Ting, Yang Zhihua, Chen Yufei, Chen Wuhui, Zheng Zibin, Yu Yang, and Dai Hong-Ning. 2021. Cooperative data sensing and computation offloading in UAV-assisted crowdsensing with multi-agent deep reinforcement learning. IEEE Transactions on Network Science and Engineering (2021), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  41. [41] Qu Guanjin, Wu Huaming, Li Ruidong, and Jiao Pengfei. 2021. DMRO: A deep meta reinforcement learning-based task offloading framework for edge-cloud computing. IEEE Transactions on Network and Service Management 18, 3 (2021), 34483459. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  42. [42] Ke Hongchang, Wang Jian, Deng Lingyue, Ge Yuming, and Wang Hui. 2020. Deep reinforcement learning-based adaptive computation offloading for MEC in heterogeneous vehicular networks. IEEE Transactions on Vehicular Technology 69, 7 (2020), 79167929. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  43. [43] Qi Qi, Wang Jingyu, Ma Zhanyu, Sun Haifeng, Cao Yufei, Zhang Lingxin, and Liao Jianxin. 2019. Knowledge-driven service offloading decision for vehicular edge computing: A deep reinforcement learning approach. IEEE Transactions on Vehicular Technology 68, 5 (2019), 41924203. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  44. [44] Xu Xiaolong, Huang Qihe, Zhang Yiwen, Li Shancang, Qi Lianyong, and Dou Wanchun. 2021. An LSH-based offloading method for IoMT services in integrated cloud-edge environment. ACM Transactions on Multimedia Computing, Communications, and Applications 16, 3s, Article 94 (Jan 2021), 19 pages. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. [45] Zhou Xiaokang, Yang Xiang, Ma Jianhua, and Wang Kevin I-Kai. 2021. Energy efficient smart routing based on link correlation mining for wireless edge computing in IoT. IEEE Internet of Things Journal (2021), 11. DOI:Google ScholarGoogle ScholarCross RefCross Ref
  46. [46] Yin Xiuwen, Liu Jianqi, Cheng Xiaochun, and Xiong Xiaoming. 2021. Large-size data distribution in IoV based on 5G/6G compatible heterogeneous network. IEEE Transactions on Intelligent Transportation Systems (2021), 113. DOI:Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. [47] Chen Xianfu, Zhang Honggang, Wu Celimuge, Mao Shiwen, Ji Yusheng, and Bennis Medhi. 2018. Optimized computation offloading performance in virtual edge computing systems via deep reinforcement learning. IEEE Internet of Things Journal 6, 3 (2018), 40054018.Google ScholarGoogle ScholarCross RefCross Ref
  48. [48] Ganaie M. A., Hu Minghui, Tanveer M., et al. 2021. Ensemble deep learning: A review. arXiv preprint arXiv:2104.02395.Google ScholarGoogle Scholar

Index Terms

  1. Deep Q Network–Driven Task Offloading for Efficient Multimedia Data Analysis in Edge Computing–Assisted IoV

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM Transactions on Multimedia Computing, Communications, and Applications
      ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 18, Issue 2s
      June 2022
      383 pages
      ISSN:1551-6857
      EISSN:1551-6865
      DOI:10.1145/3561949
      • Editor:
      • Abdulmotaleb El Saddik
      Issue’s Table of Contents

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 October 2022
      • Online AM: 21 July 2022
      • Accepted: 23 June 2022
      • Revised: 11 May 2022
      • Received: 30 November 2021
      Published in tomm Volume 18, Issue 2s

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Refereed

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    View Full Text

    HTML Format

    View this article in HTML Format .

    View HTML Format