Envelope process and computation of the equivalent bandwidth of multifractal flows

Internet Protocol flows present high variability at small time scales as well as long range dependence, which can be captured by multifractal models. Estimating the bandwidth to support the Quality of Service required by these flows is the key to Traffic Engineering. This paper introduces a novel envelope process which is a minimalist yet accurate model for multifractal flows. The envelope process is an upper bound to the volume of arrivals from a multifractal Brownian motion. The envelope process accuracy was assessed using both real network traces and synthetically generated traces. Moreover, the solution of a queue fed by multifractal flows is presented and an expression for the time at which the queue length reaches its maximum is derived. This time instant is used for the derivation of an efficient method for the computation of the equivalent bandwidth of multifractal flows. Furthermore, a policing mechanisms to assure the conformance of a flow to the multifractal envelope process is presented. It is also shown that a monofractal approach for modeling multifractal flows leads to overestimation of the bandwidth needed.

[1]  Joseph E. Cavanaugh,et al.  Ch. 3. Locally self-similar processes and their wavelet analysis , 2003 .

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

[3]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[4]  V. E. Beneš,et al.  General Stochastic Processes in the Theory of Queues , 1965 .

[5]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[6]  Iraj Saniee,et al.  Multi-scaling models of TCP/IP and sub-frame VBR video traffic , 2001, Journal of Communications and Networks.

[7]  Edward W. Knightly,et al.  Measurement-based admission control with aggregate traffic envelopes , 2001, TNET.

[8]  Gilberto S. Mayor,et al.  Performance modeling and network management for self-similar traffic , 1997 .

[9]  George D. Stamoulis,et al.  Application of the many sources asymptotic and effective bandwidths to traffic engineering , 1999, Telecommun. Syst..

[10]  Moshe Zukerman,et al.  Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications , 2002 .

[11]  Udi Manber,et al.  Introduction to algorithms - a creative approach , 1989 .

[12]  R. Peltier,et al.  Multifractional Brownian Motion : Definition and Preliminary Results , 1995 .

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

[14]  Costas Courcoubetis,et al.  Procedures and tools for analysis of network traffic measurements , 2002, Perform. Evaluation.

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

[16]  C. R. Rao,et al.  Information: handbook of statistics - vol.21, Stochastic processes: Modeling and simulation , 2003 .

[17]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

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

[19]  Sándor Molnár,et al.  On the Queue Tail Asymptotics for General Multifractal Traffic , 2002, NETWORKING.

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

[21]  Zhi-Li Zhang,et al.  Small-time scaling behaviors of Internet backbone traffic: an empirical study , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Moshe Sidi,et al.  On the performance of bursty and modulated sources subject to leaky bucket rate-based access control schemes , 1994, IEEE Trans. Commun..

[23]  Nelson Luis Saldanha da Fonseca,et al.  On the equivalent bandwidth of self-similar sources , 2000, TOMC.

[24]  Richard Baraniuk,et al.  The Multiscale Nature of Network Traffic: Discovery, Analysis, and Modelling , 2003 .

[25]  Richard G. Baraniuk,et al.  Multiscale nature of network traffic , 2002, IEEE Signal Process. Mag..

[26]  Ness B. Shroff,et al.  A measurement-analytic approach for QoS estimation in a network based on the dominant time scale , 2003, TNET.

[27]  I H Osman,et al.  Meta-Heuristics Theory and Applications , 2011 .

[28]  Richard G. Baraniuk,et al.  Multiscale queuing analysis of long-range-dependent network traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[29]  Jean C. Walrand,et al.  Resource Management in Wide-Area ATM Networks Using Effective Bandwiths , 1995, IEEE J. Sel. Areas Commun..

[30]  Ilkka Norros,et al.  On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995, IEEE J. Sel. Areas Commun..