Skip to main content

A Traffic Flow Prediction Based Task Offloading Method in Vehicular Edge Computing

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 2013))

  • 428 Accesses

Abstract

Vehicular Edge Computing (VEC) emerges as a promising paradigm by deploying computation and storage resources on edge servers located in close proximity to vehicles, such as roadside units or base stations. This proximity enables VEC to provide abundant resources and low-latency services, catering to the computational needs of vehicles. However, the dynamic nature of traffic flow presents new challenges in terms of task offloading decisions and resource allocation within VEC environments. This paper addresses the task offloading problem in VEC systems, considering the impact of dynamic traffic flow. To address this problem, we formulate an integer programming model that captures the essence of the studied scenario. To devise an efficient solution, we propose a novel traffic flow prediction-based heuristic algorithm (TFPVTO). TFPVTO incorporates different rules and strategies to generate an optimal offloading task sequence, make informed offloading decisions, and allocate resources effectively. To assess the performance of the proposed algorithm, we utilize a real-world traffic flow dataset. In order to fine-tune and optimize the algorithm’s components, we employ a multi-factor analysis of variance (ANOVA) technique. The proposed TFPVTO algorithm is then rigorously compared against other state-of-the-art algorithms, namely TAVF, MONSA, and RANDOM. Through extensive experiments and statistical analysis, we demonstrate the effectiveness and efficiency of the proposed algorithm in terms of task offloading performance.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Gers, F.A., Schmidhuber, J., Cummins, F.: Learning to forget: continual prediction with LSTM. In: Ninth International Conference on Artificial Neural Networks ICANN, vol. 2, pp. 850–855 (1999)

    Google Scholar 

  2. Korula, N.: Maximum weight matching in bipartite graphs (2010)

    Google Scholar 

  3. Munkres, J.R.: Algorithms for the assignment and transportation problems. J. Soc. Ind. Appl. Math. 10, 196–210 (1957)

    MathSciNet  Google Scholar 

  4. Corey Snyder and Minh Do. STREETS: a novel camera network dataset for traffic flow. In: Advances in Neural Information Processing Systems, pp. 10242–10253 (2019)

    Google Scholar 

  5. Song, X., Guo, Y., Li, N., Zhang, L.: Online traffic flow prediction for edge computing-enhanced autonomous and connected vehicles. IEEE Trans. Veh. Technol. 70(3), 2101–2111 (2021)

    Article  Google Scholar 

  6. Tang, C., Wei, X., Zhu, C., Wang, Y., Jia, W.: Mobile vehicles as fog nodes for latency optimization in smart cities. IEEE Trans. Veh. Technol. 69(9), 9364–9375 (2020)

    Article  Google Scholar 

  7. Wen, Y., Zhang, W., Luo, H.: Energy-optimal mobile application execution: taming resource-poor mobile devices with cloud clones. In: Proceedings of the IEEE INFOCOM, pp. 2716–2720. IEEE (2012)

    Google Scholar 

  8. Xu, X., Fang, Z., Qi, L., Zhang, X., He, Q., Zhou, X.: TripRes: traffic flow prediction driven resource reservation for multimedia IoV with edge computing. ACM Trans. Multimedia Comput. Commun. Appl. (TOMM) 17(2), 41:1-41:21 (2021)

    Google Scholar 

  9. Yang, B., Sun, S., Li, J., Lin, X., Tian, Y.: Traffic flow prediction using LSTM with feature enhancement. Neurocomputing 332, 320–327 (2019)

    Article  Google Scholar 

  10. Yong, Yu., Si, X., Changhua, H., Zhang, J.: A review of recurrent neural networks: LSTM cells and network architectures. Neural Comput. 31(7), 1235–1270 (2019)

    Article  MathSciNet  Google Scholar 

  11. Zhang, R., et al.: Task offloading with task classification and offloading nodes selection for MEC-enabled IoV. ACM Trans. Internet Technol. (TOIT) 22(2), 51:1-51:24 (2022)

    Article  Google Scholar 

  12. Zhang, Y., Chen, X., Chen, Y., Li, Z., Huang, J.: Cost efficient scheduling for delay-sensitive tasks in edge computing system. In: 2018 IEEE International Conference on Services Computing (SCC), pp. 73–80. IEEE (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Long Chen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xie, L., Chen, L., Li, X., Wang, S. (2024). A Traffic Flow Prediction Based Task Offloading Method in Vehicular Edge Computing. In: Sun, Y., Lu, T., Wang, T., Fan, H., Liu, D., Du, B. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2023. Communications in Computer and Information Science, vol 2013. Springer, Singapore. https://doi.org/10.1007/978-981-99-9640-7_27

Download citation

  • DOI: https://doi.org/10.1007/978-981-99-9640-7_27

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-99-9639-1

  • Online ISBN: 978-981-99-9640-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics