article

Aggregate traffic performance with active queue management and drop from tail

Authors:

Gianluca Iannaccone,

Christophe DiotAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 31, Issue 3

Pages 4 - 13

https://doi.org/10.1145/505659.505661

Published: 01 July 2001 Publication History

Abstract

Active queue management (AQM) refers to a family of packet dropping mechanisms for router queues that has been proposed to support end-to-end congestion control mechanisms in the Internet. In this paper, we examine the performance of AQM mechanisms by varying two parameters: the queue size and the dropping function. AQM flavors considered include "RED", the more recently proposed "Gentle RED" and an additional mechanism we call "Gentle RED with instantaneous queue size".We use experimentation to analyze the performance of the AQM mechanisms identified above on the aggregate traffic going through a congested router. The metrics used are: TCP goodput, TCP and UDP loss rate, queueing delay and consecutive loss probability. The AQM mechanisms are compared to Drop from Tail, the buffer management mechanism currently found in most operational routers.The major observation is that AQM mechanisms have a minor impact on the aggregate performance metrics we observe. On the other hand, we observe an important sensitivity of the AQMs considered to traffic characteristics that may compromise their operational deployment.

References

[1]

T. Bonald, M. May and J. Bolot, Analytic Evaluation of RED Performance, in Proceedings of IEEE Infocom, 2000.

[2]

B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang, Recommendations on Queue Management and Congestion Avoidance in the Internet in the Internet, RFC 2309, April 1998.

Digital Library

[3]

CISCO-Systems, IOS Configuration Guide, 1998 http://www.cisco.com.

[4]

D. Clark, Explicit Allocation of Best Effort Packet Delivery Service, Technical report, MIT Laboratoty for Computer Science, 1997.

[5]

M. Christiansen, K. Jeffay, D. Ott and F. Donelson Smith, Tuning RED for Web Traffic, in Proceedings of ACM Sigcomm, 2000.

Digital Library

[6]

A. Demers, S. Keshav and S. Shenker, Analysis and simulation of a fair queueing algorithm, SIGCOMM Symposium on Communications Architectures and Protocols, October 1989.

Digital Library

[7]

S. Doran, Interface Graphs of a RED-enabled router, http://adm.ebone.net/~smd/red-1.html, 1998.

[8]

W. chang Feng, D. D. Kandlur, D. Saha, and K. G. Shin, Understanding TCP Dynamics in an Integrated Services Internet, in Proceedings of NOSSDAV, 1997.

[9]

W. chang Feng, The Impact of Active Queue Management on Multimedia Congestion Control, in Proceedings of IC3N, 1998.

Digital Library

[10]

W. chang Feng, D. D. Kandlur, D. Saha, and K. G. Shin, BLUE: A New Class of Active Queue Management Algorithms, Technical report, Department of EECS Network Systems Department University of Michigan, 1999.

[11]

V. Firoiu and M. Borde, A Study of Active Queue Management for Congestion Control, in Proceedings of IEEE Infocom, 2000.

[12]

S. Floyd and V. Jacobson, Random Early Detection Gateways for Congestion Avoidance, IEEE/ACM Transaction on Networking1(4), August 1993.

Digital Library

[13]

S. Floyd and K. Fall, Router Mechanisms to Support End-to-End Congestion Control, Technical report, Network Research Group at LBNL, 1997.

[14]

S. Floyd and K. Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transaction on Networking, August 1999.

Digital Library

[15]

C. Fraleigh, S. Moon, C. Diot, B. Lyles, F. Tobagi, Architecture of a Passive Monitoring System for IP Networks, Sprint technical report TR00-ATL-1018, http://www.sprintlabs.com, October 2000.

[16]

Ganymede Software, Chariot 3.2, March 2000, http://www.ganymedesoftware.com.

[17]

C. Hollot, V. Misra, D. Towsley, W. Gong, A control theoretic analysis of RED, in Proceedings of IEEE Infocom, 2001.

[18]

V. Jacobson, Congestion avoidance and control, in Proceedings of ACM Sigcomm, 1988.

Digital Library

[19]

D. Lin and R. Morris, Dynamics of Random Early Detection, in Proceedings of ACM Sigcomm, 1997.

Digital Library

[20]

R. Morris, TCP Behavior with Many Flows, in Proceedings of IEEE/ICNP, 1997.

Digital Library

[21]

T. J. Ott, T. Lakshman, and L. Wong, SRED: Stabilized RED, in Proceedings of IEEE Infocom, 1999.

[22]

K. K. Ramakrishnan and S. Floyd, A Proposal to add Explicit Congestion Notification (ECN) to IP, RFC 2481, January 1999

Digital Library

[23]

L. Rizzo, Dummynet: a simple approach to the evaluation of network protocols, ACM Computer Communication Review, January 1997.

Digital Library

[24]

V. Rosolen, O. Bonaventure, and G. Leduc, A RED discard strategy for ATM networks and its performance evaluation with TCP/IP traffic, ACM Computer Communication Review 29(3), July 1999.

Digital Library

[25]

T. Ziegler, C. Brandauer, and S. Fdida, A quantitative model for parameter setting of RED with TCP traffic, to appear in Proceedings of IWQoS, 2001.

Digital Library

Cited By

Janowski RGrabowski MArabas P(2019)New Heuristics for TCP Retransmission TimersProgress in Computer Recognition Systems10.1007/978-3-030-19738-4_13(117-129)Online publication date: 8-May-2019
https://doi.org/10.1007/978-3-030-19738-4_13
Xue LKumar SCui CKondikoppa PChiu CPark S(2016)Towards fair and low latency next generation high speed networksJournal of Network and Computer Applications10.1016/j.jnca.2016.03.02170:C(183-193)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.03.021
Zhang SXu JChung K(2015)On the stability and multi-stability of a TCP/RED congestion control model with state-dependent delay and discontinuous marking functionCommunications in Nonlinear Science and Numerical Simulation10.1016/j.cnsns.2014.09.02022:1-3(269-284)Online publication date: May-2015
https://doi.org/10.1016/j.cnsns.2014.09.020
Show More Cited By

Aggregate traffic performance with active queue management and drop from tail
1. General and reference
  1. Cross-computing tools and techniques
2. Networks

Recommendations

Comparison of Tail Drop and Active Queue Management Performance for Bulk-Data and Web-Like Internet Traffic
ISCC '01: Proceedings of the Sixth IEEE Symposium on Computers and Communications

Abstract: This paper compares the performance of Tail Drop and three different flavors of the RED (Random Early Detection) queue management mechanism: RED with a standard parameter setting, RED with an optimized parameter setting based on a model of RED ...
Investigating the effects of active queue management on the performance of tcp applications
The effects of active queue management and explicit congestion notification on web performance

We present an empirical study of the effects of active queue management (AQM) and explicit congestion notification (ECN) on the distribution of response times experienced by users browsing the Web. Three prominent AQM designs are considered: the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 31, Issue 3

July 2001

44 pages

ISSN:0146-4833

DOI:10.1145/505659

Issue’s Table of Contents

Copyright © 2001 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2001

Published in SIGCOMM-CCR Volume 31, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

78
Total Citations
View Citations
711
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Janowski RGrabowski MArabas P(2019)New Heuristics for TCP Retransmission TimersProgress in Computer Recognition Systems10.1007/978-3-030-19738-4_13(117-129)Online publication date: 8-May-2019
https://doi.org/10.1007/978-3-030-19738-4_13
Xue LKumar SCui CKondikoppa PChiu CPark S(2016)Towards fair and low latency next generation high speed networksJournal of Network and Computer Applications10.1016/j.jnca.2016.03.02170:C(183-193)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.03.021
Zhang SXu JChung K(2015)On the stability and multi-stability of a TCP/RED congestion control model with state-dependent delay and discontinuous marking functionCommunications in Nonlinear Science and Numerical Simulation10.1016/j.cnsns.2014.09.02022:1-3(269-284)Online publication date: May-2015
https://doi.org/10.1016/j.cnsns.2014.09.020
Nkemneme FWei R(2014)A multi-queue algorithm for DDoS attacksProceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD)10.1109/CSCWD.2014.6846827(118-123)Online publication date: May-2014
https://doi.org/10.1109/CSCWD.2014.6846827
Xue LKumar SCui CKondikoppa PChiu CPark S(2013)AFCD: An Approximated-Fair and Controlled-Delay Queuing for High Speed Networks2013 22nd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2013.6614103(1-7)Online publication date: Jul-2013
https://doi.org/10.1109/ICCCN.2013.6614103
WANG HLI XYAN WHUANG M(2012)A Novel AQM Algorithm Based on the PI Controller with Minimum ISTEChinese Journal of Computers10.3724/SP.J.1016.2012.0095135:5(951-963)Online publication date: 27-Nov-2012
https://doi.org/10.3724/SP.J.1016.2012.00951
Pavon-Marino PIzquierdo-Zaragoza J(2012)TCP performance in an optical link applying lightpath bundling and anycast switching techniques2012 14th International Conference on Transparent Optical Networks (ICTON)10.1109/ICTON.2012.6254454(1-4)Online publication date: Jul-2012
https://doi.org/10.1109/ICTON.2012.6254454
ZHAN ZZHU JSUN Y(2012)Further results on local stability of LRC-RED algorithm in InternetThe Journal of China Universities of Posts and Telecommunications10.1016/S1005-8885(11)60306-319:5(99-103)Online publication date: Oct-2012
https://doi.org/10.1016/S1005-8885(11)60306-3
Hwang BHwang IChang P(2011)QoS-Aware Active Queue Management for Multimedia Services over the InternetEURASIP Journal on Wireless Communications and Networking10.1155/2011/5898632011(1-12)Online publication date: 2011
https://doi.org/10.1155/2011/589863
Harhalakis SSamaras NVitsas V(2011)An Experimental Study of the Efficiency of Explicit Congestion NotificationProceedings of the 2011 15th Panhellenic Conference on Informatics10.1109/PCI.2011.76(122-126)Online publication date: 30-Sep-2011
https://dl.acm.org/doi/10.1109/PCI.2011.76
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 Issue’s Table of Contents