Congestion Control for Self‐Similar Network Traffic

Analytical and empirical studies have shown that self-similar network traffic can have a detrimental impact on network performance including amplified queueing delay and packet loss rate. Given the ubiquity of scale-invariant hurstincss observed across diverse networking contexts, finding effective traffic control algorithms capable of delecting and managing self-similar traffic ha'> become an important problem. In this paper, we study congeslion control algorithms for improving throughput under self-similar traffic conditions. Although scale-invariant burstiness imposes a limit on the ability to conjointly achieve high quality of service (QoS) and utilization, the long-range dependence associated with self-similar traffic leaves open the possibility that the correlation structure may be exploited for performance enhancement purposes. We use a form of predictive congestion control called Selective Aggressiveness Control (SAC) to show that long-range dependence can be on-line detected and exploited to improve throughput. ""e show that the correlation structure present in long-range dependent traffic can be used to predict future traffic levels over time scales that are relevant to feedback congestion control. This on-line detected correlation structure is then used to drive a variable aggressiveness control which throttles the data rate upward if the future contention level is predicted to be low, being more aggressive the lower the predicted contention level. The predictive congestion control module runs on top of a generic rate-based linear increase/exponential decrease feedback control and is easily portable to other contexts. \Ve show that a significant improvement in throughput can be obtained if SAC is active and we show that the relative performance improvement increases as long-range dependence is increased. Lastly, we show that as the number of connections engaging in SAC increases both fairness and efficiency are preserved. 'Supported in part by NSF grant NCR-9714707. tConlact author; leI.: (765) 494-7821, fax.: (765) 494-0739.

[1]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

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

[3]  Bhaskar Sengupta,et al.  Performance analysis of a feedback congestion control policy under non-negligible propagation delay , 1991, SIGCOMM '91.

[4]  W. R. Franta,et al.  Rationale, directions, and issues surrounding high speed networks , 1990, Proc. IEEE.

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

[6]  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).

[7]  Alan Weiss,et al.  Analysis of a rate-based control strategy with delayed feedback , 1992, SIGCOMM '92.

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

[9]  Zygmunt J. Haas,et al.  Congestion control by adaptive admission , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[10]  Srinivasan Keshav.  A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

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

[12]  Thomas L. Marzetta,et al.  Detection, Estimation, and Modulation Theory , 1976 .

[13]  Trevor Blackwell,et al.  Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing , 1994, SIGCOMM 1994.

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

[15]  A.E. Eckberg,et al.  B-ISDN/ATM traffic and congestion control , 1992, IEEE Network.

[16]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[17]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[18]  Debasis Mitra,et al.  Dynamic adaptive windows for high speed data networks: theory and simulations , 1990, SIGCOMM '90.

[19]  B. Sengupta,et al.  Performance analysis of a feedback congestion control policy under non-negligible propagation delay , 1991, SIGCOMM 1991.

[20]  Gopalakrishnan Ramamurthy,et al.  Congestion avoidance strategies in broadband packet networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[21]  Amarnath Mukherjee,et al.  Analysis of dynamic congestion control protocols: a Fokker-Planck approximation , 1991, SIGCOMM 1991.

[22]  Scott Shenker,et al.  A Theoretical Analysis of Feedback Flow Control , 1990, SIGCOMM.

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

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

[25]  Amarnath Mukherjee,et al.  Analysis of dynamic congestion control protocols: a Fokker-Planck approximation , 1991, SIGCOMM '91.

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

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

[28]  T. Suda,et al.  Congestion control and prevention in ATM networks , 1991, IEEE Network.

[29]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1996, SIGCOMM '96.

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

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

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

[33]  Cui-Qing Yang,et al.  A taxonomy for congestion control algorithms in packet switching networks , 1995, IEEE Netw..

[34]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[35]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.