Effective bandwidth for a single server queueing system with fractional Brownian input

The traffic patterns of today's IP networks exhibit two important properties: self-similarity and long-range dependence. The fractional Brownian motion is widely used for representing the traffic model with the properties. We consider a single server fluid queueing system with input process of a fractional Brownian motion type. Packet-loss probability and mean delay are considered as QoS. We show that there is a scaling property among the stationary queue-length distributions of different input parameters and service rates. We also evaluate the scaling factor. From the scaling property, we drive formulas for the effective bandwidth to guarantee the QoS in a single source and multiple sources cases. The formulas indicate that it is essential to evaluate the distribution functions of a type of random variables. For multiple sources the shape of an admissible region and multiplexing gain are analyzed. Finally, numerical examples are shown to validate the proposed scheme.

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

[2]  Zbigniew Michna,et al.  On tail probabilities and first passage times for fractional Brownian motion , 1999, Math. Methods Oper. Res..

[3]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[4]  Tomasz Rolski,et al.  On the supremum from gaussian processes over infinite horizon , 1998 .

[5]  Armand M. Makowski,et al.  Buffer Asymptotics for M/G/∞ Input Processes , 2002 .

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

[7]  Jean C. Walrand,et al.  Decoupling bandwidths for networks: a decomposition approach to resource management , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[8]  I. Norros,et al.  An elementary approach to a Girsanov formula and other analytical results on fractional Brownian motions , 1999 .

[9]  Edgar Reich,et al.  On the Integrodifferential Equation of Takacs. II , 1958 .

[10]  Robert Geist,et al.  Correlational and distributional effects in network traffic models , 2001, Perform. Evaluation.

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

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

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

[14]  Armand M. Makowski,et al.  M|G|/spl infin/ input processes: a versatile class of models for network traffic , 1997, Proceedings of INFOCOM '97.

[15]  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.

[16]  M. Taqqu.  A Bibliographical Guide to Self-Similar Processes and Long-Range Dependence , 1986 .

[17]  B. Mandelbrot,et al.  Fractional Brownian Motions, Fractional Noises and Applications , 1968 .

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

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

[20]  Michael Devetsikiotis,et al.  Fast simulation of queues with long-range dependent traffic , 1999 .

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

[22]  M. Taqqu,et al.  Dependence in Probability and Statistics , 1986 .

[23]  C. R. Dietrich,et al.  Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix , 1997, SIAM J. Sci. Comput..

[24]  José R. Gallardo,et al.  Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband networks , 2000, Perform. Evaluation.

[25]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

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

[27]  Dan Keun Sung,et al.  A shifted gamma distribution model for long-range dependent Internet traffic , 2003, IEEE Communications Letters.

[28]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

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