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

Implementation and Evaluation of Proportional Integral Controller Enhanced (PIE) Algorithm in ns-3

Published: 15 June 2016 Publication History

Abstract

This paper proposes a new ns-3 model and presents the evaluation results for Proportional Integral controller Enhanced (PIE), a recently designed Active Queue Management (AQM) mechanism to address the problem of bufferbloat. The problem of bufferbloat arises due to the presence of large unmanaged buffers in routers. This leads to high queuing latency and significantly degrades the performance of timesensitive and interactive traffic. AQM mechanisms that aim to address the problem of bufferbloat try to achieve an optimal trade-off between high link utilization and low mean queue length. PIE is a lightweight AQM mechanism that tries to achieve the same. To our knowledge, ns-3 network simulator does not have a model for simulating PIE. Hence, in this paper, we implement a ns-3 model for PIE, and show that the results obtained from it are in line with those obtained from the ns-2 model of PIE, implemented by its authors.

References

[1]
S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. Networking, IEEE/ACM Transactions on, 1:397--413, 1993.
[2]
M. Hassan and R. Jain. High performance TCP/IP networking, volume 29. Prentice Hall, 2003.
[3]
J. Gettys and K. Nichols. Bufferbloat: dark buffers in the internet. Communications of the ACM, 55(1):57--65, 2012.
[4]
R. Pan, P. Natarajan, C. Piglione, M. S. Prabhu, V. Subramanian, F. Baker, and B. VerSteeg. PIE: A lightweight control scheme to address the bufferbloat problem. In High Performance Switching and Routing (HPSR), 2013 IEEE 14th International Conference on, pages 148--155. IEEE, 2013.
[5]
Network Simulator 3. https://www.nsnam.org, 2011.
[6]
Network Simulator 2. http://www.isi.edu/nsnam/ns, 1995.
[7]
C. V. Hollot, V. Misra, D. Towsley, and W. Gong. On designing improved controllers for AQM routers supporting TCP flows. In INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, volume 3, pages 1726--1734. IEEE, 2001.
[8]
K. Nichols and V. Jacobson. Controlling queue delay. Communications of the ACM, 55(7):42--50, 2012.
[9]
J. D. C. Little and S. C. Graves. Little's law. In Building intuition, pages 81--100. Springer, 2008.
[10]
S. Floyd, R. Gummadi, S. Shenker, et al. Adaptive RED: An algorithm for increasing the robustness of RED's active queue management, 2001.
[11]
K. Ramakrishnan, S. Floyd, D. Black, et al. The addition of explicit congestion notification (ECN) to IP, 2001.
[12]
B. P. Swenson and G. F. Riley. Implementing explicit congestion notification in ns-3. In Proceedings of the 2014 Workshop on ns-3, page 5. ACM, 2014.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WNS3 '16: Proceedings of the 2016 Workshop on ns-3
June 2016
148 pages
ISBN:9781450342162
DOI:10.1145/2915371
© 2016 Association for Computing Machinery. 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Active Queue Management
  2. Bufferbloat
  3. Proportional Integral controller Enhanced
  4. ns-3

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

WNS3 '16
WNS3 '16: Workshop on NS-3
June 15 - 16, 2016
WA, Seattle, USA

Acceptance Rates

WNS3 '16 Paper Acceptance Rate 18 of 28 submissions, 64%;
Overall Acceptance Rate 54 of 82 submissions, 66%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 429
    Total Downloads
  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media