Implementation of PI2 queuing discipline for classic TCP traffic in ns-3

This paper presents the implementation and validation of PI2 Active Queue Management (AQM) algorithm in ns-3. PI2 provides an alternate design and implementation to Proportional Integral controller Enhanced (PIE) algorithm without affecting the performance benefits it provides in tackling the problem of bufferbloat. Bufferbloat is a situation arising due to the presence of large unmanaged buffers in the network. It results in increased latency and therefore, degrades the performance of delay-sensitive traffic. PIE algorithm tries to minimize the queuing delay by auto-tuning its control parameters. However, with PI2, this auto-tuning is replaced by just squaring the packet drop probability. In this paper, we implement a model for PI2 in ns-3 and verify its correctness by comparing the results obtained from it to those obtained from the PIE model in ns-3. The results indicate that PI2 offers a simple design and achieves similar or at times better responsiveness and stability than PIE.

[1]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[2]  Vijay Subramanian,et al.  PIE: A lightweight control scheme to address the bufferbloat problem , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[3]  Mahbub Hassan,et al.  High Performance TCP/IP Networking , 2003 .

[4]  Dmitri Loguinov,et al.  Emulating AQM from end hosts , 2007, SIGCOMM.

[5]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[7]  Stephen C. Graves,et al.  Little's Law , 2008 .

[8]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[9]  Olga Bondarenko,et al.  DualQ Coupled AQMs for Low Latency, Low Loss and Scalable Throughput (L4S) , 2016 .

[10]  Bob Briscoe,et al.  PI2: A Linearized AQM for both Classic and Scalable TCP , 2016, CoNEXT.

[11]  Taieb Znati,et al.  An efficient framework of congestion control for next-generation networks , 2010 .

[12]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.

[13]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[14]  David A. Maltz,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM 2010.