skip to main content
10.1145/3640771.3641824acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiscaiConference Proceedingsconference-collections
research-article

A Method for Task Offloading based on Multi-agent Deep Deterministic Policy Gradient(MADDPG) and Minimum Cost Maximum Flow(MCMF) in Internet of Vehicles(IoVs)

Published:29 March 2024Publication History

ABSTRACT

In this paper, we construct a system with moving vehicles, road side units(RSUs) and a base station(BS) in Internet of Vehicles(IoVs). According to Nyquist theorem and Shannon formulation, we can get the energy consumption and execution time for task offloading. Considering the constraints of vehicles in the dynamic environment, task offloading can be modeled as a multiple objective optimization. Due to the lack of the cooperation in deep reinforcement learning and the unstable responses of multi-agent deep deterministic policy gradient(MADDPG) with increasing agent vehicles, we propose two imprvement algorithms MADDPG-MCMF and MCMF-Based MADDPG by combining MADDPG with minimum cost maximum flow(MCMF) in different manners so that they can overcome the shortages of MADDPG. MADDPG-MCMF uses MCMF as the task allocation part of MADDPG and MCMF-Based MADDPG applies MCMF in the reward funciton of MADDPG. Extensive numerical simulations show that the MCMF-Based MADDPG gets a good result in energy consumption and outperforms the MADDPG and MADDPG-MCMF algorithms in term of response latency.

References

  1. Md. Zahangir Alam, Abbas Jamalipour. 2022. Multi-agent DRL-based Hungarian algorithm(MADRLHA) for task offloading in multi-access edge computing Internet of Vehicles(IoVs). IEEE Trans. Wireless Commun. 21, 9 (September 2022), 7641–7652. https://doi.org/10.1109/TWC.2022.3160099Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Lu H, Gu C, Luo F, Optimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning. Future Gener. Comp. SY. 102 (July 2019), 847–861. https://doi.org/10.1016/j.future.2019.07.019Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Wang C, Wang W, Li W, Adaptive compute offloading algorithm for metasystem based on deep reinforcement learning. Int. J. Pattern. Recongn. 36, 13 (November 2022), 1-28. https://doi.org/10.1142/S021800142252019XGoogle ScholarGoogle ScholarCross RefCross Ref
  4. Jiang B, Li K, Zhou B, Tao M and Chen Z. 2020. Deep Reinforcement Learning for Distributed Computation Offloading in Massive-user Mobile Edge Networks. The 12th International Conference on Wireless Communications and Signal Processing. IEEE, Nanjing, China, Article 1, 6 pages. https://doi.org/10.1109/WCSP49889.2020.9299723Google ScholarGoogle ScholarCross RefCross Ref
  5. Wan Y, Qin J, Ma Q, Multi-agent DRL-based data-driven approach for PEVs charging/discharging scheduling in smart grid. J. FRANKLIN I. 359 (January 2022), 1747–1767. https://doi.org/10.1016/j.jfranklin.2022.01.016Google ScholarGoogle ScholarCross RefCross Ref
  6. Yu Z, Gong Y, Gong S and Guo Y. Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing. IEEE Internet Things J. 7, 4 (April 2020), 3147–3159. https://doi.org/10.1109/JIOT.2020.2965898Google ScholarGoogle ScholarCross RefCross Ref

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
  • Published in

    cover image ACM Other conferences
    ISCAI '23: Proceedings of the 2023 2nd International Symposium on Computing and Artificial Intelligence
    October 2023
    120 pages
    ISBN:9798400708954
    DOI:10.1145/3640771

    Copyright © 2023 ACM

    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: 29 March 2024

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited
  • Article Metrics

    • Downloads (Last 12 months)7
    • Downloads (Last 6 weeks)7

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format .

View HTML Format