research-article

PI²: A Linearized AQM for both Classic and Scalable TCP

Authors:

Koen De Schepper,

Olga Bondarenko,

Ing-Jyh Tsang, and

Bob BriscoeAuthors Info & Claims

CoNEXT '16: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies

December 2016

Pages 105 - 119

https://doi.org/10.1145/2999572.2999578

Published: 06 December 2016 Publication History

Abstract

This paper concerns the use of Active Queue Management (AQM) to reduce queuing delay. It offers insight into why it has proved hard for a Proportional Integral (PI) controller to remain both responsive and stable while controlling `Classic' TCP flows, such as TCP Reno and Cubic. Due to their non-linearity, the controller's adjustments have to be smaller when the target drop probability is lower. The PI Enhanced (PIE) algorithm attempts to solve this problem by scaling down the adjustments of the controller using a look-up table. Instead, we control an internal variable that is by definition linearly proportional to the load, then post-process it into the required Classic drop probability---in fact we show that the output simply needs to be squared. This allows tighter control, giving responsiveness and stability better or no worse than PIE achieves, but without all its corrective heuristics.

Additionally, with suitable packet classification, it becomes simple to extend this PI2 AQM to support coexistence between Classic and Scalable congestion controls in the public Internet. Unlike a Classic congestion control, a Scalable congestion control ensures sufficient feedback at any flow rate, an example being Data Centre TCP (DCTCP). A Scalable control is linear, so we can use the internal variable directly without any squaring, by omitting the post-processing stage.

We implemented this PI2 AQM as a Linux qdisc to extensively test our claims using Classic and Scalable TCPs.

References

[1]

R. Adams. Active Queue Management: A Survey. IEEE Communications Surveys & Tutorials, 15(3):1425--1476, 2013.

[2]

M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data Center TCP (DCTCP). Proc. ACM SIGCOMM'10, Computer Communication Review, 40(4):63--74, Oct. 2010.

Digital Library

[3]

M. Alizadeh, A. Javanmard, and B. Prabhakar. Analysis of DCTCP: Stability, Convergence, and Fairness. In Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '11, pages 73--84, New York, NY, USA, 2011. ACM.

Digital Library

[4]

D. Black. Explicit Congestion Notification (ECN) Experimentation. Internet Draft draft-black-tsvwg-ecn-experimentation-00, Internet Engineering Task Force, Sept. 2016. (Work in Progress).

[5]

O. Bondarenko, K. De Schepper, I.-J. Tsang, B. Briscoe, A. Petlund, and C. Griwodz. Ultra-Low Delay for All: Live Experience, Live Analysis. In Proc. ACM Multimedia Systems; Demo Session, pages 33:1--33:4. ACM, May 2016.

Digital Library

[6]

B. Briscoe. Review: Proportional Integral controller Enhanced (PIE) Active Queue Management (AQM). Technical Report TR-TUB8--2015-001, BT, May 2015.

[7]

B. Briscoe, A. Brunstrom, A. Petlund, D. Hayes, D. Ros, I.-J. Tsang, S. Gjessing, G. Fairhurst, C. Griwodz, and M. Welzl. Reducing Internet Latency: A Survey of Techniques and their Merits. IEEE Communications Surveys & Tutorials, 18(3):2149--2196, 2016.

Digital Library

[8]

B. Briscoe (Ed.), K. De Schepper, and M. Bagnulo. Low Latency, Low Loss, Scalable Throughput (L4S) Internet Service: Problem Statement. Internet Draft draft-briscoe-tsvwg-aqm-tcpm-rmcat-l4s-problem-02, Internet Engineering Task Force, July 2016. (Work in Progress).

[9]

CableLabs. Data-Over-Cable Service Interface Specifications DOCSIS® 3.1; MAC and Upper Layer Protocols Interface Specification. Specification CM-SP-MULPIv3.1-I01--131029, CableLabs, Oct. 2013.

[10]

Y. Choi, J. A. Silvester, and H.-c. Kim. Analyzing and Modeling Workload Characteristics in a Multiservice IP Network. Internet Computing, IEEE, 15(2):35--42, March 2011.

Digital Library

[11]

K. De Schepper and O. Bondarenko. Linux sch\_pi2 qdisc source code available at https://github.com/olgabo/dualpi2, June 2016.

[12]

K. De Schepper, O. Bondarenko, I.-J. Tsang, and B. Briscoe. 'Data Centre to the Home': Deployable Ultra-Low Queuing Delay for All. Sept. 2016. (Under Submission).

[13]

K. De Schepper, B. Briscoe (Ed.), O. Bondarenko, and I.-J. Tsang. DualQ Coupled AQM for Low Latency, Low Loss and Scalable Throughput. Internet Draft draft-briscoe-aqm-dualq-coupled-01, Internet Engineering Task Force, Mar. 2016. (Work in Progress).

[14]

K. De Schepper, B. Briscoe (Ed.), and I.-J. Tsang. Identifying Modified Explicit Congestion Notification (ECN) Semantics for Ultra-Low Queuing Delay. Internet Draft draft-briscoe-tsvwg-ecn-l4s-id-01, Internet Engineering Task Force, Mar. 2016. (Work in Progress).

[15]

N. Finn (Ed.). IEEE Standard for Local and Metropolitan Area Networks--Virtual Bridged Local Area Networks - Amendment: 10: Congestion Notification. Standard 802.1Qau, IEEE, Apr. 2010.

[16]

S. Ha, I. Rhee, and L. Xu. CUBIC: a new TCP-friendly high-speed TCP variant. SIGOPS Operating Systems Review, 42(5):64--74, July 2008.

Digital Library

[17]

O. Hohlfeld, E. Pujol, F. Ciucu, A. Feldmann, and P. Barford. A QoE Perspective on Sizing Network Buffers. In Proc. Internet Measurement Conf (IMC'14), pages 333--346. ACM, Nov. 2014.

Digital Library

[18]

C. V. Hollot, V. Misra, D. Towsley, and W. Gong. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Transactions on Automatic Control, 47(6):945--959, Jun 2002.

[19]

C. V. Hollot, V. Misra, D. F. Towsley, and W. Gong. A Control Theoretic Analysis of RED. In Proc. INFOCOM 2001. 20th Annual Joint Conf. of the IEEE Computer and Communications Societies., volume 3, pages 1510--19, 2001.

[20]

Y. Hong and O. W. W. Yang. Self-tuning TCP traffic controller using gain margin specification. IET Communications, 1(1):27--33, February 2007.

[21]

Y. Hong, O. W. W. Yang, and C. Huang. Self-tuning PI TCP flow controller for AQM routers with interval gain and phase margin assignment. In Global Telecommunications Conference (Globecom'04), volume 3, pages 1324--1328, 2004.

[22]

S. Irteza, A. Ahmed, S. Farrukh, B. Memon, and I. Qazi. On the Coexistence of Transport Protocols in Data Centers. In Proc. IEEE Int'l Conf. on Communications (ICC 2014), pages 3203--3208, June 2014.

[23]

M. Kühlewind, D. P. Wagner, J. M. R. Espinosa, and B. Briscoe. Using Data Center TCP (DCTCP) in the Internet. In Proc. Third IEEE Globecom Workshop on Telecommunications Standards: From Research to Standards, pages 583--588, Dec. 2014.

[24]

M. Kwon and S. Fahmy. A Comparison of Load-based and Queue-based Active Queue Management Algorithms. In Proc. Int'l Soc. for Optical Engineering (SPIE), volume 4866, pages 35--46, 2002.

[25]

M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The macroscopic behavior of the TCP Congestion Avoidance algorithm. Computer Communication Review, 27(3), July 1997.

Digital Library

[26]

V. Misra, W.-B. Gong, and D. Towsley. Fluid-based Analysis of a Network of AQM Routers Supporting TCP Flows with an Application to RED. SIGCOMM Computer Comms. Review, 30(4):151--160, Aug. 2000.

Digital Library

[27]

K. Nichols and V. Jacobson. Controlling queue delay. ACM Queue, 10(5), May 2012.

Digital Library

[28]

R. Pan et al. PIE: A lightweight control scheme to address the bufferbloat problem. In Proc. IEEE Int'l Conf. on High Performance Switching and Routing (HPSR), pages 148--155, 2013.

[29]

R. Pan, P. Natarajan, F. Baker, G. White, B. Ver Steeg, M. Prabhu, C. Piglione, and V. Subramanian. PIE: A Lightweight Control Scheme To Address the Bufferbloat Problem. Internet Draft draft-ietf-aqm-pie-10, Internet Engineering Task Force, Sept. 2016. (Work in progress).

[30]

K. K. Ramakrishnan, S. Floyd, and D. Black. The Addition of Explicit Congestion Notification (ECN) to IP. Request for Comments RFC 3168, RFC Editor, Sept. 2001.

Digital Library

[31]

M. Sågfors, R. Ludwig, M. Meyer, and J. Peisa. Buffer Management for Rate-Varying 3G Wireless Links Supporting TCP Traffic. In Proc Vehicular Technology Conference, Apr. 2003.

[32]

G. White. Active Queue Management Algorithms for DOCSIS 3.0; A Simulation Study of CoDel, SFQ-CoDel and PIE in DOCSIS 3.0 Networks. Technical report, CableLabs, Apr. 2013.

Cited By

Kundel RKundel R(2024)Background and State-of-the-ArtAccelerating Network Functions Using Reconfigurable Hardware10.1007/978-3-031-52872-9_2(9-35)Online publication date: 19-Apr-2024
https://doi.org/10.1007/978-3-031-52872-9_2
de Almeida LMatos GPasquini RPapagianni CVerdi F(2022)iREDProceedings of the 18th International Conference on Network and Service Management10.5555/3581644.3581710(1-9)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.5555/3581644.3581710
Gombos GMouw MLaki SPapagianni CDe Schepper K(2022)Active Queue Management on the Tofino programmable switch: The (Dual)PI2 caseICC 2022 - IEEE International Conference on Communications10.1109/ICC45855.2022.9838674(1685-1691)Online publication date: 16-May-2022
https://doi.org/10.1109/ICC45855.2022.9838674
Show More Cited By

Index Terms

PI²: A Linearized AQM for both Classic and Scalable TCP
1. Networks

Recommendations

One more bit is enough
SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

Achieving efficient and fair bandwidth allocation while minimizing packet loss in high bandwidth-delay product networks has long been a daunting challenge. Existing end-to-end congestion control (eg TCP) and traditional congestion notification schemes (...
Read More
One more bit is enough
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

Achieving efficient and fair bandwidth allocation while minimizing packet loss in high bandwidth-delay product networks has long been a daunting challenge. Existing end-to-end congestion control (eg TCP) and traditional congestion notification schemes (...
Read More
pgmcc: a TCP-friendly single-rate multicast congestion control scheme

We present a single rate multicast congestion control scheme (pgmcc) which is TCP-friendly and achieves scalability, stability and fast response to variations in network conditions. pgmcc is suitable for both non-reliable and reliable data transfers; it ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '16: Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies

December 2016

524 pages

ISBN:9781450342926

DOI:10.1145/2999572

General Chairs:
Athina Markopoulou
University of California, Irvine, USA
,
Michalis Faloutsos
University of California, Riverside, USA
,
Program Chairs:
Vyas Sekar
Carnegie Mellon University, USA
,
Dejan Kostic
KTH Royal Institute of Technology, Sweden

Copyright © 2016 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].

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

RITE

Conference

CoNEXT '16

Sponsor:

SIGCOMM

CoNEXT '16: The 12th International Conference on emerging Networking EXperiments and Technologies

December 12 - 15, 2016

California, Irvine, USA

Acceptance Rates

CoNEXT '16 Paper Acceptance Rate 30 of 160 submissions, 19%;

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
552
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Kundel RKundel R(2024)Background and State-of-the-ArtAccelerating Network Functions Using Reconfigurable Hardware10.1007/978-3-031-52872-9_2(9-35)Online publication date: 19-Apr-2024
https://doi.org/10.1007/978-3-031-52872-9_2
de Almeida LMatos GPasquini RPapagianni CVerdi F(2022)iREDProceedings of the 18th International Conference on Network and Service Management10.5555/3581644.3581710(1-9)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.5555/3581644.3581710
Gombos GMouw MLaki SPapagianni CDe Schepper K(2022)Active Queue Management on the Tofino programmable switch: The (Dual)PI2 caseICC 2022 - IEEE International Conference on Communications10.1109/ICC45855.2022.9838674(1685-1691)Online publication date: 16-May-2022
https://doi.org/10.1109/ICC45855.2022.9838674
Mathieu BTuffin S(2021)Evaluating the L4S Architecture in Cellular Networks with a Programmable Switch2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631539(1-6)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631539
Kundel RRizk ABlendin JKoldehofe BHark RSteinmetz R(2021)P4-CoDel: Experiences on Programmable Data Plane HardwareICC 2021 - IEEE International Conference on Communications10.1109/ICC42927.2021.9500943(1-6)Online publication date: Jun-2021
https://doi.org/10.1109/ICC42927.2021.9500943
Martín‐Pérez JMagoula LAntevski KGuimarães CBaranda JFabiana Chiasserini CSgambelluri APapagianni CGarcía‐Saavedra AMartínez RPaolucci FBarmpounakis SValcarenghi LEttoreCasetti CLi XBernardos CVleeschauwer DDe Schepper KKontopoulos PKoursioumpas NPuligheddu CMangues‐Bafalluy JZeydan E(2021) Self‐Managed 5G Networks 1 Communication Networks and Service Management in the Era of Artificial Intelligence and Machine Learning10.1002/9781119675525.ch4(69-100)Online publication date: 3-Sep-2021
https://doi.org/10.1002/9781119675525.ch4
BoruOljira DGrinnemo KBrunstrom ATaheri J(2020)Validating the Sharing Behavior and Latency Characteristics of the L4S ArchitectureACM SIGCOMM Computer Communication Review10.1145/3402413.340241950:2(37-44)Online publication date: 23-May-2020
https://dl.acm.org/doi/10.1145/3402413.3402419
Papagianni CDe Schepper K(2019)PI2 for P4Proceedings of the 15th International Conference on emerging Networking EXperiments and Technologies10.1145/3360468.3368189(84-86)Online publication date: 9-Dec-2019
https://dl.acm.org/doi/10.1145/3360468.3368189
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
Kahe GJahangir A(2019)A self-tuning controller for queuing delay regulation in TCP/AQM networksTelecommunications Systems10.1007/s11235-018-0526-171:2(215-229)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11235-018-0526-1
Show More Cited By

View Options

Get Access

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