Abstract
So far, several analytic models have been proposed to predict the performance of transmission control protocol (TCP) such as steady-state throughput. However, for more detailed performance analysis of various TCP implementations, the fast recovery latency during which packet losses are retransmitted should be considered based on the relevant strategy. In this paper, we derive the loss recovery latency of three TCP implementations including TCP Reno, NewReno, and when selective acknowledgement (SACK) option is used. Specifically, the number of lost packets each TCP sender detects and retransmits during fast recovery is considered. Thereby, the proposed model can differentiate the loss recovery latency of TCP using SACK option from TCP NewReno. By numerical results verified by simulations, we evaluate that the proposed model can capture the precise latency of TCP loss recovery period.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allman, M., Paxson, V., Stevens, W.: TCP Congestion Control. RFC 2581 (1999)
Blanton, E., Allman, M., Fall, K., Wang, L.: A Conservative Selective Acknowledgement (SACK)-based Loss Recovery Algorithm for TCP. RFC 3517 (2003)
Cardwell, N., Savagem, S., Anderson, T.: Modeling TCP Latency. In: IEEE INFOCOM 2000, pp. 1742–1751 (2000)
Fall, K., Floyd, S.: Simulation-Based Comparisons of Tahoe, Reno, and SACK TCP. ACM Computer Communication Review 26(3), 5–21 (1996)
Hoe, J.C.: Improving Start-Up Behavior of a Congestion Control Scheme for TCP. In: ACM SIGCOMM 1996 (1996)
Jacobson, V.: Congestion Control and Avoidance. In: ACM SIGCOMM 1988 (1988)
Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: TCP Selective Acknowledgement Options. RFC 2018 (1996)
Kim, B., et al.: Lost Retransmission Detection for TCP Part 2: TCP using SACK option. In: Mitrou, N.M., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds.) NETWORKING 2004. LNCS, vol. 3042, pp. 88–99. Springer, Heidelberg (2004)
Kim, B., Lee, J.: AnalyticModels of Loss Recovery of TCP Reno with Packet Losses. In: Kahng, H.-K. (ed.) ICOIN 2003. LNCS, vol. 2662, pp. 938–947. Springer, Heidelberg (2003)
Kim, B., Lee, J.: A Simple Model for TCP Loss Recovery Performance over Wireless Networks. Int’l Journal of Communications and Networks (JCN) published by Korean Institute of Communication and Science (KICS) 6(3) (2004)
Kim, B., Lee, J.: Retransmission Loss Recovery by Duplicate Acknowledgement Counting. IEEE Communications Letters 8(1), 69–71 (2004)
Kim, B., Kim, D., Lee, J.: Lost Retransmission Detection for TCP SACK. accepted for publication in IEEE Communications Letters (2004)
Kumar, A.: Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link. IEEE/ACM Transactions on Networking 6(4), 485–498 (1998)
Padhye, J., Firoiu, V., Towsley, D.F., Kurose, J.F.: Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation. IEEE/ACM Transactions on Networking 8(2), 133–145
Postel, J.: Transmission Control Protocol. RFC 793 (1981)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, B., Park, J., Choi, YH. (2004). Modeling TCP Loss Recovery Latency with the Number of Retransmissions. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive