Article

Free access

Emulating AQM from end hosts

Authors:

Sumitha Bhandarkar,

A. L. Narasimha Reddy,

Dimitri LoguinovAuthors Info & Claims

SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 349 - 360

https://doi.org/10.1145/1282380.1282420

Published: 27 August 2007 Publication History

Abstract

In this paper, we show that end-host based congestion prediction is more accurate than previously characterized. However, it may not be possible to entirely eliminate the uncertainties in congestion prediction. To address these uncertainties, we propose Probabilistic Early Response TCP (PERT). PERT emulates the behavior of AQM/ECN, in the congestion response function of end-hosts. We present fluid-flow analysis of PERT/RED and PERT/PI, versions of PERT that emulate router-based RED and PI controllers. Our analysis shows that PERT/RED has better stability behavior than router-based RED. We also present results from ns-2 simulations to show the practical feasibility of PERT. The scheme presented here is general and can be used for emulating other AQM algorithms.

References

[1]

G. Appenzeller, I. Keslassy, and N. McKeown. Sizing router buffers. In Proc. ACM SIGCOMM, pages 281--292, August/September 2004.

Digital Library

[2]

S. Athuraliya, V. H. Li, S. H. Low, and Q. Yin. REM: Active queue management. IEEE Network, 15(3):48--53, May/June 2001.

Digital Library

[3]

A. A. Awadallah and C. Rai. TCP-BFA: Buffer fill avoidance. In Proc. IFIP High Performance Networking Conference, pages 575--594, September 1998.

Digital Library

[4]

S. Bhandarkar. Congestion Control Algorithms of TCP in Emerging Networks. PhD thesis, Texas A&M University, August 2006.

Digital Library

[5]

S. Bhandarkar, A. L. N. Reddy, Y. Zhang, and D. Loguinov. Emulating AQM from end hosts. Technical Report TAMU-ECE-2007-03, Texas A&M University, June 2007.

Digital Library

[6]

S. Biaz and N. Vaidya. Is the round-trip time correlated with the number of packets in flight? In Proc. USENIX/ACM IMC, pages 273--278, October 2003.

Digital Library

[7]

L. Brakmo, S. O'Malley, and L. Peterson. TCP vegas: New techniques for congestion detection and avoidance. In Proc. ACM SIGCOMM, pages 24--35, August 1994

Digital Library

[8]

D.-M. Chiu and R. Jain. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Computer Networks and ISDN Systems, 17(1):1--14, June 1989.

Digital Library

[9]

M. Christiansen, K. Jeay, D. Ott, and F. Smith. Tuning RED for web traffic. In Proc. ACM SIGCOMM, pages 139--150, August 2000.

Digital Library

[10]

A. Dhamdhere, H. Jiang, and C. Dovrolis. Buer sizing for congested Internet links. In Proc. IEEE INFOCOM, pages 1072--1083, March 2005.

[11]

A. Feldmann, A. C. Gilbert, P. Huang, and W. Willinger. Dynamics of IP traffic: A study of the role of variability and the impact of control. In Proc. ACM SIGCOMM, pages 301--313, September 1999.

Digital Library

[12]

W. Feng, D. Kandlur, D. Saha, and K. Shin. A self-configuring RED gateway. In Proc. IEEE INFOCOM, pages 1320--1328, March 1999.

[13]

S. Floyd, R. Gummadi, and S. Shenker. Adaptive RED: An algorithm for increasing the robustness of RED's active queue management. Technical report, ICIR, August 2001.

[14]

S. Floyd and V. Jacobson. Random early detection gateways for congestion control. IEEE/ACM Transactions on Networking, 1(4):397--412, August 1993.

Digital Library

[15]

C. V. Hollot, V. Misra, D. Towsley, and W. -B. Gong. A control theoretical analysis of RED. In Proc. IEEE INFOCOM, pages 1510--1519, April 2001.

[16]

C. V. Hollot, V. Misra, D. Towsley, and W. -B. Gong. On designing improved controllers for AQM routers supporting TCP flows. In Proc. IEEE INFOCOM, pages 1726--1734, April 2001.

[17]

R. Jain. A delay based approach for congestion avoidance in interconnected heterogeneous computer networks. ACM Computer Communication Review, 19(5):56--71, October 1989.

Digital Library

[18]

D. Katabi, M. Handley, and C. Rohrs. Congestion control for high bandwidth-delay product networks. In Proc. ACM SIGCOMM, pages 89--102, August 2002.

Digital Library

[19]

S. Kunniyur and R. Srikant. Analysis and design of an adaptive virtual queue algorithm for active queue management. In Proc. ACM SIGCOMM, pages 123--134, August 2001.

Digital Library

[20]

A. Kuzmanovic and E. W. Knightly. TCP-LP: A distributed algorithm for low priority data transfer. In Proc. IEEE INFOCOM, pages 1691--1701, April 2003.

[21]

J. Martin, A. Nilsson, and I. Rhee. Delay-based congestion avoidance for TCP. IEEE/ACM Transactions on Networking, 11(3):356--369, June 2003.

Digital Library

[22]

M. May, J. Bolot, C. Diot, and B. Lyles. Reasons not to deploy RED. In Proc. IEEE/IFIP IWQoS, pages 260--262, June 1999.

[23]

V. Misra, W. -B. Gong, and D. Towsley. A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In Proc. ACM SIGCOMM, pages 151--160, August 2000.

Digital Library

[24]

R. S. Prasad, M. Jain, and C. Dovrolis. On the effectiveness of delay-based congestion avoidance. In Proc. PFLDNet, page 3--4, February 2004.

[25]

K. Ramakrishnan, S. Floyd, and D. Black. The addition of explicit congestion notification (ECN) to IP. RFC 3168, Internet Engineering Task Force, September 2001.

Digital Library

[26]

S. Rewaskar, J. Kaur, and D. Smith. Why don't delay-based congestion estimators work in the real-world? Technical Report TR06-001, Department of Computer Science, UNC Chapel Hill, July 2005.

[27]

M. Roughan. Fundamental bounds on the accuracy of network performance measurements. In Proc. ACM SIGMETRICS, pages 253--264, June 2005.

Digital Library

[28]

P. Sarolahti and A. Kuznetsov. Congestion control in linux TCP. In Proc. USENIX, pages 49--62, June 2002.

Digital Library

[29]

Z. Wang and J. Crowcroft. A new congestion control scheme: Slow start and search (Tri-S). ACM Computer Communication Review, 21(1):32--43, January 1991.

Digital Library

[30]

Z. Wang and J. Crowcroft. Eliminating periodic packet losses in 4.3-Tahoe BSD TCP congestion control. ACM Computer Communication Review, 22(2):9--16, April 1992.

Digital Library

[31]

M. C. Weigle, K. Jeay, and F. D. Smith. Delay-based early congestion detection and adaptation in TCP: Impact on web performance. Computer Communications, 28(8):837--850, May 2005.

Digital Library

[32]

Y. Xia, L. Subramanian, I. Stoica, and S. Kalyanaraman. One more bit is enough. In Proc. ACM SIGCOMM, pages 37--48, August 2005.

Digital Library

Cited By

Im HJoo CLee TBahk S(2016)Receiver-Side TCP Countermeasure to Bufferbloat in Wireless Access NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.248349415:8(2080-2093)Online publication date: 1-Aug-2016
https://doi.org/10.1109/TMC.2015.2483494
Li TLiu J(2014)Cluster-Based Spatiotemporal Background Traffic Generation for Network SimulationACM Transactions on Modeling and Computer Simulation10.1145/266722225:1(1-25)Online publication date: 13-Nov-2014
https://dl.acm.org/doi/10.1145/2667222
Yang PShao JLuo WXu LDeogun JLu Y(2014)TCP congestion avoidance algorithm identificationIEEE/ACM Transactions on Networking10.1109/TNET.2013.227827122:4(1311-1324)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2278271
Show More Cited By

Index Terms

Emulating AQM from end hosts
1. Networks
  1. Network protocols

Recommendations

Emulating AQM from end hosts

In this paper, we show that end-host based congestion prediction is more accurate than previously characterized. However, it may not be possible to entirely eliminate the uncertainties in congestion prediction. To address these uncertainties, we propose ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
Special issue on proceedings of ACM SIGMETRICS 2000

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

August 2007

432 pages

ISBN:9781595937131

DOI:10.1145/1282380

General Chairs:
Jun Murai
Keio University, Japan
,
Kenjiro Cho
IIJ, Japan

ACM SIGCOMM Computer Communication Review Volume 37, Issue 4
October 2007
420 pages
ISSN:0146-4833
DOI:10.1145/1282427
Issue’s Table of Contents

Copyright © 2007 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 ACM 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM07

Sponsor:

SIGCOMM07: ACM SIGCOMM 2007 Conference

August 27 - 31, 2007

Kyoto, Japan

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
607
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)10

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Im HJoo CLee TBahk S(2016)Receiver-Side TCP Countermeasure to Bufferbloat in Wireless Access NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2015.248349415:8(2080-2093)Online publication date: 1-Aug-2016
https://doi.org/10.1109/TMC.2015.2483494
Li TLiu J(2014)Cluster-Based Spatiotemporal Background Traffic Generation for Network SimulationACM Transactions on Modeling and Computer Simulation10.1145/266722225:1(1-25)Online publication date: 13-Nov-2014
https://dl.acm.org/doi/10.1145/2667222
Yang PShao JLuo WXu LDeogun JLu Y(2014)TCP congestion avoidance algorithm identificationIEEE/ACM Transactions on Networking10.1109/TNET.2013.227827122:4(1311-1324)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1109/TNET.2013.2278271
Utsumi SZabir S(2014)A new high-performance TCP friendly congestion control over wireless networksJournal of Network and Computer Applications10.1016/j.jnca.2014.02.00341(369-378)Online publication date: May-2014
https://doi.org/10.1016/j.jnca.2014.02.003
Ros DWelzl M(2013)Less-than-Best-Effort Service: A Survey of End-to-End ApproachesIEEE Communications Surveys & Tutorials10.1109/SURV.2012.060912.0017615:2(898-908)Online publication date: Oct-2014
https://doi.org/10.1109/SURV.2012.060912.00176
Hayes DArmitage G(2011)Revisiting TCP congestion control using delay gradientsProceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II10.5555/2008826.2008858(328-341)Online publication date: 9-May-2011
https://dl.acm.org/doi/10.5555/2008826.2008858
Yang PLuo WXu LDeogun JLu Y(2011)TCP Congestion Avoidance Algorithm IdentificationProceedings of the 2011 31st International Conference on Distributed Computing Systems10.1109/ICDCS.2011.27(310-321)Online publication date: 20-Jun-2011
https://dl.acm.org/doi/10.1109/ICDCS.2011.27
Anelli PLochin EHarivelo FLopez DShin SOssowski SSchumacher MPalakal MHung C(2010)Transport congestion events detection (TCED)Proceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774226(663-669)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774226
Erbad ATayarani Najaran MKrasic CFeng WMayer-Patel K(2010)PacelineProceedings of the first annual ACM SIGMM conference on Multimedia systems10.1145/1730836.1730858(181-192)Online publication date: 22-Feb-2010
https://dl.acm.org/doi/10.1145/1730836.1730858
David DArmitage A(2010)Improved coexistence and loss tolerance for delay based TCP congestion controlProceedings of the 2010 IEEE 35th Conference on Local Computer Networks10.1109/LCN.2010.5735714(24-31)Online publication date: 10-Oct-2010
https://dl.acm.org/doi/10.1109/LCN.2010.5735714
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten