Application of the many sources asymptotic and effective bandwidths to traffic engineering

Accurate yet simple methods for traffic engineering are important for efficient management of resources in broadband networks. The goal of this paper is to apply and evaluate large deviation techniques for traffic engineering. In particular, we employ the recently developed theory of effective bandwidths, where the effective bandwidth depends not only on the statistical characteristics of the traffic stream, but also on a link’s operating point through two parameters, the space and time parameters, which can be computed using the many sources asymptotic. We show that this effective bandwidth definition can accurately quantify resource usage. Furthermore, we estimate and interpret values of the space and time parameters for various mixes of real traffic demonstrating how these values can be used to clarify the effects on the link performance of the time scales of traffic burstiness, of the link resources (capacity and buffer), and of traffic control mechanisms such as traffic shaping. Our experiments involve a large set of MPEG‐1 compressed video and Internet Wide Area Network (WAN) traces, as well as modeled voice traffic.

[1]  F. Kelly.  Notes on Eeective Bandwidths , 1996 .

[2]  Donald F. Towsley,et al.  Smoothing, Statistical Multiplexing, and Call Admission Control for Stored Video , 1997, IEEE J. Sel. Areas Commun..

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

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

[5]  R. Mazumdar,et al.  Cell loss asymptotics for buffers fed with a large number of independent stationary sources , 1999 .

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

[7]  Jean Walrand,et al.  Admission Control for ATM Networks , 1995 .

[8]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

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

[10]  Paul T. Brady,et al.  A model for generating on-off speech patterns in two-way conversation , 1969 .

[11]  Frank Kelly,et al.  Notes on effective bandwidths , 1994 .

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

[13]  Frank P. Kelly,et al.  Measurement-Based Usage Charges in Comminucations Networks , 2000, Oper. Res..

[14]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

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

[16]  R. Weber,et al.  Buffer overflow asymptotics for a buffer handling many traffic sources , 1996, Journal of Applied Probability.

[17]  Jacky Guibert,et al.  Large Deviations Approximations for Fluid Queues Fed by a Large Number of On/Off Sources , 1995, IEEE J. Sel. Areas Commun..

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

[19]  George D. Stamoulis,et al.  Traffic equivalence and substitution in a multiplexer , 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).

[20]  Gustavo de Veciana,et al.  On the relevance of time scales in performance oriented traffic characterizations , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[21]  Nick G. Duffield,et al.  Large deviations, the shape of the loss curve, and economies of scale in large multiplexers , 1995, Queueing Syst. Theory Appl..

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

[23]  WillingerWalter,et al.  On the self-similar nature of Ethernet traffic , 1993 .

[24]  Ward Whitt,et al.  Extending the effective bandwidth concept to networks with priority classes , 1998 .

[25]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[26]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[27]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.