Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

The Congestion Control using Multiple Time Scale under Self-Similar Traffic of TCP

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

  • 김광준 (여수대학교 컴퓨터공학과) ;
  • 윤찬호 (조선대학교 컴퓨터공학) ;
  • 김천석 (여수대학교 전자통신공학과)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we extend the multiple time scale control framework to window-based congestion control, in particular, TCP This is performed by interfacing TCP with a large tine scale control nodule which adjusts the aggressiveness of bandwidth consumption behavior exhibited by TCP as a function of "large time scale" network state. i.e., conformation that exceeds the horizon of the feedback loop as determined by RTT Our contribution is threefold. First, we define a modular extension of TCP-a function call with a simple interface-that applies to various flavors of TCP-e.g., Tahoe, Reno, Vegas and show that it significantly improves performance. Second, we show that multiple time scale TCP endows the underlying feedback control with preactivity 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 three traffic control dimensions-tracking ability, connection duration, and fairness-on performance. Performance evaluation of multiple time scale TCP is facilitated by a simulation bench-mark environment which is based on physical modeling of self-similar traffic.

Keywords

References

  1. A. Adas and A. Mukherjee. On resource management and QoS guarantees for long dependent traffic. In Proc. IEEE INFOCOM'95, pp. 779-787, 1995
  2. R.addie, M. Zukerman, and T. Neame. Fractal traffic: measurements, modelling and performance evaluation. In Proc. IEEE INFORCOM '95, pp. 977-984, 1995
  3. M. F. Arlitt and C. L. Williamson. Webserver workload characterization: The search for invariants. In Processings of SIGMETRICS '96, pp. 126-137, May 1996
  4. P. Barford and M. Crovella. Generating representative workloads for network and server performance evaluation. In Proc. ACM SIGMETRICS '98, pp. 151-160, 1998
  5. Jan Beran. Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability Chapman and Hall, New York, NY, 1994
  6. L.Brakmo and L. Peterson. TCP Vegas: end to end congestion avoidance on a global internet IEEE J. Select Areas Commun., Vol. 13, No. 8, pp. 1465-1480, 1995 https://doi.org/10.1109/49.464716
  7. S. Chen and K. Park. An architecture or noncooperative QoS provision in many-switch systems. In Proc. IEEE INFOCOM '99, pp. 864-872, 1999
  8. D. R. Cox. Long-rang dependence: a review. In H. A. David and H. T. David, editors, Statistics: An Appraisal, Iowa State Univ. Press., pp. 55-74. 1984
  9. M. Crovella and A. Bestavros. Self-similarity in world wide web traffic: Evidence and possible causes. In Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, May 1996
  10. M. Crovella and L. Lipsky. Long-lasting transient conditions in simulations with heavy-tailed workloads. In Proc. 1997 Winter Simulation Conference, 1997
  11. N. Duffield and W. Whitt. Network design and control using on-off and multi-level source traffic models with heavy-tailed distributions. In K. Park and W. Willinge, editors, To appear in Self-similar Network Traffic and Performance Evaluation. wiley Interscience, 1999
  12. N. G. Duffield and N. O'Connel. Large the general single server queue, with applications. Technical Report DIAS-STP-93-30, DIAS Technical Report, 1993
  13. A. Errammilli, O. Narayan, and W. Willinger. Experimental queueing analysis with long-range dependence packet traffic. IEEE/ACM trans. Networking, Vol. 4. pp. 209-223, 1996 https://doi.org/10.1109/90.491008
  14. A. Feldmann, A. C. Gibert, and W. Willinger. Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic. In Proc. ACM SIGCOMM '98, pp. 42-55, 1998
  15. M. Garret and W. Willinger. Analysis modeling and generation of self-similar VBR video traffic In Proc. ACM SIGCOMM '94, pp. 269-280, 1994
  16. 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