Exact asymptotics for a queue with fractional Brownian input and applications in ATM networks

In this paper, a single channel FIFO fluid queue with an infinite buffer space and a long-range dependent input is studied. The input traffic is modeled by an average input rate plus a standard fractional Brownian motion as the fluctuation. Lower and upper bounds are derived for the tail distribution of the transient queue length at time T, which result in a logarithmic characterization of the asymptotic behavior of the tail distribution. Furthermore, the exact asymptotic is also obtained. It is observed that the transient queue length under fractional Brownian input does not suffer from the heavy-tail property as does the steady-state queue length. The results are used to compute the equivalent bandwidth requirement for ATM broadband connections with fractional Brownian traffic feed and finite connection holding time.

[1]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[2]  R. Adler.  An introduction to continuity, extrema, and related topics for general Gaussian processes , 1990 .

[3]  David D. Yao,et al.  Large deviations, moderate deviations, and queues with long-range dependent input , 1999, Advances in Applied Probability.

[4]  Onuttom Narayan.  Exact asymptotic queue length distribution for fractional Brownian traffic , 1998 .

[5]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .

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

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

[8]  J. Harrison,et al.  Brownian motion and stochastic flow systems , 1986 .

[9]  J. Hüsler,et al.  Extremes of a certain class of Gaussian processes , 1999 .

[10]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

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

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

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

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

[15]  Vladimir I. Piterbarg,et al.  Asymptotic Methods in the Theory of Gaussian Processes and Fields , 1995 .

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