article

Determining an appropriate sending rate over an underutilized network path

Authors:

Pasi Sarolahti,

Mark Allman, and

Sally FloydAuthors Info & Claims

Computer Networks: The International Journal of Computer and Telecommunications Networking, Volume 51, Issue 7

Pages 1815 - 1832

https://doi.org/10.1016/j.comnet.2006.11.006

Published: 01 May 2007 Publication History

Abstract

Determining an appropriate sending rate when beginning data transmission into a network with unknown characteristics is a fundamental issue in best-effort networks. Traditionally, the slow-start algorithm has been used to probe the network path for an appropriate sending rate. This paper provides an initial exploration of the efficacy of an alternate scheme called Quick-Start, which is designed to allow transport protocols to explicitly request permission from the routers along a network path to send at a higher rate than allowed by slow-start. Routers may approve, reject or reduce a sender's requested rate. Quick-Start is not a general purpose congestion control mechanism, but rather an anti-congestion control scheme; Quick-Start does not detect or respond to congestion, but instead, when successful, gets permission to send at a high sending rate on an underutilized path. Before deploying Quick-Start there are many questions that need to be answered. However, before tackling all the thorny engineering questions we need to understand whether Quick-Start provides enough benefit to even bother. Therefore, our goal in this paper is to start the process of determining the efficacy of Quick-Start, while also highlighting some of the issues that will need to be addressed to realize a working Quick-Start system.

References

[1]

NS Simulator. URL <http://www.isi.edu/nsnam/ns/>.

[2]

M. Allman, S. Dawkins, D. Glover, J. Griner, J. Heidemann, T. Henderson, H. Kruse, S. Ostermann, K. Scott, J. Semke, J. Touch, D. Tran, Ongoing TCP research related to satellites, RFC 2760, February 2000.

[3]

M. Allman, S. Floyd, C. Partridge, Increasing TCP's initial window, RFC 3390, October 2002.

[4]

M. Allman, V. Paxson, On estimating end-to-end network path properties, in: Proceedings of the SIGCOMM '99, September 1999.

Digital Library

[5]

H. Balakrishnan, S. Seshan, The congestion manager, RFC 3124, June 2001.

[6]

T. Berners-Lee, R. Fielding, H. Frystyk, Hypertext transfer protocol - HTTP/1.0, RFC 1945, May 1996.

Digital Library

[7]

R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, Resource ReSerVation Protocol (RSVP) - version 1 functional specification, RFC 2205, September 1997.

[8]

L. Breslau, S. Jamin, S. Shenker, Comments on the performance of measurement-based admission control algorithms, in: Proceedings of the Infocom 2000, March 2000.

[9]

S. Floyd, M. Allman, A. Jain, P. Sarolahti, Quick-Start for TCP and IP Internet-draft "draft-ietf-tsvwg-quickstart-06.txt", August 2006 (Work in progress).

[10]

S. Floyd, E. Kohler, Internet research needs better models, in: Proceedings of the HotNets-I, October 2002.

[11]

V. Jacobson, Congestion avoidance and control, in: Proceedings of the SIGCOMM '88, August 1988.

Digital Library

[12]

Jiang, H. and Dovrolis, C., Passive Estimation of TCP Round-Trip Times. ACM SIGCOMM Computer Communication Review. v32 i3.

[13]

D. Katabi, M. Handley, C. Rohrs, Congestion control for high bandwidth-delay product networks, in: Proceedings of the SIGCOMM 2002, August 2002.

[14]

S. Keshav, A control-theoretic approach to flow control, in: Proceedings of the SIGCOMM '91, September 1991, pp. 3-15.

Digital Library

[15]

S. Kunniyur, AntiECN marking: a marking scheme for high bandwidth delay connections, in: Proceedings of the IEEE ICC '03, May 2003.

[16]

A. Medina, M. Allman, S. Floyd, Measuring interactions between transport protocols and middleboxes, in: Proceedings of the SIGCOMM/USENIX Internet Measurement Conference, November 2004.

[17]

V. Padmanabhan, R. Katz, TCP fast start: a technique for speeding up web transfers, in: Proceedings of the IEEE Globecom, November 1998.

[18]

R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, B. Tierney, A first look at modern enterprise traffic, in: Proceedings of the SIGCOMM/USENIX Internet Measurement Conference, October 2005.

[19]

C. Partridge, D. Rockwell, M. Allman, R. Krishnan, J. Sterbenz, A Swifter Start for TCP. Technical Report 8339, BBN Technologies, 2002.

[20]

J. Postel, Transmission control protocol, RFC 793, September 1981.

[21]

Prasad, R., Murray, M., Dovrolis, C. and Claffy, K., Bandwidth estimation: metrics, measurement techniques, and tools. IEEE Network. iNov/Dec.

[22]

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

[23]

E. Seurre, P. Savelli, P.-J. Pietri, EDGE for Mobile Internet, Artech House, 2003 .

[24]

S. Sundarrajan, J. Heidemann, Study of TCP Quick-Start with NS-2, Unpublished Report, University of South California, 2002.

[25]

Y. Xia, L. Subramanian, I. Stoica, S. Kalyanaraman, One more bit is enough, in: Proceedings of the SIGCOMM 2005, August 2005.

[26]

P. Young, in: Recursive Estimation and Time-Series Analysis, 1984, pp. 60-65.

Cited By

Briscoe BBrunstrom APetlund AHayes DRos DTsang IGjessing SFairhurst GGriwodz CWelzl M(2016)Reducing Internet Latency: A Survey of Techniques and Their MeritsIEEE Communications Surveys & Tutorials10.1109/COMST.2014.237521318:3(2149-2196)Online publication date: 23-Aug-2016
https://dl.acm.org/doi/10.1109/COMST.2014.2375213
Scharf M(2011)Comparison of end-to-end and network-supported fast startup congestion control schemesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.02.00255:8(1921-1940)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.comnet.2011.02.002
Daniel LKojo MZomaya ALandfeldt B(2009)The performance of multiple tcp flows with vertical handoffProceedings of the 7th ACM international symposium on Mobility management and wireless access10.1145/1641776.1641780(17-25)Online publication date: 26-Oct-2009
https://dl.acm.org/doi/10.1145/1641776.1641780
Show More Cited By

Index Terms

Determining an appropriate sending rate over an underutilized network path
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network services

Recommendations

TFRC friendliness and the case of ECN: Research Articles

The TFRC protocol has been proposed as a TCP-friendly protocol to transport streaming media over the Internet. However, its deployment is still questionable because it has not been compared to other important protocols, analysed in the presence of ...
Read More
On Explicit Congestion Notification for Stream Control Transmission Protocol in Lossy Networks

As a congestion avoidance mechanism, Explicit Congestion Notification (ECN) is designed to inform a data source to react to potential congestion early. Currently, the new transport protocol, Stream Control Transmission Protocol (SCTP), is not ECN-...
Read More
One more bit is enough
SIGCOMM '05: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

Achieving efficient and fair bandwidth allocation while minimizing packet loss in high bandwidth-delay product networks has long been a daunting challenge. Existing end-to-end congestion control (eg TCP) and traditional congestion notification schemes (...
Read More

Comments

Information & Contributors

Information

Published In

cover image Computer Networks: The International Journal of Computer and Telecommunications Networking

Computer Networks: The International Journal of Computer and Telecommunications Networking Volume 51, Issue 7

May, 2007

116 pages

ISSN:1389-1286

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2006.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 May 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
0
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Briscoe BBrunstrom APetlund AHayes DRos DTsang IGjessing SFairhurst GGriwodz CWelzl M(2016)Reducing Internet Latency: A Survey of Techniques and Their MeritsIEEE Communications Surveys & Tutorials10.1109/COMST.2014.237521318:3(2149-2196)Online publication date: 23-Aug-2016
https://dl.acm.org/doi/10.1109/COMST.2014.2375213
Scharf M(2011)Comparison of end-to-end and network-supported fast startup congestion control schemesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.02.00255:8(1921-1940)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.comnet.2011.02.002
Daniel LKojo MZomaya ALandfeldt B(2009)The performance of multiple tcp flows with vertical handoffProceedings of the 7th ACM international symposium on Mobility management and wireless access10.1145/1641776.1641780(17-25)Online publication date: 26-Oct-2009
https://dl.acm.org/doi/10.1145/1641776.1641780
Scharf M(2009)Performance Evaluation of Fast Startup Congestion Control SchemesProceedings of the 8th International IFIP-TC 6 Networking Conference10.1007/978-3-642-01399-7_56(716-727)Online publication date: 11-May-2009
https://dl.acm.org/doi/10.1007/978-3-642-01399-7_56
Scharf MStrotbek H(2008)Performance evaluation of quick-start TCP with a Linux kernel implementationProceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet10.5555/1792514.1792592(703-714)Online publication date: 5-May-2008
https://dl.acm.org/doi/10.5555/1792514.1792592

View Options

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

Media

Figures

Other

Tables

View Issue’s Table of Contents