More Web Proxy on the site http://driver.im/

article

Emulating AQM from end hosts

Authors:

Sumitha Bhandarkar,

A. L. Narasimha Reddy,

Dimitri LoguinovAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 37, Issue 4

Pages 349 - 360

https://doi.org/10.1145/1282427.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

Wirth FStüdli SYu JCorless MShorten R(2019)Nonhomogeneous Place-dependent Markov Chains, Unsynchronised AIMD, and OptimisationJournal of the ACM10.1145/331274166:4(1-37)Online publication date: 7-Jun-2019
https://dl.acm.org/doi/10.1145/3312741
Al-Saadi RArmitage GBut JBranch P(2019)A Survey of Delay-Based and Hybrid TCP Congestion Control AlgorithmsIEEE Communications Surveys & Tutorials10.1109/COMST.2019.290499421:4(3609-3638)Online publication date: 26-Nov-2019
https://dl.acm.org/doi/10.1109/COMST.2019.2904994
Poddar MChaki RPal D(2018)Congestion Control for IoT Using Channel Trust Based ApproachComputer Information Systems and Industrial Management10.1007/978-3-319-99954-8_33(392-404)Online publication date: 5-Sep-2018
https://doi.org/10.1007/978-3-319-99954-8_33
Show More Cited By

Index Terms

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

Recommendations

Emulating AQM from end hosts
SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications

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

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 37, Issue 4

October 2007

420 pages

ISSN:0146-4833

DOI:10.1145/1282427

Issue’s Table of Contents

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

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 August 2007

Published in SIGCOMM-CCR Volume 37, Issue 4

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

28
Total Citations
View Citations
596
Total Downloads

Downloads (Last 12 months)87
Downloads (Last 6 weeks)30

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wirth FStüdli SYu JCorless MShorten R(2019)Nonhomogeneous Place-dependent Markov Chains, Unsynchronised AIMD, and OptimisationJournal of the ACM10.1145/331274166:4(1-37)Online publication date: 7-Jun-2019
https://dl.acm.org/doi/10.1145/3312741
Al-Saadi RArmitage GBut JBranch P(2019)A Survey of Delay-Based and Hybrid TCP Congestion Control AlgorithmsIEEE Communications Surveys & Tutorials10.1109/COMST.2019.290499421:4(3609-3638)Online publication date: 26-Nov-2019
https://dl.acm.org/doi/10.1109/COMST.2019.2904994
Poddar MChaki RPal D(2018)Congestion Control for IoT Using Channel Trust Based ApproachComputer Information Systems and Industrial Management10.1007/978-3-319-99954-8_33(392-404)Online publication date: 5-Sep-2018
https://doi.org/10.1007/978-3-319-99954-8_33
Ou QZhang ZYang WLiu BTian YLiu ZTan YTang L(2016)PLC-RED-based AQM algorithm in terminal communication access network2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD)10.1109/FSKD.2016.7603216(455-459)Online publication date: Aug-2016
https://doi.org/10.1109/FSKD.2016.7603216
Poddar MChaki RPal D(2015)A channel trust based approach for congestion control in IoT2015 9th International Conference on Application of Information and Communication Technologies (AICT)10.1109/ICAICT.2015.7338571(319-324)Online publication date: Oct-2015
https://doi.org/10.1109/ICAICT.2015.7338571
Singh AReddy A(2013)Multi Path PERT2013 22nd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2013.6614156(1-9)Online publication date: Jul-2013
https://doi.org/10.1109/ICCCN.2013.6614156
Corless MShorten R(2012)An ergodic AIMD algorithm with application to high-speed networksInternational Journal of Control10.1080/00207179.2012.66478785:6(746-764)Online publication date: Jun-2012
https://doi.org/10.1080/00207179.2012.664787
Budzisz ŁStanojević RSchlote ABaker FShorten R(2011)On the fair coexistence of loss- and delay-based TCPIEEE/ACM Transactions on Networking10.1109/TNET.2011.215973619:6(1811-1824)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1109/TNET.2011.2159736
Yin ZAlnuweiri HReddy ACelebi HQaraqe K(2011)Improving the performance of delay based protocol in delivering real time media via early retransmission2011 18th International Conference on Telecommunications10.1109/CTS.2011.5898979(511-516)Online publication date: May-2011
https://doi.org/10.1109/CTS.2011.5898979
Podlesny MWilliamson C(2010)Providing fairness between TCP NewReno and TCP Vegas with RD network services2010 IEEE 18th International Workshop on Quality of Service (IWQoS)10.1109/IWQoS.2010.5542752(1-9)Online publication date: Jun-2010
https://doi.org/10.1109/IWQoS.2010.5542752
Show More Cited By

View Options

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