Rapid Signalling of Queue Dynamics

Rather than directly considering the queuing delay of data, this memo focuses on reducing the delay that congestion signals experience within a queue management algorithm, which can be greater than the delay that the data itself experiences within the queue. Once the congestion signals are delayed, regulation of the load becomes more sloppy, and the queue tends to overshoot and undershoot more as a result, leading the data itself to experience greater peaks in queuing delay as well as intermittent under-utilization. Where the service rate of a queue varies, it is preferable to measure the queue in units of time not bytes. However, the size of the queued backlog can be measured in bytes and signalled at the last instant as data leaves the queue, whereas measuring queuing delay introduces inherent delay. This paper proposes 'scaled sojourn time', which scales queuing delay by the ratio between the backlogs at dequeue and enqueue. This is equivalent to scaling the sojourn time by the ratio of the arrival and departure rates averaged over the time spent in the queue. The paper also proposes the removal of delays due to randomness in the signal encoding.

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

[2]  Bob Briscoe,et al.  Resolving Tensions between Congestion Control Scaling Requirements , 2019, ArXiv.

[3]  Van Jacobson,et al.  Controlling queue delay , 2012, Commun. ACM.

[4]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[5]  Йохан Торснер,et al.  Active queue management for wireless communication network uplink , 2009 .

[6]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[7]  Richelle V. Adams,et al.  Active Queue Management: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[8]  Fernando Gont,et al.  Deprecation of ICMP Source Quench Messages , 2012, RFC.

[9]  Godred Fairhurst,et al.  IETF Recommendations Regarding Active Queue Management , 2015, RFC.

[10]  Haitao Wu,et al.  Enabling ECN in Multi-Service Multi-Queue Data Centers , 2016, NSDI.

[11]  Fengyuan Ren,et al.  Improving ECN marking scheme with micro-burst traffic in data center networks , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[12]  J. Peisa,et al.  Buffer management for rate-varying 3G wireless links supporting TCP traffic , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

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

[14]  Sonia Fahmy,et al.  Comparison of load-based and queue-based active queue management algorithms , 2002, SPIE ITCom.