skip to main content
research-article

Task Offloading with Task Classification and Offloading Nodes Selection for MEC-Enabled IoV

Authors Info & Claims
Published:22 October 2021Publication History
Skip Abstract Section

Abstract

The Mobile Edge Computing (MEC)-based task offloading in the Internet of Vehicles (IoV) scenario, which transfers computational tasks to mobile edge nodes and fixed edge nodes with available computing resources, has attracted interest in recent years. The MEC-based task offloading can achieve low latency and low operational cost under the tasks delay constraints. However, most existing research generally focuses on how to divide and migrate these tasks to the other devices. This research ignores delay constraints and offloading node selection for different tasks. In this article, we design the MEC-enabled IoV architecture, in which all vehicles and MEC servers act as offloading nodes. Mobile offloading nodes (i.e., vehicles) and fixed offloading nodes (i.e., MEC servers) provide low latency offloading services cooperatively through roadside units. Then we propose the task offloading scheme that considers task classification and offloading nodes selection (TO-TCONS). Our goal is to minimize the total execution time of tasks. In TO-TCONS Scheme, we divide the task offloading into the same region offloading mode and cross-region offloading mode, which is based on the delay constraints of tasks and the travel time of the target vehicle. Moreover, we propose the mobile offloading nodes selection strategy to select offloading nodes for each task, which evaluates offloading candidates for each task based on computing resources and transmission rates. Simulation results demonstrate that TO-TCONS Scheme is indeed capable of reducing total latency of tasks execution under the delay constraints in MEC-enabled IoV.

REFERENCES

  1. [1] Aazam Mohammad, Zeadally Sherali, and Harras Khaled A.. 2018. Offloading in fog computing for IoT: Review, enabling technologies, and research opportunities. Future Generation Computer Systems 87 (Oct. 2018), 278289.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. [2] Abbas Nasir, Zhang Yan, Taherkordi Amir, and Skeie Tor. 2018. Mobile edge computing: A survey. IEEE Internet of Things Journal 5, 1 (2018), 450465.Google ScholarGoogle ScholarCross RefCross Ref
  3. [3] Chaudhary Rajat, Kumar Neeraj, and Zeadally Sherali. 2017. Network service chaining in fog and cloud computing for the 5G environment: Data management and security challenges. IEEE Communications Magazine 55, 11 (2017), 114122.Google ScholarGoogle ScholarCross RefCross Ref
  4. [4] Chen Min and Hao Yixue. 2018. Task offloading for mobile edge computing in software defined ultra-dense network. IEEE Journal on Selected Areas in Communications 36, 3 (2018), 587597.Google ScholarGoogle ScholarCross RefCross Ref
  5. [5] Chen Min, Tian Yuanwen, Fortino Giancarlo, Zhang Jing, and Humar Iztok. 2018. Cognitive Internet of Vehicles. Computer Communications 120 (May 2018), 5870. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Chen Xu. 2014. Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel & Distributed Systems 26, 4 (2014), 974983.Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [7] Chen Xu, Jiao Lei, Li Wenzhong, and Fu Xiaoming. 2016. Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Transactions on Networking 24, 5 (2016), 27952808. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. [8] Dai Yueyue, Xu Du, Maharjan Sabita, Qiao Guanhua, and Zhang Yan. 2019. Artificial intelligence empowered edge computing and caching for Internet of Vehicles. IEEE Wireless Communications 26, 3 (2019), 1218. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Dandala Tej Tharang, Krishnamurthy Vallidevi, and Alwan Rajan. 2017. Internet of Vehicles (IoV) for traffic management. In Proceedings of the 2017 International Conference on Computer, Communication, and Signal Processing (ICCCSP’17). IEEE, Los Alamitos, CA, 117.Google ScholarGoogle ScholarCross RefCross Ref
  10. [10] Guo Hongzhi, Liu Jiajia, and Zhang Jie. 2018. Efficient computation offloading for multi-access edge computing in 5G HetNets. In Proceedings of the 2018 IEEE International Conference on Communications (ICC’18). IEEE, Los Alamitos, CA, 17.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Hammad A. A., Todd T. D., Karakostas G., and Zhao Dongmei. 2013. Downlink traffic scheduling in green vehicular roadside infrastructure. IEEE Transactions on Vehicular Technology 62, 3 (2013), 12891302.Google ScholarGoogle ScholarCross RefCross Ref
  12. [12] L. Hobert, A. Festag, I. Llatser, L. Altomare, F. Visintainer, and A. Kovacs. 2015. Enhancements of V2X communication in support of cooperative autonomous driving. IEEE Communications Magazine 53, 12 (2015), 6470.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Hou Xiangwang, Ren Zhiyuan, Wang Jingjing, Cheng Wenchi, and Zhang Hailin. 2020. Reliable computation offloading for edge computing-enabled software-defined IoV (IoT-J). IEEE Internet of Things Journal 7 (Aug. 2020), 114.Google ScholarGoogle Scholar
  14. [14] Hu Xiaoyan, Wong Kai Kit, and Yang Kun. 2018. Wireless powered cooperation-assisted mobile edge computing. IEEE Transactions on Wireless Communications 17, 4 (2018), 23752388.Google ScholarGoogle ScholarCross RefCross Ref
  15. [15] Huang Xiaoge, Xu Ke, Lai Chenbin, Chen Qianbin, and Zhang Jie. 2020. Energy-efficient offloading decision-making for mobile edge computing in vehicular networks. EURASIP Journal on Wireless Communications and Networking 2020, 1 (2020), Article 35, 16 pages.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Kaiwartya Omprakash, Abdullah Abdul Hanan, Cao Yue, Altameem Ayman, and Liu Xiulei. 2017. Internet of Vehicles: Motivation, layered architecture, network model, challenges, and future aspects. IEEE Access 4 (2017), 53565373.Google ScholarGoogle Scholar
  17. [17] Amir Khezrian, Terence D. Todd, George Karakostas, and Morteza Azimifar. 2015. Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units. IEEE Transactions on Vehicular Technology 64, 5 (2015), 19421957.Google ScholarGoogle ScholarCross RefCross Ref
  18. [18] Liao Yangzhe, Qiao Xinhui, Yu Quan, and Liu Quan. 2021. Intelligent dynamic service pricing strategy for multi-user vehicle-aided MEC networks. Future Generation Computer Systems 114 (2021), 1522.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Lyu Xinchen, Tian Hui, Jiang Li, Vinel Alexey, Maharjan Sabita, Gjessing Stein, and Zhang Yan. 2018. Selective offloading in mobile edge computing for the Green Internet of Things. IEEE Network 32, 1 (2018), 5460.Google ScholarGoogle ScholarCross RefCross Ref
  20. [20] Ma Xiaoqiang, Zhao Yuan, Zhang Lei, Wang Haiyang, and Peng Limei. 2013. When mobile terminals meet the cloud: Computation offloading as the bridge. IEEE Network 27, 5 (2013), 2833.Google ScholarGoogle ScholarCross RefCross Ref
  21. [21] Marotta Marcelo Antonio, Faganello Leonardo Roveda, Klafice Schimuneck Matias Artur, Granville Lisandro Zambenedetti, Rochol Juergen, and Both Cristiano Bonato. 2015. Managing mobile cloud computing considering objective and subjective perspectives. Computer Networks 93 (Dec. 2015), 531542. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Muhammad Mujahid and Safdar Ghazanfar Ali. 2018. Survey on existing authentication issues for cellular-assisted V2X communication. Vehicular Communications 12 (April 2018), 5065.Google ScholarGoogle ScholarCross RefCross Ref
  23. [23] Ning Zhaolong, Huang Jun, Wang Xiaojie, Rodrigues Joel J. P. C., and Guo Lei. 2019. Mobile edge computing-enabled Internet of Vehicles: Toward energy-efficient scheduling. IEEE Network 33, 99 (2019), 198205.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Ning Zhaolong, Zhang Kaiyuan, Wang Xiaojie, Guo Lei, and Kwok Ricky Y. K.. 2020. Intelligent edge computing in Internet of Vehicles: A joint computation offloading and caching solution. IEEE Transactions on Intelligent Transportation Systems PP, 99 (2020), 114. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. [25] Shao Caixing, Leng Supeng, Zhang Yan, Vinel Alexey, and Jonsson Magnus. 2015. Performance analysis of connectivity probability and connectivity-aware MAC protocol design for platoon-Based VANETs. IEEE Transactions on Vehicular Technology 64, 12 (2015), 5596–5509.Google ScholarGoogle ScholarCross RefCross Ref
  26. [26] Songtao Guo, Jiadi Liu, Yuanyuan Yang, Bin Xiao, and Zhetao Li. 2018. Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing. IEEE Transactions on Mobile Computing 18, 2 (2018), 319333. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Sundar Sowndarya, Champati Jaya Prakash Varma, and Liang Ben. 2020. Multi-user task offloading to heterogeneous processors with communication delay and budget constraints. IEEE Transactions on Cloud Computing 27 (Aug. 2020), 118.Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Tobita Takao and Kasahara Hironori. 2010. A standard task graph set for fair evaluation of multiprocessor scheduling algorithms. Journal of Scheduling 5, 5 (2010), 379394.Google ScholarGoogle ScholarCross RefCross Ref
  29. [29] Wang Jingjing, Jiang Chunxiao, Han Zhu, Ren Yong, and Hanzo Lajos. 2018. Internet of Vehicles: Sensing-aided transportation information collection and diffusion. IEEE Transactions on Vehicular Technology 67, 5 (2018), 38133825.Google ScholarGoogle ScholarCross RefCross Ref
  30. [30] Wang Jingjing, Jiang Chunxiao, Zhang Kai, Quek Tony Q. S., and Hanzo Lajos. 2018. Vehicular sensing networks in a smart city: Principles, technologies and applications. IEEE Wireless Communications 25, 1 (2018), 122132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Wang Shangguang, Zhao Yali, Xu Jinlinag, Yuan Jie, and Hsu Ching Hsien. 2018. Edge server placement in mobile edge computing. Journal of Parallel and Distributed Computing 127 (May 2018), 160168.Google ScholarGoogle ScholarCross RefCross Ref
  32. [32] Yang Fangchun, Wang Shangguang, Li Jinglin, Liu Zhihan, and Sun Qibo. 2014. An overview of Internet of Vehicles. China Communications 11, 10 (2014), 115.Google ScholarGoogle ScholarCross RefCross Ref
  33. [33] Yu Cunqian, Lin Bin, Guo Ping, Zhang Wei, Li Sen, and He Rongxi. 2019. Deployment and dimensioning of fog computing-based Internet of Vehicle infrastructure for autonomous driving. IEEE Internet of Things Journal 6, 1 (2019), 149160.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Zhang Jie, Guo Hongzhi, Liu Jiajia, and Zhang Yanning. 2020. Task offloading in vehicular edge computing networks: A load-balancing solution. IEEE Transactions on Vehicular Technology 69, 2 (2020), 20922104.Google ScholarGoogle ScholarCross RefCross Ref
  35. [35] Zhang Ke, Mao Yuming, Leng Supeng, He Yejun, and Zhang Yan. 2017. Mobile-edge computing for vehicular networks: A promising network paradigm with predictive off-loading. IEEE Vehicular Technology Magazine 12, 2 (2017), 3644.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Task Offloading with Task Classification and Offloading Nodes Selection for MEC-Enabled 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 Internet Technology
      ACM Transactions on Internet Technology  Volume 22, Issue 2
      May 2022
      582 pages
      ISSN:1533-5399
      EISSN:1557-6051
      DOI:10.1145/3490674
      • Editor:
      • Ling Liu
      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: 22 October 2021
      • Accepted: 1 July 2021
      • Revised: 1 May 2021
      • Received: 1 January 2021
      Published in toit Volume 22, Issue 2

      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