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

Article

Optimizing TCP retransmission timeout

Authors:

Alex Kesselman,

Yishay MansourAuthors Info & Claims

ICN'05: Proceedings of the 4th international conference on Networking - Volume Part II

Pages 133 - 140

https://doi.org/10.1007/978-3-540-31957-3_17

Published: 17 April 2005 Publication History

Abstract

Delay spikes on Internet paths can cause spurious TCP timeouts leading to significant throughput degradation. However, if TCP is too slow to detect that a retransmission is necessary, it can stay idle for a long time instead of transmitting. The goal is to find a Retransmission Timeout (RTO) value that balances the throughput degradation between both of these cases. In the current TCP implementations, RTO is a function of the Round Trip Time (RTT) alone. We show that the optimal RTO that maximizes the TCP throughput need to depend also on the TCP window size. Intuitively, the larger the TCP window size, the longer the optimal RTO. We derive the optimal RTO for several RTT distributions. An important advantage of our algorithm is that it can be easily implemented based on the existing TCP timeout mechanism.

References

[1]

A. Acharya and J. Saltz, "A Study of Internet Round-trip Delay," Technical Report CS-TR- 3736, University of Maryland, December 1996.

[2]

M. Allman andV. Paxson, "On Estimating End-to-End Network Path Properties," In Proceedings of SIGCOMM '99, pp. 263-274.

Digital Library

[3]

H. Balakrishnan, S. Seshan, M. Stemm, and R. H. Katz, "Analyzing Stability in Wide-Area Network Per-formance," In Proceedings of SIGMETRICS'97.

Digital Library

[4]

J. C. Bolot, "Characterizing End-to-End Packet Delay and Loss in the Internet," Journal of High Speed Networks, 2(3), September 1993.

[5]

C. J. Bovy, H. T. Mertodimedjo, G. Hooghiemstra, H. Uijterwaal and P. Van Mieghem, "Analysis of End to end Delay Measurements in Internet," In Proceedings of PAM 2002, March 2002.

[6]

S. Dolev, M. Kate and J. L. Welch, "A Competitive Analysis for Retransmission Timeout," 15th International Conference on Distributed Computing Systems, pp. 450-455, 1995.

Digital Library

[7]

H. Ekstr and R. Ludwig, "The Peak-Hopper: A New End-to- End Retransmission Timer for Reliable Unicast Transport," In Proceedings of IEEE INFOCOM 04.

[8]

S. Floyd, "HighSpeed TCP for Large CongestionWindows," RFC 3649, December 2003.

Digital Library

[9]

S. Floyd and K. Fall, "Promoting the Use of End-to-end Congestion Control in the Internet," IEEE/ACM Transactions on Networking, August 1999.

Digital Library

[10]

K. Fujimoto, S. Ata and M. Murata, "Statistical analysis of packet delays in the internet and its application to playout control for streaming applications," IEICE Transactions on Communications, E84-B, pp. 1504-1512, June 2001.

[11]

A. Gurtov, R. Ludwig, "Responding to Spurious Timeouts in TCP," In Proceedings of IEEE INFOCOM'03.

[12]

V. Jacobson, "Congestion Avoidance and Control," In Proceedings of SIGCOMM'88.

Digital Library

[13]

V. Jacobson, "Modified TCP congestion avoidance algorithm," end2end-interest mailing list, April 30, 1990.

[14]

P. Karn and C. Partridge, "Improving Round-TripTime Estimates in Reliable Transport Protocols," In Proceedings of SIGCOMM '87, pp. 2-7, August 1987.

Digital Library

[15]

A. Kumar, "Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link," IEEE/ACM Transactions on Networking, 6(4):485-498, August 1998.

Digital Library

[16]

T. V. Lakshman and U. Madhow, "The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss," IEEE/ACM Transactions on Networking, 3(3):336-350, June 1997.

Digital Library

[17]

R. Ludwig, and R. H. Katz, "The Eifel Algorithm: Making TCP Robust Against Spurious Retransmissions," ACM Computer Communication Review, 30(1), January 2000.

Digital Library

[18]

M. Mathis, J. Semske, J. Mahdavi, and T. Ott, "The macroscopic behavior of the TCP congestion avoidance algorithm," Computer Communication Review, 27(3), July 1997.

Digital Library

[19]

T. Ott, J. Kemperman, and M. Mathis, "The stationary behavior of ideal TCP congestion avoidance," November, 1996.

[20]

J. Padhye, V. Firoiu, D. Towsley and J. Kurose, "Modeling TCP Throughput:A Simple Model and its Empirical Validation," In Proceedings of SIGCOMM'98.

Digital Library

[21]

V. Paxson, "End-to-End Internet Packet Dynamics," In Proceedings of SIGCOMM'97.

Digital Library

[22]

V. Paxon and M. Allman, "Computing TCP's Retransmission Timer," RFC 2988, November 2000.

Digital Library

[23]

J. Postel, "Transmission Control Protocol," RFC 793, September 1981.

[24]

P. Sarolahti and A. Kuznetsov, "Congestion Control in Linux TCP," In Proceedings of the USENIX Annual Technical Conference, June 2002.

Digital Library

[25]

W. R. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms," RFC 2001, January 1997.

Digital Library

[26]

L. Zhang, "Why TCP timers don' t work well," In Proceedings of SIGCOMM'86.

Digital Library

Cited By

von Hippel MMcMillan KNita-Rotaru CZuck L(2023)A Formal Analysis of Karn’s AlgorithmNetworked Systems10.1007/978-3-031-37765-5_4(43-61)Online publication date: 22-May-2023
https://dl.acm.org/doi/10.1007/978-3-031-37765-5_4
Gregoire JIssa OBelala YWong J(2009)A reliable communications architecture for real-time IP mobile applicationsInternational Journal of Mobile Communications10.1504/IJMC.2009.0236947:4(449-469)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJMC.2009.023694

Optimizing TCP retransmission timeout
1. Networks

Recommendations

Statistical analysis of TCP's retransmission timeout algorithm

The retransmission timeout (RTO) algorithm of Transmission Control Protocol (TCP), which sets a dynamic upper bound on the next round-trip time (RTT) based on past RTTs, plays an important role in reliable data transfer and congestion control of the ...
TCP CERL: congestion control enhancement over wireless networks

In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: ...
RFC 5482: TCP User Timeout Option

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICN'05: Proceedings of the 4th international conference on Networking - Volume Part II

April 2005

1145 pages

ISBN:3540253386

Editors:
Pascal Lorenz
IUT, University of Haute Alsace, 34, rue du Grillenbreit, France
,
Petre Dini
IUT, Cisco Systems, Inc., 10 West Tasman Drive, Bldg O/2, San Jose, CA, France

Sponsors

Architecture, Réseaux et systèmes, Parallélisme, GdR-CNRS
Institute of Electrical and Electronics Engineers France Section
Region Reunion: Region Reunion
France Telecom

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 17 April 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

von Hippel MMcMillan KNita-Rotaru CZuck L(2023)A Formal Analysis of Karn’s AlgorithmNetworked Systems10.1007/978-3-031-37765-5_4(43-61)Online publication date: 22-May-2023
https://dl.acm.org/doi/10.1007/978-3-031-37765-5_4
Gregoire JIssa OBelala YWong J(2009)A reliable communications architecture for real-time IP mobile applicationsInternational Journal of Mobile Communications10.1504/IJMC.2009.0236947:4(449-469)Online publication date: 1-Mar-2009
https://dl.acm.org/doi/10.1504/IJMC.2009.023694

View Options

View options

Media

Figures

Other

Tables

View Table of Contents