The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Self-Adaptation framework for TCP Selection

TCP 선택을 위한 자동 적응 프레임워크

  • 황재현 (고려대학교 컴퓨터학과 운영체계 연구실) ;
  • 유혁 (고려대학교 컴퓨터학과 운영체계 연구실)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a self-adaptation framework that selects a TCP variant adapted to current end-to-end path among available TCP variants. There is no single version of TCP that is suitable to all network environments since the causes for performance degradation are different one another according to characteristics of network environments. Thus, determining that which TCP variants should be selected in order to get best performance is very important. To enable adaptation through such determination, we integrate the existing network estimation schemes and some TCP variants into our framework then make light-weight performance knowledge database for TCP selection. Through implementing and evaluating the proposed framework we show that our solution can help TCP get high and stable performance on the various types of network environments by pure end-to-end.

본 논문에서는 기존의 TCP 변종들을 바탕으로 종단 간의 경로 상에서 나타나는 네트워크 특성에 가장 적응이 잘 이루어진 변종의 알고리즘을 선택하는 TCP의 자동 적응 프레임워크를 제안한다. 프로토콜 선택의 문제가 중요한 이유는 모든 네트워크 환경에 적합한 단일 버전의 프로토콜이 존재하지 않기 때문이며, 이것은 각 네트워크 마다 TCP의 성능 저하 원인이 서로 다르기 때문이다. 이러한 판단 및 프로토콜의 적응이 가능하게 하기 위해 본 논문에서는 기존에 연구되어 왔던 여러 가지 네트워크 측정 기법들과 TCP 변종들을 하나로 합치는 과정을 거쳤으며, 여기에 각 TCP들의 성능 정보들을 제공하여 세션 중간에 적절한 전송 알고리즘을 선택하여 사용할 수 있도록 하였다. 시뮬레이션 실험을 통해 우리는 종단 간으로 여러 환경 하에서 높은 성능을 이끌어낼 수 있다는 것을 보였으며, 제안한 방법이 지금까지 연구되어온 여러 TCP 변종들이 실제로 적절하게 활용될 수 있도록 하는데 중요한 역할을 할 것으로 판단한다.

Keywords

References

  1. B. S. Bakshi, P. Krishna, N. H. Vaidya, D. K. Pradhan, 'Improving performance of TCP over wireless networks,' In Proceedings of the 17th International Conference on Distributed Computing Systems, 1997
  2. P. Sinha, N. Venkitaraman, R. Sivakumar, V. Bharghavan, 'WTCP: a reliable transport protocol for wireless wide-area networks,' In Proceedings of 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999
  3. C. P. Fu, S. C. Liew, 'TCP Veno: TCP Enhancement for Transmission over Wireless Access Networks,' IEEE Journal of Selected Areas in Communications, Vol.21, No.2, Feb. 2003
  4. C. Jin, D. X. Wei, and S. H. Low, 'FAST TCP: motivation, architecture, algorithms, performance,' In Proceedings of IEEE INFOCOM, 2004
  5. T. Kelly, 'Scalable TCP: Improving performance in highspeed wide area networks,' Computer Communication Review, Vol.32, No.2, Apr. 2003
  6. I. Rhee, and L. Xu, 'CUBIC: A New TCP-Friendly High-Speed TCP Variant,' In Proceedings of PFLDnet, Feb. 2005
  7. L. S. Brakmo, and L. Peterson, 'TCP Vegas: End to End Congestion Avoidance on a Global Internet,' IEEE Journal on Selected Areas in Communications, Vol.13, No.8, Oct. 1995 https://doi.org/10.1109/49.464716
  8. M. Gerla, M. Y. Sanadidi, R. Wang, A. Zanella, C. Casetti, S. Mascolo, 'TCP Westwood: Congestion Window Control Using Bandwidth Estimation,' In Proceedings of IEEE GLOBECOM 2001, Nov. 2001
  9. S. Floyd, M. Mahdavi, M. Mathis, and M. Podolsky, 'An Extension to the Selective Ac-knowledgement(SACK) option for TCP,' RFC 2883, IETF, 2000
  10. P. Patel, A. Whitaker, D. Wetherall, J. Lepreau, and T. Stack, 'Upgrading Transport Protocols using Untrusted Mobile Code,' In Proceedings of 19th ACM Symposium on Operating Systems Principles, 2003
  11. J. Semke, J. Mahdavi, and M. Mathis, 'Automatic TCP Buffer Tuning,' In Proceedings of ACM SIGCOMM, Oct. 1998
  12. E. Weigle, and W. Feng, 'Dynamic Right-Sizing: A Simulation Study,' In Proceedings of IEEE ICCCN, 2001
  13. D. Sisalem, and A. Wolisz, 'LDA+ TCP-friendly adaptation : A measurement and comparison study,' In Proceedings of International Workshop on NOSSDAV, Jun. 2000
  14. S. Floyd, M. Handley, J. Padhye, and J. Widmer, 'Equation-based congestion control for unicast applications,' In Proceedings of ACM SIGCOMM, Aug. 2000
  15. A. Persson, C. A. C. Marcondes, L. Chen, M. Y. Sanadidi, and M. Gerla, 'TCP Probe: A TCP with built-in Path Capacity Estimation,' In Proceedings of 8th IEEE Global Internet Symposium, 2005
  16. R. Kapoor, L. Chen, Li Lao, M. Gerla, and M. Y. Sanadidi, 'CapProbe: A Simple and Accurate Capacity Estimation Technique,' In Proceedings of ACM SIGCOMM, 2004
  17. M. Allman, W. Eddy, and S. Ostermann, 'Estimating Loss Rates With TCP,' ACM Performance Evaluation Review, Vol.31. No.3, Dec. 2003
  18. G. W. Cobb, 'Introduction to Design and Analysis of Experiments,' Springer, Mar. 1998
  19. ns2 Network Simulator version 2.26.http://www.isi.edu/nsnam/ns
  20. D. X. Wei, and P. Cao, 'NS-2 TCP-Linux: An NS-2 TCP Implementation with Congestion Control Algorithms from Linux,' In Proceedings of ValueTool'06 - Workshop of NS-2, Oct. 2006