Browse > Article

Modeling TCP Loss Recovery Latency for the Number of Retransmissions  

김동민 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실)
김범준 (연세대학교 전자정보통신연구소)
이재용 (연세대학교 전기전자공학과 고성능 멀티미디어 네트워크 연구실)
Abstract
Several analytic models describe transmission control protocol (TCP) performance such as steady-state throughput as an averaged ratio of number of transmissions to latency. For more detailed analysis of TCP latency, the latency during packet losses are recovered should be considered. In this paper, we derive the expected duration of loss recovery latency considering the number of packet losses recovered by retransmissions. Based on the numerical results verified by simulations, TCP using selective acknowledgement (SACK) option is more effective than TCP NewReno from the aspect of loss recovery latency.
Keywords
TCP 혼잡 제어;TCP 손실 복구;TCP 모델링;손실 복구 지연 재전송 개수;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Anurag Kumar. 'Comparative Perfarmance Analysis of Versions of TCP in a Local Network with a Lossy Unks,' IEEE/ACM Transactions on Networking (ToN), vol. 6, no. 4, pp. 485-498, Aug. 1998   DOI   ScienceOn
2 김범준, 김동연, 이재용, '임의 패킷 손실에 대한 TCP의 손실 복구 과정 모델링 및 분석,' 한국통신학회논문지 제 28권 4호, 2003
3 S. Floyd, J. Madavi, M. Mathis, and M. Podolsky, 'An Extention to the Seletive Acknowledgement Option for TCP,' RFC2883, Jul. 2000
4 K. Fall and S. Floyd, 'Simulation-based Comparisons of Tahoe, Reno, and SACK TCP,' ACM Computer Communication Review (CCR), pp. 5-21, vol. 26, no. 3, Jul. 1996   DOI   ScienceOn
5 V. Jacobson, 'Congestion Avoidance and Conhol,' ACM SIGC0MM'88, Aug. 1988
6 Michele Zorzi, A. Chocklingam, and Ramesh R. Rao, 'Throuhgput Analysis of TCP on Channels with Memory,' IEEE journal on Selected Areas in Communications (JSAC), vol. 18, no. 7, 2000
7 V. Jacobson, 'Modified TCP congestion avoidance algorithm,' note sent to end2end-interest mailing list, 1990
8 Anjun and Leandros Tassiulas. 'On the Behavior of Different TCP Algorithins over a Wireless Channel with Correlated Packet Losses,' ACM SIGMETRfCS'99, 1999
9 Beomjoon Kim and Jaiyong Lee, 'Analytic Models of Loss Recovery of TCP Reno with Packet Losses,' Lecture Notes in Computer Science (LNCS), no.2662, pp. 938-947, 2003   DOI
10 M. Mathis, S. Floyd, and A. Romanow, 'TCP Selective Acknowledgement Option,' RFC 2018, Oct. 1996
11 N. Cardwell, S. Savega, and T. Anderson, 'Modeling TCP Latency,' IEEE INF0C0M'2000, pp. 1742-1751. 2000
12 J. Padhye, V. Firoiu, D. F. Towsley, and J. F. Kurose, 'Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation,' IEEE/ACM Transactions on Networking (ToN), vol.8, no.2, pp. 133-145, Apr. 2000   DOI   ScienceOn
13 J. Hoe, 'Improving the Start-up Behavior of a Congestion Control Scheme for TCP,' ACM SIGC0MM'96, Aug. 1996
14 Beomjoon Kim and Jaiyong Lee, 'Retransmission Loss Recovery by Duplicate Acknowledgement Counting,' accepted for publication in IEEE Communications Letters (CL), 2003