Controlling queue delay

@article{Nichols2012ControllingQD,
  title={Controlling queue delay},
  author={Kathleen M. Nichols and Van Jacobson},
  journal={Communications of the ACM},
  year={2012},
  volume={55},
  pages={42 - 50}
}
A modern AQM is just one piece of the solution to bufferbloat. 
View on ACM
isi.edu
380 Citations
Highly Influential Citations
59
Background Citations
196
Methods Citations
120
Results Citations
5

380 Citations

Passively measuring TCP round-trip times

A close look at round-trip time measurements with the Transmission Control Protocol.

SIR approach in modeling data packets forwarding at a leaky bucket

When network users are intensively interacting during rush hour, avoiding data loss and latency is a concern in guaranteeing segment reliability. Implementing a leaky bucket could be needed to achi...

Managing a Queue to a Soft Delay Target

This memo proposes to transplant the core idea of Curvy RED, the softened delay target, into AQMs that are better designed to deal with dynamics, such as PIE or PI2, but that suffer from the weakness…

Performance of TCP with a Proportional Integral Enhanced (PIE) queue management policy

A fluid model for Compound TCP coupled with the PIE queue policy is studied and it is highlighted that it would be difficult to stabilize the system as the propagation delay, or the target queuing delay, gets large.

Trade-off queuing delay and link utilization for solving bufferbloat

  • Hao Wang
  • Computer Science
    ICT Express
  • 2020

Transport architectures for an evolving Internet

Thesis: Ph. D. in Computer Science, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.

Understanding bufferbloat in cellular networks

This work provides the first elaborative understanding of bufferbloat in cellular networks and comprehensively discusses candidate solutions to this problem and argues for a TCP-based end-to-end solution.

An Adaptive AQM Algorithm Based on a Novel Information Compression Model

An innovative information compression model purely from routers’ perspective is proposed by evaluating the average effect an accepted/dropped packet has on the aggregated packet arriving rate, independent of round-trip time heterogeneity and specific endpoint protocols.

DFLOW: Low latency congestion control

  • P. O'HanlonK. Carlberg
  • Computer Science
    2013 21st IEEE International Conference on Network Protocols (ICNP)
  • 2013
An evaluation of the DFlow congestion control algorithm in a simulator shows that it can provide for self-fairness and low delay operation and it can maintain reasonable throughput against TCP Vegas and LEDBAT.

Some guidelines for queue management in high-speed networks

  • G. PatilG. Raina
  • Business
    2012 Third Asian Himalayas International Conference on Internet
  • 2012
In an intermediate buffer regime, nonlinear fluid models of TCP Reno with Drop-Tail show that the system loses stability as link capacity or the feedback delay increases, and offers some guidelines, for a threshold-based queue policy to ensure stability of the queues and low-latency in the network.
...

References

SHOWING 1-10 OF 19 REFERENCES

Recommendations on Queue Management and Congestion Avoidance in the Internet

This memo presents a strong recommendation for testing, standardization, and widespread deployment of active queue management in routers, to improve the performance of today's Internet.

A critique of recently proposed buffer-sizing strategies

This paper reviews several papers that suggested that it may be possible to achieve high utilisation with small network buffers under general circumstances, and investigates the utility of these recommendations.

IMPLEMENTATION AND EVALUATION OF THE BLUE ACTIVE QUEUE MANAGEMENT ALGORITHM

The conclusion is that while BLUE outperforms RED in scalability and low setup resource demand, but if not available, RED can be also hand-tuned to achieve similar or close results.

Adaptive buffer sizing for TCP flows in 802.11e WLANs

  • Tianji LiD. Leith
  • Business
    2008 Third International Conference on Communications and Networking in China
  • 2008
This work considers the provision of access point buffers in WLANs and proposes an adaptive sizing algorithms which is demonstrated to be able to maintain high throughput efficiency whilst achieving low delay.

Random Early Detection Gateways for Congestion Avoidance

A scheme to implement congestion control at the gateway nodes by maintaining a max and a min threshold of permissible average queue size at the router and an algorithm to react earlier than droptail strategy, which would lead to potentially better throughputs for all the senders.

Bufferbloat: Dark Buffers in the Internet

  • J. Gettys
  • Computer Science
    IEEE Internet Computing
  • 2011
We have conflated "speed" with "band width." As Stuart Chesire wrote in "It's the Latency, Stupid" (http://rescomp.stanford.edu/~cheshire/rants/Latency.html), "Making more bandwidth is easy. Once you…

Congestion avoidance and control

In October of '86, the Internet had the first of what became a series of 'congestion collapses' during this period, the data throughput from LBL to UC Berkeley dropped from 32 Kbps to 40 bps.

The macroscopic behavior of the TCP congestion avoidance algorithm

A performance model for the TCP Congestion Avoidance algorithm that predicts the bandwidth of a sustained TCP connection subjected to light to moderate packet losses, such as loss caused by network congestion is analyzed.

Congestion control in IP/TCP internetworks

It is discovered that the Department of Defense's Internet Protocol (IP), a pure datagram protocol, and Transmission Control Protocol (TCP), a transport layer protocol, are subject to unusual congestion problems caused by interactions between the transport and datagram layers.

Netalyzr: illuminating the edge network

A detailed study of 130,000 measurement sessions that the service has recorded since it was made publicly available in June 2009 is presented, along with describing Netalyzr 's architecture and system implementation.