Performance evaluation of multiple time scale TCP under self-similar traffic conditions

Measurements of network traffic have shown that self-similarity is a ubiquitous phenomenon spanning across diverse network environments. In previous work, we have explored the feasibility of exploiting long-range correlation structure in self-similar traffic for congestion control. We have advanced the framework of multiple time scale congestion control and shown its effectiveness at enhancing performance for rate-based feedback control. In this article, 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 time scale module that adjusts the aggressiveness of bandwidth consumpton behavior exhibited by TCP as a function of large time scale network state, that is, information that exceeds the time horizon of the feedback loop as determined by RTT. How to effectively utilize such information—due to its probabilistic nature, dispersion over multiple time scales, and realization on top of existing window-based congestion controls—is a nontrivial problem. 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, and Vegas) and show that it significantly improves performance. Second, we show that multiple time scale TCP endows the underlying feedback control with proacativity 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 benchmark environment based on physical modeling of self-similar traffic. We explicate our methodology for disc

[1]  P. McCullagh,et al.  Monograph on Statistics and Applied Probability , 1989 .

[2]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[3]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[4]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[5]  Anwar Elwalid,et al.  The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities , 1996, SIGCOMM 1996.

[6]  Kihong Park On the relationship between le sizes, transport protocols, and self-similar network tra c , 1996 .

[7]  Sally Floyd,et al.  Wide-Area Traffic: The Failure of Poisson Modeling , 1994, SIGCOMM.

[8]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[9]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[10]  W. Whitt,et al.  Network Design and Control Using On/Off and Multilevel Source Traffic Models with Heavy‐Tailed Distributions , 2002 .

[11]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[12]  Giampiero Pecelli,et al.  Dynamic behavior of feedback congestion control schemes , 1995, Proceedings of INFOCOM'95.

[13]  Anwar Elwalid,et al.  The Importance of Long-Range Dependence of VBR Video Traffic in ATM Traffic Engineering: Myths and Realities , 1996, SIGCOMM.

[14]  Kihong Park On the effect and control of self-similar network traffic: a simulation perspective , 1997, WSC '97.

[15]  Kihong Park,et al.  Multiple Time Scale Congestion Control for Self-Similar Network Traffic , 1999, Perform. Evaluation.

[16]  Kihong Park,et al.  AFEC: An Adaptive Forward Error- Correction Protocol and Its Analysis , 1997 .

[17]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[18]  W. Willinger,et al.  Toward an Improved Understanding of Network Traffic Dynamics , 2000 .

[19]  Changcheng Huang Michael Devetsikiotis Ioannis Lambadaris A. Kaye,et al.  Modeling and Simulation of Self-Similar Variable Bit Rate Compressed Video : A Uni ed Approach , 1995 .

[20]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1996, SIGMETRICS '96.

[21]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[22]  N. Georganas,et al.  Analysis of an Atm Buuer with Self-similar("fractal") Input Traac , 1995 .

[23]  K. Parka,et al.  On the Eeect of Traac Self-similarity on Network Performance , 1997 .

[24]  Kihong Park,et al.  Multiple time scale redundancy control for QoS-sensitive transport of real-time traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Kihong Park,et al.  An architecture for noncooperative QoS provision in many-switch systems , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[26]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[27]  Amarnath Mukherjee,et al.  On resource management and QoS guarantees for long range dependent traffic , 1995, Proceedings of INFOCOM'95.

[28]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[29]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

[30]  Wei Wang,et al.  QoS-sensitive transport of real-time MPEG video using adaptive forward error correction , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[31]  Martin F. Arlitt,et al.  Web server workload characterization: the search for invariants , 1996, SIGMETRICS '96.

[32]  Mark E. Crovella,et al.  Effect of traffic self-similarity on network performance , 1997, Other Conferences.

[33]  Lester Lipsky,et al.  Long-lasting transient conditions in simulations with heavy-tailed workloads , 1997, WSC '97.

[34]  Nicolas D. Georganas,et al.  Analysis of an ATM buffer with self-similar ("fractal") input traffic , 1995, Proceedings of INFOCOM'95.

[35]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[36]  Walter Willinger,et al.  Self-Similar Network Traffic and Performance Evaluation , 2000 .

[37]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[38]  Nick Duffield,et al.  Large deviations and overflow probabilities for the general single-server queue, with applications , 1995 .

[39]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[40]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[41]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[42]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..

[43]  Moshe Zukerman,et al.  Fractal traffic: measurements, modelling and performance evaluation , 1995, Proceedings of INFOCOM'95.

[44]  Walter Willinger,et al.  Self‐Similar Network Traffic: An Overview , 2002 .

[45]  Anja Feldmann,et al.  Scaling Analysis of Conservative Cascades, with Applications to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[46]  J. L. Véhel,et al.  Fractional Brownian motion and data traffic modeling: The other end of the spectrum , 1997 .

[47]  Hyogon Kim A non-feedback congestion control framework for high-speed data networks , 1996 .

[48]  Kihong Park,et al.  Warp control: a dynamically stable congestion protocol and its analysis , 1993, SIGCOMM '93.