Congestion Control with Multiple Time Scale under Self-Similar Traffic

자기유사성 트래픽 조건에서 다중 시간 간격을 이용한 혼잡제어

  • 박동석 (조선대학교 컴퓨터공학과) ;
  • 나상동 (조선대학교 컴퓨터공학과)
  • Published : 2005.02.01

Abstract

Measurement of network traffic have shown that the self-similarity is a ubiquitous phenomenon spanning across diverse network environments. In previous work, we have explored the feasibility of exploiting the long-range correlation structure in a self-similar traffic for the congestion control. We have advanced the framework of the multiple time scale congestion control and showed its effectiveness at enhancing performance for the rate-based feedback control. Our contribution is threefold. First, we define a modular extension of the TCP-a function called with a simple interface-that applies to various flavours of the TCP-e.g., Tahoe, Reno, Vegas and show that it significantly improves performance. Second, we show that a multiple time scale TCP endows the underlying feedback control with proactivity by bridging the uncertainty gap associated with reactive controls which is exacerbated by the high delay-bandwidth product in broadband wide area networks. Third, we investigate the influence of the three traffic control dimensions-tracking ability, connection duration, and fairness-on performance.

컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 자기 사성은 다양한 네트워크 환경에서 공통적으로 발생하는 현상인 것으로 정체 제어에서 자기 유사성 트래픽의 장거리 상관 구조를 활용할 가능성과 MTS 정체 제어의 프레임워크를 발전시켜, 이 프레임워크가 전송 율 기반 피드백 제어의 성능을 향상시키는 데 시뮬레이션을 통해 트래픽 조건으로 나타낸다. 자기 유사성 트래픽 조건에서 3가지 단계로 구성한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas 등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시킨다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

Keywords

References

  1. N. Poojary, S. V. Krishnamurthy, and S. Dao. Medium Access Control in a Network of Ad Hoc Mobile Nodes with Heterogeneous Power Capabilities. In IEEE International Conference on Communications (ICC 2001), Vol. 3, pp. 872-877, 2001
  2. R. Ramanathan and R. Rosales-Hain, Topology Control of Multihop Wireless Networks using Transmit Power Adjustment. In INFOCOM 2000, Vol. 2, pp. 404-413, March 2000
  3. C. Lee, J. Jang, EX Park, S. Makkic. A simulation study of TCP performance over IEEE 1394 home networks. Computer Communications Vol. 26, pp. 670-678, 2003 https://doi.org/10.1016/S0140-3664(02)00199-8
  4. T. Tuan and K. Park. Multiple time scale congestion control for self-similar network traffic. Performance Evaluation, Vol. 36, pp. 358-386, 1999
  5. T. Tuan and K. Park. Multiple time scale redundancy for QoS-sensitive transport of real-time traffic. To appear in Proc. IEEE INFOCOM '00, 2000
  6. K. Park, W. Wang. QoS-sensitive transport of real-time MPEG video using adaptive forward error correction. In Proc. IEEE Multimedia Systems '99, pp. 426-432, 1999
  7. K. Park and W. Willinger. Self-similar network traffic: An overview. In K. Park and W. Willinger, editors, Self-similar Network Traffic and Performance Evaluation. Wiley Interscience, 1999
  8. K. Park and W. Willinger, editors. Self- similar Network Traffic and Performance Evaluation. To be published by Wiley Interscience, 1999
  9. A. Feldmann, A. C. Gibert, and W. Willinger. Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic. In ] '98, pp. 42-55, 1998
  10. A. C. Gilbert, W. Willinger, and A. Feldmann. Scaling analysis of conservative cascades. with application to network traffic. IEEE Trans. Information Theory, Vol. 45, No.3, pp. 971-991, 1999 https://doi.org/10.1109/18.761336