[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3638584.3638647acmotherconferencesArticle/Chapter ViewAbstractPublication PagescsaiConference Proceedingsconference-collections
research-article

A low-latency vehicle edge computing network distributed task offloading solution

Published: 14 March 2024 Publication History

Abstract

With the continuous development of the Internet of Vehicles (IoV), the computational capabilities of vehicle nodes have been gradually enhanced, allowing them to handle numerous computationally intensive and latency-sensitive applications. However, these applications generate complex data that cannot be processed entirely by individual vehicle nodes. To address this issue effectively, task offloading using vehicle edge computing networks can be employed. This paper introduces the concept of vehicle offloading reputation as one of the criteria for selecting service vehicles. It evaluates the overall performance of nearby vehicles based on factors such as available computational resources and vehicle link stability, and identifies vehicles with higher overall performance as service providers. Subsequently, a heuristic algorithm is used to decompose tasks into subtasks equal to the number of selected service vehicles, which are then distributed to their corresponding service vehicles. Experimental results demonstrate that this approach achieves significant performance improvements in terms of latency and offloading success rate.

References

[1]
X. Hou, "Reliable Computation Offloading for Edge-Computing-Enabled Software-Defined IoV," in IEEE Internet of Things Journal, vol. 7, no. 8, pp. 7097-7111, Aug. 2020.
[2]
Shujuan Wang, Qian Zhang, Guangchao Chen,V2V-CoVAD: A vehicle-to-vehicle cooperative video alert dissemination mechanism for Internet of Vehicles in a highway environment,Vehicular Communications, Volume 33,2022,100418.
[3]
J. Du, F. R. Yu, X. Chu, J. Feng and G. Lu, "Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization," in IEEE Transactions on Vehicular Technology, vol. 68, no. 2, pp. 1079-1092, Feb. 2019.
[4]
Jialin Guo, Guosheng Huang, Qiang Li, Neal N. Xiong, Shaobo Zhang, Tian Wang,STMTO: A smart and trust multi-UAV task offloading system,Information Sciences,Volume 573,2021,Pages 519-540.
[5]
J. Feng, Z. Liu, C. Wu and Y. Ji, "Mobile Edge Computing for the Internet of Vehicles: Offloading Framework and Job Scheduling," in IEEE Vehicular Technology Magazine, vol. 14, no. 1, pp. 28-36, March 2019.
[6]
N. Hassan, K. -L. A. Yau and C. Wu, "Edge Computing in 5G: A Review," in IEEE Access, vol. 7, pp. 127276-127289, 2019.
[7]
Yalan Wu, Jigang Wu, Long Chen, Jiaquan Yan, Yuchong Luo, Efficient task scheduling for servers with dynamic states in vehicular edge computing, Computer Communications, Volume 150,2020,Pages 245-253.
[8]
X. Li, Y. Dang, M. Aazam, X. Peng, T. Chen and C. Chen, "Energy-Efficient Computation Offloading in Vehicular Edge Cloud Computing," in IEEE Access, vol. 8, pp. 37632-37644, 2020.
[9]
A. B. de Souza, P. A. Leal Rego and J. N. de Souza, "Exploring Computation Offloading in Vehicular Clouds," 2019 IEEE 8th International Conference on Cloud Networking (CloudNet), Coimbra, Portugal, 2019, pp. 1-4.
[10]
M. S. Bute, P. Fan, L. Zhang and F. Abbas, "An Efficient Distributed Task Offloading Scheme for Vehicular Edge Computing Networks," in IEEE Transactions on Vehicular Technology, vol. 70, no. 12, pp. 13149-13161, Dec. 2021.
[11]
S. Buda, S. Guleng, C. Wu, J. Zhang, K. -L. A. Yau and Y. Ji, "Collaborative Vehicular Edge Computing Towards Greener ITS," in IEEE Access, vol. 8, pp. 63935-63944, 2020.
[12]
Y. Dai, D. Xu, S. Maharjan and Y. Zhang, "Joint Load Balancing and Offloading in Vehicular Edge Computing and Networks," in IEEE Internet of Things Journal, vol. 6, no. 3, pp. 4377-4387, June 2019.
[13]
C. Tang, X. Wei, C. Zhu, Y. Wang and W. Jia, "Mobile Vehicles as Fog Nodes for Latency Optimization in Smart Cities," in IEEE Transactions on Vehicular Technology, vol. 69, no. 9, pp. 9364-9375, Sept. 2020.
[14]
Y. Alhaizaey, J. Singer and A. L. Michala, "Optimizing Heterogeneous Task Allocation for Edge Compute Micro Clusters Using PSO Metaheuristic," 2022 Seventh International Conference on Fog and Mobile Edge Computing (FMEC), Paris, France, 2022, pp. 1-8.
[15]
H. Liang, L. Jin and Y. Rong, "A Resource Allocation Method for Cloudlet Placement Based on PSO in Mobile Edge Computing," 2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP), Xi'an, China, 2022, pp. 91-96.
[16]
Al-Mahruqi, A.A.H., Morison, G., Stewart, B.G. et al. Hybrid Heuristic Algorithm for Better Energy Optimization and Resource Utilization in Cloud Computing. Wireless Pers Commun 118, 43–73 (2021).
[17]
Kumar, S.V., Nagaratna, M., Marrivada, L.H. (2022). Task Scheduling in Cloud Computing Using PSO Algorithm. In: Bhateja, V., Satapathy, S.C., Travieso-Gonzalez, C.M., Adilakshmi, T. (eds) Smart Intelligent Computing and Applications, Volume 1. Smart Innovation, Systems and Technologies, vol 282. Springer, Singapore.
[18]
P. A. B. Bautista, L. F. Urquiza-Aguiar, L. L. Cárdenas and M. A. Igartua, "Large-Scale Simulations Manager Tool for OMNeT++: Expediting Simulations and Post-Processing Analysis," in IEEE Access, vol. 8, pp. 159291-159306, 2020.
[19]
A. Kusari, "Enhancing SUMO simulator for simulation based testing and validation of autonomous vehicles," 2022 IEEE Intelligent Vehicles Symposium (IV), Aachen, Germany, 2022, pp. 829-835.
[20]
Maygua-Marcillo L, Urquiza-Aguiar L, Paredes-Paredes M, Deployment of OMNET++. Preprints, 2018.
[21]
Nardini G, Virdis A, Stea G . Simulating Cellular Communications in Vehicular Networks: Making SimuLTE Interoperable with Veins:, 2017.
[22]
H. Zhou, "ChainCluster: Engineering a Cooperative Content Distribution Framework for Highway Vehicular Communications," in IEEE Transactions on Intelligent Transportation Systems, vol. 15, no. 6, pp. 2644-2657, Dec. 2014.
[23]
Nasif Muslim, Salekul Islam, and Jean-Charles Grégoire, "Reinforcement Learning Based Offloading Framework for Computation Service in the Edge Cloud and Core Cloud," Journal of Advances in Information Technology, Vol. 13, No. 2, pp. 139-146, April 2022.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
CSAI '23: Proceedings of the 2023 7th International Conference on Computer Science and Artificial Intelligence
December 2023
563 pages
ISBN:9798400708688
DOI:10.1145/3638584
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 the author(s) 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: 14 March 2024

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Offloading reputation value
  2. Offloading success rate
  3. Service vehicles
  4. Task allocation
  5. Vehicle edge computing

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • Key Research and Development Project of China

Conference

CSAI 2023

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 48
    Total Downloads
  • Downloads (Last 12 months)48
  • Downloads (Last 6 weeks)7
Reflects downloads up to 11 Dec 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media