research-article

Design and Implementation of AQM Evaluation Suite for ns-3

Authors:

Mohit P. TahilianiAuthors Info & Claims

WNS3 '17: Proceedings of the 2017 Workshop on ns-3

Pages 87 - 94

https://doi.org/10.1145/3067665.3067674

Published: 13 June 2017 Publication History

Abstract

Excessive buffering in network devices should be avoided because it leads to a series of performance issues such as high queuing latency and variations in delay. Active Queue Management (AQM) algorithms play a vital role in monitoring and controlling the queue length in these devices. Recently there has been a significant progress in the design and development of new AQM algorithms. However, thoroughly evaluating the performance of AQM algorithms is a nontrivial task. In an effort to simplify this, the Active Queue Management and Packet Scheduling Working Group at IETF have proposed informational guidelines in RFC 7928 to test the applicability, performance and deployment complexity of AQM algorithms. This paper presents the design and implementation of an AQM evaluation framework for ns-3 which helps to quickly study the performance of AQM algorithms based on the guidelines mentioned in RFC 7928. The proposed framework automates simulation setup, topology creation, traffic generation, program execution, results collection and their graphical representation using ns-3, based on the scenarios mentioned in the RFC.

References

[1]

K. De Schepper, O. Bondarenko, J. Tsang, and B. Briscoe. 2016. PI2: A Linearized AQM for both Classic and Scalable TCP. In Proceedings of the 12th International Conference on emerging Networking EXperiments and Technologies. ACM, 105--119.

Digital Library

[2]

AQM Evaluation Suite Source Repository. 2017. https://aqm-eval-suite.github.io/. (2017).

[3]

S. Floyd. 2003. HighSpeed TCP for Large Congestion Windows. (2003).

[4]

P. Imputato and S. Avallone. 2016. Design and Implementation of the Traffic Control Module in ns-3. In Proceedings of the Workshop on ns-3. ACM, 1--8.

Digital Library

[5]

T. Kelly. 2003. Scalable TCP: Improving Performance in Highspeed Wide Area Networks. ACM SIGCOMM computer communication Review 33, 2 (2003), 83--91.

Digital Library

[6]

N. Kuhn, P. Natarajan, N. Khademi, D. Ros, and others. 2016. Characterization Guidelines for Active Queue Management (AQM). (2016).

[7]

K. Nichols and V. Jacobson. 2012. Controlling Queue Delay. Commun. ACM 55, 7 (2012), 42--50.

Digital Library

[8]

R. Pan, P. Natarajan, C. Piglione, M. Suryanarayana Prabhu, V. Subramanian, F. Baker, and B. VerSteeg. 2013. PIE: A Lightweight Control Scheme to Address the Bufferbloat Problem. In 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR). IEEE, 148--155.

[9]

K. Ramakrishnan, S. Floyd, D. Black, and others. 2001. The Addition of Explicit Congestion Notification (ECN) to IP. (2001).

[10]

I. Rhee and L. Xu. 2005. CUBIC: A New TCP-Friendly High-Speed TCP Variant. (2005).

[11]

K. Schepper, O. Bondarenko, J. Tsang, and B. Briscoe. 2015. Data Centre to the Home: Ultra-Low Latency for All. (2015).

[12]

S. Shalunov, G. Hazel, J. Iyengar, M. Kuehlewind, and others. 2012. Low Extra Delay Background Transport (LEDBAT). (2012).

[13]

S. K. Srinivas, S. Murali, and M. P. Tahiliani. 2016. Implementation and Evaluation of Proportional Integral Controller Enhanced (PIE) Algorithm in ns-3. In Proceedings of the Workshop on ns-3 (WNS3 '16). ACM, New York, NY, USA, 9--16.

Digital Library

[14]

K. Winstein and H. Balakrishnan. 2013. TCP Ex Machina: Computer-generated Congestion Control. In ACM SIGCOMM Computer Communication Review, Vol. 43. ACM, 123--134.

Digital Library

[15]

L. Xu, K. Harfoush, and I. Rhee. 2004. Binary Increase Congestion Control (BIC) for Fast Long-distance Networks. In IEEE INFOCOM 2004, Vol. 4. IEEE, 2514--2524.

Cited By

Belamfedel Alaoui STissir EChaibi N(2021)New design of anti-windup and dynamic output feedback control for TCP/AQM system with asymmetrical input constraintsInternational Journal of Systems Science10.1080/00207721.2020.187110852:9(1822-1834)Online publication date: 15-Jan-2021
https://doi.org/10.1080/00207721.2020.1871108
Imputato PAvallone STahiliani MRamakrishnan G(2020)Revisiting design choices in queue disciplinesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2020.107136171:COnline publication date: 22-Apr-2020
https://dl.acm.org/doi/10.1016/j.comnet.2020.107136
Palmei JGupta SImputato PMorton JTahiliani MAvallone STaht D(2019)Design and Evaluation of COBALT Queue Discipline2019 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN.2019.8847054(1-6)Online publication date: Jul-2019
https://doi.org/10.1109/LANMAN.2019.8847054
Show More Cited By

Design and Implementation of AQM Evaluation Suite for ns-3
1. Networks

Recommendations

Traffic Differentiation and Multiqueue Networking in ns-3
WNS3 '17: Proceedings of the 2017 Workshop on ns-3

The Linux networking subsystem provides fundamental abstraction to send and receive packets or to perform other operations. At socket layer, the user can set the socket priority used by the networking stack to prioritise the packets. The kernel sends a ...
Implementing explicit congestion notification in ns-3
WNS3 '14: Proceedings of the 2014 Workshop on ns-3

To detect network congestion, TCP typically relies on detecting packet loss. While this is an effective approach for maintaining high throughput for bulk data transfers, a better approach for interactive, time-sensitive, or loss-sensitive traffic would ...
TCP Evaluation Suite for ns-3
WNS3 '16: Proceedings of the 2016 Workshop on ns-3

Congestion Control (CC) algorithms are essential to quickly restore the network performance back to stable whenever congestion occurs. A majority of the existing CC algorithms are implemented at the transport layer, mostly coupled with TCP. Over the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WNS3 '17: Proceedings of the 2017 Workshop on ns-3

June 2017

134 pages

ISBN:9781450352192

DOI:10.1145/3067665

Conference Chairs:
Brian Swenson
Georgia Institute of Technology, USA
,
Eric Gamess
Universidad Central de Venezuela, Venezuela
,
General Chair:
Manuel Ricardo

Copyright © 2017 ACM.

Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

In-Cooperation

ACM: Association for Computing Machinery
Universidade do Porto: Universidade do Porto
University of Washington: University of Washington

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

WNS3 '17

WNS3 '17: Workshop on ns-3

June 13 - 14, 2017

Porto, Portugal

Acceptance Rates

Overall Acceptance Rate 54 of 82 submissions, 66%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
415
Total Downloads

Downloads (Last 12 months)28
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Belamfedel Alaoui STissir EChaibi N(2021)New design of anti-windup and dynamic output feedback control for TCP/AQM system with asymmetrical input constraintsInternational Journal of Systems Science10.1080/00207721.2020.187110852:9(1822-1834)Online publication date: 15-Jan-2021
https://doi.org/10.1080/00207721.2020.1871108
Imputato PAvallone STahiliani MRamakrishnan G(2020)Revisiting design choices in queue disciplinesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2020.107136171:COnline publication date: 22-Apr-2020
https://dl.acm.org/doi/10.1016/j.comnet.2020.107136
Palmei JGupta SImputato PMorton JTahiliani MAvallone STaht D(2019)Design and Evaluation of COBALT Queue Discipline2019 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN)10.1109/LANMAN.2019.8847054(1-6)Online publication date: Jul-2019
https://doi.org/10.1109/LANMAN.2019.8847054
Sadek BHoussaine TNoreddine C(2019)Small‐gain theorem and finite‐frequency analysis of TCP/AQM system with time varying delayIET Control Theory & Applications10.1049/iet-cta.2018.646613:13(1971-1982)Online publication date: 31-Jul-2019
https://doi.org/10.1049/iet-cta.2018.6466
Mezzavilla MZhang MPolese MFord RDutta SRangan SZorzi M(2018)End-to-End Simulation of 5G mmWave NetworksIEEE Communications Surveys & Tutorials10.1109/COMST.2018.282888020:3(2237-2263)Online publication date: Nov-2019
https://doi.org/10.1109/COMST.2018.2828880

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents