Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Receiver-driven TCP Flow Control for Memory Constrained Mobile Receiver

제한된 메모리의 모바일 수신자를 고려한 수신자 기반 TCP 흐름 제어

  • 이종민 (연세대학교 컴퓨터과학과) ;
  • 차호정 (연세대학교 컴퓨터과학과)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a receiver-driven TCP flow control mechanism, which is adaptive to the wireless condition, for memory constrained mobile receiver. A receiver-driven TCP flow control is, in general, achieved by adjusting the size of advertised window at the receiver. The proposed method constantly measures at the receiver both the available wireless bandwidth and the packet round-trip time. Depending on the measured values, the receiver adjusts appropriately the size of advertised window. Constrained by the adjusted window which reflects the current state of the wireless network, the sender achieves an improved TCP throughput as well as the reduced round-trip packet delay. Its implementation only affects the protocol stack at the receiver and hence neither the sender nor the router are required to be modified. The mechanism has been implemented in real environments. The experimental results show that in CDMA2000 1x networks the TCP throughput of the proposed method has improved about 5 times over the conventional method when the receiver's buffer size is limited to 2896 bytes. Also, with 64Kbytes of buffer site, the packet round-trip time of the proposed method has been reduced in half, compared the case with the conventional method.

본 논문은 제한된 메모리를 가진 모바일 수신자를 고려한 무선 상태 적응적인 TCP 흐름 제어방법을 제안한다. 수신자에 의한 TCP 흐름 제어는 수신자에서 Advertised 윈도우를 조정함으로써 수행된다 제안된 방법은 수신자가 사용 가능한 무선 대역폭과 패킷 전송 지연 시간을 동적으로 측정하며, 측정된 정보를 기반으로 Advertised 윈도우를 적절히 조정한다. 무선 상태를 반영한 Advertised 윈도우의 조정으로 인해 송신자의 전송 성능 향상과 종단간 패킷 전송 지연 시간을 줄일 수 있다. 제안된 방법은 수신자에서의 TCP 변경만으로 구현될 수 있고 송신자나 중간 라우터의 변경을 필요로 하지 않는다. 제안된 방법의 구현과 CDMA2000 1x 환경에서의 실험을 통해 수신자 버퍼 크기가 2896 Bytes일 경우, 흐름 제어를 사용할 때가 기존 방식보다 전송률을 약 5배 향상시킬 수 있음을 보인다. 또한, 수신자 버퍼 크기가 64 KBytes일 경우 흐름 제어를 사용할 때가 기존 방식보다 때보다 종단간 패킷 왕복 시간은 반 이하로 줄일 수 있음을 보인다.

Keywords

References

  1. L. Garber, 'Will 3G really be the next big wireless technology?,' IEEE Computer, Vol. 35, No. 1, pp.26-32, January 2002 https://doi.org/10.1109/2.976916
  2. C. Barakat, E. Altman, W. Dabbous, 'On TCP Performance in a Heterogeneous Network: A Survey,' IEEE Communications Magazine, Vol. 38, No. 1, pp.40-46, January 2000 https://doi.org/10.1109/35.815451
  3. V. Jacobson, 'Congestion Avoidance and Control,' In Proceedings of ACM SIGCOMM, pp.314-329, 1998 https://doi.org/10.1145/52324.52356
  4. Xiaoming Zhou, Xichen Liu, John,S. Baras, 'Flow Control at Satellite Gateways, Technical Reports, University of Maryland, CSHCN TR 2002-19, 2002
  5. Y. Bai, A. T. Ogielski, G. Wu. 'Interactions of TCP and radio link ARQ protocol,' In Proceedings of 50th IEEE Vehicular Technology Conference (VTC), pp. 1710-1714, September 1999 https://doi.org/10.1109/VETECF.1999.801596
  6. M. Ivanovich, R. Mukhtar, S. Hanley, H. Vu, P. Fitzpatrick, 'Analysis of TCP Performance over Hybrid 'Fast Fixed-to-Slow Wireless' Buffered Links,' In Proceedings of IEEE Globecom, Vol. 3, pp.1816-1820, San Antonio, November 2001 https://doi.org/10.1109/GLOCOM.2001.965889
  7. Neil T. Spring Maureen Chesire, Mark Berryman, Vivek Sahasranaman, Thomas Anderson, Brian Bershad,' Receiver based management of low bandwidth access links,' In Proceedings of IEEE INFOCOM, pp.245-254, 2000 https://doi.org/10.1109/INFCOM.2000.832194
  8. L. Kalampoukas, A. Varma, K. Ramakrishnan, 'Explicit window adaptation: a method to enhance TCP performance,' In Proceedings of IEEE INFOCOM, pp.242-251, April 1998 https://doi.org/10.1109/INFCOM.1998.659660
  9. J. Aweya, M. Ouellette, D.Y. Montuno, Z. Yao. 'Enhancing network performance with TCP rate control,' IEEE Global Telecommunications Conference (GLOBECOM), Vol.3, pp.1712-1718, 2000 https://doi.org/10.1109/GLOCOM.2000.891929
  10. Mike Fisk, Wu-chun Feng, 'Dynamic Right-Sizing in TCP,' In Proceedings of the Los Alamos Computer Science Institute Symposium (LACSI), Santa Fe, New Mexico, October 2001
  11. L. Andrew, S. Hanly, R. Mukhtar, 'Differentiated Capacity Allocation for End-to-End Connections with a Single Bottleneck Link,' In Proceedings of IEEE INFOCOM, April 2003
  12. W. R.Stevens, TCP/IP IIlustrated, Volume 1, Addison Wesley, Massachusetts, 1994
  13. Brian L. Tierney, 'TCP Tuning Guide for Distributed Applications on Wide Area Networks,' Usenix ; login: Journal, Vol. 26, No. 1, pp.33-39, Feburary 2001
  14. D. Chiu, R. Jain, 'Analysis of the increase and decrease algorithms for congestion avoidance in computer networks,' Journal of Computer Networks and ISDN, Vol. 17, No. 1, pp.1-14, June 1989 https://doi.org/10.1016/0169-7552(89)90019-6
  15. V. Jacobson, C. Leres, S. McCanne, tcpdump, http://www.tcpdump.org, 1989
  16. S. Ostermann, tcptrace, URL : http://www.tcptrace.org, 1994