article

End-to-end congestion control for TCP-friendly flows with variable packet size

Authors:

Catherine Boutremans, and

Jean-Yves Le BoudecAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 34, Issue 2

Pages 137 - 151

https://doi.org/10.1145/997150.997162

Published: 01 April 2004 Publication History

Abstract

Current TCP-friendly congestion control mechanisms adjust the packet rate in order to adapt to network conditions and obtain a throughput not exceeding that of a TCP connection operating under the same conditions. In an environment where the bottleneck resource is packet processing, this is the correct behavior. However, if the bottleneck resource is bandwidth, and flows may use packets of different size, resource sharing depends on packet size and is no longer fair. For some applications, such as Internet telephony, it is more natural to adjust the packet size, while keeping the packet rate as constant as possible. In this paper we study the impact of variations in packet size on equation-based congestion control and propose methods to remove the resulting throughput bias. We investigate the design space in detail and propose a number of possible designs. We evaluate these designs through simulation and conclude with some concrete proposals. Our findings can be used to design a TCP-friendly congestion control mechanism for applications that adjust packet size rather than packet rate, or applications that are forced to use a small packet size.

References

[1]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-based congestion control for unicast applications," in Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000, pp. 43--56.]]

Digital Library

[2]

Sandeep Sikka and George Varghese, "Memory-efficient state lookups with fast updates," in Proc. ACM SIGCOMM, Stockholm, Sweden, Aug. 2000.]]

Digital Library

[3]

Pankaj Gupta, Algorithms for Routing Lookups and Packet Classification, Ph.D. thesis, Stanford University, Dec. 2000.]]

Digital Library

[4]

K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, and C. Diot, "Analysis of measured single-hop delay from an operational backbone network," in Proc. IEEE Infocom, New York, June 2002.]]

[5]

J-C. Bolot, S. Fosse Parisis, and D. Towsley, "Adaptive FEC-based error control for internet telephony," in Proc. IEEE Infocom, Mar. 1999.]]

[6]

J-C. Bolot and A. Vega Garcia, "Control mechanisms for packet audio in the internet," in Proc. IEEE Infocom, Mar. 1996.]]

[7]

Sally Floyd and Kevin Fall, "Promoting the use of end-to-end congestion control in the Internet," IEEE/ACM Transactions on Networking, vol. 7, no. 4, pp. 458--472, Aug. 1999.]]

Digital Library

[8]

S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Transactions on Networking, vol. 1, no. 4, pp. 397--413, Aug. 1993.]]

Digital Library

[9]

J. C. Mogul and S. E. Deering, "Path MTU discovery," RFC 1191, Internet Engineering Task Force, Nov. 1990.]]

Digital Library

[10]

Colleen Shannon, David Moore, and K. Claffy, "Characteristics of fragmented IP traffic on internet links," in Proc. First ACM SIGCOMM Workshop on Internet Measurement, San Francisco, CA, Nov. 2001.]]

Digital Library

[11]

Mark Handley, Jitendra Padhye, Sally Floyd, and Jörg Widmer, "TCP friendly rate control (TFRC): Protocol specification," RFC 3448, Jan. 2003.]]

Digital Library

[12]

J. Widmer and M. Handley, "Extending equation-based congestion control to multicast applications," in Proc. ACM SIGCOMM, San Diego, CA, Aug. 2001, pp. 275--286.]]

Digital Library

[13]

Jitendra Padhye, Victor Firoiu, Donald F. Towsley, and James F. Kurose, "Modeling TCP Reno performance: a simple model and its empirical validation," IEEE/ACM Transactions on Networking, vol. 8, no. 2, pp. 133--145, Apr. 2000.]]

Digital Library

[14]

S. Ramesh and I. Rhee, "Issues in TCP model-based flow control," Tech. Rep. TR-99-15, Department of Computer Science, NCSU, 1999.]]

Digital Library

[15]

J. Widmer, C. Boutremans, and J. Y. Le Boudec, "End-to-end congestion control for flows with variable packet size," Tech. Rep. EPFL-DI-ICA SSC/2002/82, EPFL, Switzerland, December 2002.]]

[16]

M. Vojnovic and J. Y. Le Boudec, "On the long-run behavior of equation-based rate control," in Proc. ACM SIGCOMM, Pittsburgh, Aug. 2002.]]

Digital Library

[17]

Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, John Heidemann, Ahmed Helmy, Polly Huang, Steven McCanne, Kannan Varadhan, Ya Xu, and Haobo Yu, "Advances in network simulation," IEEE Computer, vol. 33, no. 5, pp. 59--67, May 2000.]]

Digital Library

Cited By

Alshamrani AShen XXie L(2011)QoS Provisioning for Heterogeneous Services in Cooperative Cognitive Radio NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2011.11041329:4(819-830)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/JSAC.2011.110413
McDonald INelson R(2009)Application-level QoS: improving video conferencing quality through sending the best packet nextInternational Journal of Internet Protocol Technology10.1504/IJIPT.2009.0241674:1(24-31)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJIPT.2009.024167
Liu WZou XLiu TLiu B(2009)A Dynamic and Self-Adaptive TCP-Friendly Congestion Control Mechanism in Next-Generation Networks2009 International Workshop on Intelligent Systems and Applications10.1109/IWISA.2009.5072615(1-4)Online publication date: May-2009
https://doi.org/10.1109/IWISA.2009.5072615
Show More Cited By

Recommendations

TCP-friendly Congestion Control for HighSpeed Network
SAINT '07: Proceedings of the 2007 International Symposium on Applications and the Internet

The currently used TCP congestion control, TCP Reno, has two weaknesses. To solve this TCP Reno drawback, HighSpeed TCP and Scalable TCP were proposed. However, the fairness between these proposed TCP and TCP Reno is not considered, when both ...
Read More
End-to-end multicast congestion control and avoidance
Read More
An evolutionary approach to improve end-to-end performance in tcp/ip networks
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 34, Issue 2

April 2004

151 pages

ISSN:0146-4833

DOI:10.1145/997150

Issue’s Table of Contents

Copyright © 2004 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2004

Published in SIGCOMM-CCR Volume 34, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
1,205
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Alshamrani AShen XXie L(2011)QoS Provisioning for Heterogeneous Services in Cooperative Cognitive Radio NetworksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2011.11041329:4(819-830)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1109/JSAC.2011.110413
McDonald INelson R(2009)Application-level QoS: improving video conferencing quality through sending the best packet nextInternational Journal of Internet Protocol Technology10.1504/IJIPT.2009.0241674:1(24-31)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJIPT.2009.024167
Liu WZou XLiu TLiu B(2009)A Dynamic and Self-Adaptive TCP-Friendly Congestion Control Mechanism in Next-Generation Networks2009 International Workshop on Intelligent Systems and Applications10.1109/IWISA.2009.5072615(1-4)Online publication date: May-2009
https://doi.org/10.1109/IWISA.2009.5072615
McDonald INelson R(2008)Application-Level QoSProceedings of the 2008 The Second International Conference on Next Generation Mobile Applications, Services, and Technologies10.1109/NGMAST.2008.16(507-513)Online publication date: 16-Sep-2008
https://dl.acm.org/doi/10.1109/NGMAST.2008.16
Zhu PZeng WLi C(2007)Joint Design of Source Rate Control and QoS-Aware Congestion Control for Video Streaming Over the InternetIEEE Transactions on Multimedia10.1109/TMM.2006.8862849:2(366-376)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1109/TMM.2006.886284
Xiaogang YLei L(2007)End-to-End Congestion Control for H.264/SVCProceedings of the Sixth International Conference on Networking10.1109/ICN.2007.41Online publication date: 22-Apr-2007
https://dl.acm.org/doi/10.1109/ICN.2007.41
Yan TDommel H(2007)Multimedia-Aware Congestion Control for Video Streaming over the Internet2007 Second International Conference on Digital Telecommunications (ICDT'07)10.1109/ICDT.2007.25(6-6)Online publication date: Jul-2007
https://doi.org/10.1109/ICDT.2007.25
Lai Y(2007)TCP-friendly congestion control to guarantee smoothness by Slack TermComputer Communications10.1016/j.comcom.2006.08.03830:2(341-350)Online publication date: 1-Jan-2007
https://dl.acm.org/doi/10.1016/j.comcom.2006.08.038
Ueda SKaneko SKawaguchi NShigeno HOkada K(2006)A Real-Time Stream Authentication Scheme for Video StreamsIPSJ Digital Courier10.2197/ipsjdc.2.702(70-80)Online publication date: 2006
https://doi.org/10.2197/ipsjdc.2.70
Hsiao HHwang J(2006)A Max-Min Fairness Congestion Control for Layered Streaming of Scalable VideoIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2006.88186516:9(1074-1085)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/TCSVT.2006.881865
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