Browse > Article

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

김광준 (여수대학교 컴퓨터공학과)
윤찬호 (조선대학교 컴퓨터공학)
김천석 (여수대학교 전자통신공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.2, 2004 , pp. 310-323 More about this Journal
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
Multiple Time Scale; Round Trip Dealy Time; Self-Similar Traffic; TCP;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R.addie, M. Zukerman, and T. Neame. Fractal traffic: measurements, modelling and performance evaluation. In Proc. IEEE INFORCOM '95, pp. 977-984, 1995
2 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
3 M. Crovella and L. Lipsky. Long-lasting transient conditions in simulations with heavy-tailed workloads. In Proc. 1997 Winter Simulation Conference, 1997
4 M. Garret and W. Willinger. Analysis modeling and generation of self-similar VBR video traffic In Proc. ACM SIGCOMM '94, pp. 269-280, 1994
5 M. F. Arlitt and C. L. Williamson. Webserver workload characterization: The search for invariants. In Processings of SIGMETRICS '96, pp. 126-137, May 1996
6 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
7 P. Barford and M. Crovella. Generating representative workloads for network and server performance evaluation. In Proc. ACM SIGMETRICS '98, pp. 151-160, 1998
8 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   DOI   ScienceOn
9 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
10 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
11 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
12 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   DOI   ScienceOn
13 Jan Beran. Statistics for Long-Memory Processes. Monographs on Statistics and Applied Probability Chapman and Hall, New York, NY, 1994
14 S. Chen and K. Park. An architecture or noncooperative QoS provision in many-switch systems. In Proc. IEEE INFOCOM '99, pp. 864-872, 1999
15 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   DOI   ScienceOn
16 A. Adas and A. Mukherjee. On resource management and QoS guarantees for long dependent traffic. In Proc. IEEE INFOCOM'95, pp. 779-787, 1995