Browse > Article

Effects of Retransmission Timeouts on TCP Performance and Mitigations: A Model and Verification  

김범준 (LG전자 이동통신기술연구소 표준화그룹)
김석규 (연세대학교 전기전자공학과 네트워크연구)
이재용 (연세대학교 전기전자공학과 네트워크연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.7B, 2004 , pp. 675-684 More about this Journal
Abstract
There have been several efforts to avoid unnecessary retransmission timeouts (RTOs), which is the main cause for TCP throughput degradation. Unnecessary RTOs can be classified into three groups according to their cause. RTOs due to multiple packet losses in the same window for TCP Reno, the most prevalent TCP version, can be avoided by TCP NewReno or using selective acknowledgement (SACK) option. RTOs occurring when a packet is lost in a window that is not large enough to trigger fast retransmit can be avoided by using the Limited Transmit algorithm. In this Paper, we comparatively analyze these schemes to cope with unnecessary RTOs by numerical analysis and simulations. On the basis of the results in this paper, TCP performance can be quantitatively predicted from the aspect of loss recovery probability. Considering that overall performance of TCP is largely dependent upon the loss recovery performance, the results shown in this paper are of great importance.
Keywords
TCP 혼잡 제어;TCP 손실 복구;TCP 모델 및 성능 분석;제한 전송;선택 승인;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Modified TCP congestion avoidance algorithm /
[ V. Jacobson ] / note sent to ene2end-interest mailing list
2 Improving the Start-up Behavior of a Congestion Control Scheme for TCP /
[ J. Hoe ] / ACM SIGCOMM'96
3 TCP Behavior of a Busy Web Server: Analysis and Improvements /
[ H. Balakrishnan;Venkata Padmanabhan;Srinivasan Seshan;Mark Stemm;Randy Katz ] / IEEE INFOCOM'98
4 Congestion Avoidance and Control /
[ V. Jacobson ] / ACM SIGCOMM'88
5 Enhancing TCP's Loss Recovery Using Limited Transmit /
[ H. Balakrishnan;S. Floyd ] / RFC 3042
6 Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link /
[ Anurag Kumar ] / IEEE/ACM Transactions on Networking (ToN)   DOI   ScienceOn
7 Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation /
[ J. Padhye;V. Firoiu;D. F. Towsley;J. F. Kurose ] / IEEE/ACM Tranctions on Networking (ToN)   DOI   ScienceOn
8 Stochastic Modeling of TCP over Lossy Links /
[ Alhussein A.;Abouzeid;S. Roy;M. Azizoglu ] / IEeE INFOCOM'2000
9 TCP flow control in lossy networks: Analysis and enhancements /
[ P. P. Mishira;D. Sanghi;S. K. Tripathi;S. V. Raghavan(ed.);G. V. Bochman(ed.);G. Pujolle(ed.) ] / Computer Network, Architecture and Applications, IFIP Transactions
10 Throughput Analysis of TCP on Channels with Memory /
[ Michele Zorzi;A. Chockalingam ] / IEEE J. Selected Areas in Comm. (JSAC)   DOI   ScienceOn
11 임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석 /
[ 김범준;김동연;이재용 ] / 한국통신학회논문지
12 The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss /
[ T. V. Lakshman;Upamanyu Madhow ] / IEEE/ACM Transactions on Networking (ToN)   DOI   ScienceOn
13 Retransmission Loss Recovery by Duplicate Acknowledgement Counting /
[ Beomjoon Kim;Jaiyong Lee ] / IEEE Communications Letters
14 Lost Retransmission Detection for TCP Park 2: TCP using SACK Option /
[ Beomjoon Kim(et al.) ] / Proc. IFIP TC-6 Networking'2004 ;LNCS no. 3042
15 Lost Retransmission Detection for TCP SACK /
[ Beomjoon Kim;Dongmin Kim;Jaiyong Lee ] / IEEE Communication Letters
16 On the Behavior of Different TCP Algrithms over a Wireless Channel with Correlated Packet Losses /
[ Farooq Anjum;Lenadros Tassiulas ] / ACM SIGMETRICS'99
17 TCP Selective Acknowledgement Options /
[ M Mathis;S. Floyd;A. Romanow ] / RFC 2018
18 Analytic Models of Loss Recovery of TCP Reno with Packet Losses /
[ Beomjoon Kim;Jaiyong Lee ] / Lecture Note in Computer Science (LNCS)
19 A Simple Model for TCP Loss Recovery over Wireless Networks /
[ Beomjoon Kim;Jaiyong Lee ] / Journal of Communications and Networks (JCN)