skip to main content
10.1145/3532577.3532601acmotherconferencesArticle/Chapter ViewAbstractPublication Pageswns3Conference Proceedingsconference-collections
research-article

Evaluation of Reinforcement-Learning Queue Management Algorithm for Undersea Acoustic Networks Using ns-3

Published:22 June 2022Publication History

ABSTRACT

Addressing quality-of-service (QoS) requirements for software applications in undersea acoustic networks is challenging. This is in part due to the strong dependency of the characteristics on the acoustic propagation environment and the lack of effective congestion control protocols for undersea acoustic networks. In this work we propose a deep reinforcement learning (DRL) based algorithm for allocating bandwidth resources across different traffic types. Bandwidth allocations are periodically updated based on traffic prioritization, QoS delay requirements, and queue occupancy levels. A DRL agent learns the optimal bandwidth allocation policy via a Soft Actor-Critic (SAC) algorithm. In order to test the effectiveness of our proposed algorithm, we developed a weighted fair queuing (WFQ) module in ns-3 to enable testing in a high fidelity simulation environment. The WFQ module enables the use of queueing disciplines together with an ns-3 library for underwater acoustic communications and networking. The interaction between the DRL agent and the simulated environment is enabled by the ns3-gym framework. Numerical tests illustrate the performance of the DRL-based policy and a use case for the new WFQ ns-3 module.

References

  1. Richelle Adams. 2013. Active Queue Management: A Survey. IEEE Communications Surveys Tutorials 15, 3 (2013), 1425–1476.Google ScholarGoogle ScholarCross RefCross Ref
  2. Greg Brockman, Vicki Cheung, Ludwig Pettersson, Jonas Schneider, John Schulman, Jie Tang, and Wojciech Zaremba. 2016. OpenAI Gym. arXiv preprint arXiv:1606.01540(2016).Google ScholarGoogle Scholar
  3. Steve E. Deering and Robert M. Hinden. 2017. Internet Protocol, Version 6 (IPv6) Specification. RFC 8200.Google ScholarGoogle Scholar
  4. Pedro A. Forero, Peng Zhang, and Dusan Radosevic. 2021. Active Queue-Management Policies for Undersea Networking via Deep Reinforcement Learning. In Proc. of MTS/IEEE OCEANS Conference (San Diego, CA USA - Porto, Portugal).Google ScholarGoogle ScholarCross RefCross Ref
  5. Piotr Gawłowicz and Anatolij Zubow. 2019. ns-3 Meets OpenAI Gym: The Playground for Machine Learning in Networking Research. In Proc. of the 22nd ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) (Miami Beach, FL USA).Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Tuomas Haarnoja, Aurick Zhou, Pieter Abbeel, and Sergey Levine. 2018. Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actor. In Proc. of the 35th International Conference on Machine Learning(Proceedings of Machine Learning Research, Vol. 80), Jennifer Dy and Andreas Krause (Eds.). PMLR, 1861–1870.Google ScholarGoogle Scholar
  7. John Heidemann, Wei Ye, Jack Wills, Affan A. Syed, and Yuan Li. 2006. Research Challenges and Applications for Underwater Sensor Networking. In Proc. of IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006. (Las Vegas, NV USA), Vol. 1. 228–235.Google ScholarGoogle ScholarCross RefCross Ref
  8. Pasquale Imputato and Stefano Avallone. 2016. Design and Implementation of the Traffic Control Module in ns-3. In Proceedings of the Workshop on ns-3 (Seattle, WA, USA) (WNS3 ’16). Association for Computing Machinery, New York, NY, USA, 1–8. https://doi.org/10.1145/2915371.2915382Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Pasquale Imputato and Stefano Avallone. 2017. Traffic Differentiation and Multiqueue Networking in ns-3. In Proceedings of the Workshop on ns-3, Porto, Portugal, June 13 - 14, 2017. ACM, 79–86. https://doi.org/10.1145/3067665.3067677Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Shengming Jiang. 2018. On Reliable Data Transfer in Underwater Acoustic Networks: A Survey From Networking Perspective. IEEE Communications Surveys Tutorials 20, 2 (2018), 1036–1055.Google ScholarGoogle ScholarCross RefCross Ref
  11. Robert Martin, Sanguthevar Rajasekaran,, and Zheng Peng. 2017. Aqua-Sim Next generation: An ns-3 Based Underwater Sensor Network Simulator. In Proc. of the International Conference on Underwater Networks & Systems (Halifax, Canada). 1–8.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Kathleen Nichols and Van Jacobson. 2012. Controlling Queue Delay: A Modern AQM is Just One Piece of the Solution to Bufferbloat.Queue 10, 5 (May 2012), 20–34.Google ScholarGoogle Scholar
  13. Kathleen Nichols, Van Jacobson, Andrew McGregor, and Jana Iyengar. 2018. Controlled Delay Active Queue Management. RFC 8289.Google ScholarGoogle Scholar
  14. Antonin Raffin, Ashley Hill, Adam Gleave, Anssi Kanervisto, Maximilian Ernestus, and Noah Dormann. 2021. Stable-Baselines3: Reliable Reinforcement Learning Implementations. Journal of Machine Learning Research 22, 268 (2021), 1–8.Google ScholarGoogle Scholar
  15. Kadangode K. Ramakrishnan, Sally Floyd, and David L. Black. 2001. RFC3168: The Addition of Explicit Congestion Notification (ECN) to IP.Google ScholarGoogle Scholar
  16. George F. Riley and Thomas R. Henderson. 2010. The ns-3 Network Simulator. Springer Berlin Heidelberg, Berlin, Heidelberg, 15–34.Google ScholarGoogle Scholar
  17. Rayadurgam Srikant and Lei Ying. 2014. Communication Networks: An Optimization Control, and Stochastic Networks Perspective (1st ed.). Cambridge University Press.Google ScholarGoogle Scholar

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
    WNS3 '22: Proceedings of the 2022 Workshop on ns-3
    June 2022
    134 pages
    ISBN:9781450396516
    DOI:10.1145/3532577

    Copyright © 2022 Public Domain

    This paper is authored by an employee(s) of the United States Government and is in the public domain. Non-exclusive copying or redistribution is allowed, provided that the article citation is given and the authors and agency are clearly identified as its source.

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 22 June 2022

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • research-article
    • Research
    • Refereed limited

    Acceptance Rates

    Overall Acceptance Rate54of82submissions,66%
  • Article Metrics

    • Downloads (Last 12 months)49
    • Downloads (Last 6 weeks)3

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader