Long-range dependence does not necessarily imply non-exponential tails

We exhibit a buffer model with a provably long-range dependent input source but whose corresponding measure of buffer occupancy is exponentially distributed (and thus has exponential tails). This example invalidates the perception which has emerged in the literature on traffic engineering, that long-range dependencies necessarily induce nonexponential tails for the buffer asymptotics.

[1]  E CrovellaMark,et al.  Self-similarity in World Wide Web traffic , 1996 .

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

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

[4]  Moshe Zukerman,et al.  Fractal traffic: measurements, modelling and performance evaluation , 1995, Proceedings of INFOCOM'95.

[5]  Gennady Samorodnitsky,et al.  Heavy Tails and Long Range Dependence in On/Off Processes and Associated Fluid Models , 1998, Math. Oper. Res..

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

[7]  B. Melamed,et al.  Traffic modeling for telecommunications networks , 1994, IEEE Communications Magazine.

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

[9]  Armand M. Makowski,et al.  On a Reduced Load Equivalence under Heavy Tail Assumptions , 1998 .

[10]  Ward Whitt,et al.  A Storage Model with a Two-State Random Environment , 1992, Oper. Res..

[11]  Hong Chen,et al.  A Fluid Model for Systems with Random Disruptions , 1992, Oper. Res..

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

[13]  Onno J. Boxma,et al.  Fluid queues with long-tailed activity period distributions , 1997, Comput. Commun..

[14]  Armand M. Makowski,et al.  Tail probabilities for a multiplexer with self-similar traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[15]  Stefano Giordano,et al.  On the implications of the off periods distribution in two-state traffic models , 1999, IEEE Communications Letters.

[16]  H. Michiel,et al.  Teletraffic engineering in a broad-band era , 1997, Proc. IEEE.

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

[18]  Predrag R. Jelenkovic,et al.  Asymptotic Analysis of Queues with Subexponential Arrival Processes , 2002 .

[19]  Armand M. Makowski,et al.  On a reduced load equivalence for fluid queues under subexponentiality , 1999, Queueing Syst. Theory Appl..

[20]  Gennady Samorodnitsky,et al.  Fluid Queues, On/Off Processes, and Teletraffic Modeling with Highly Variable and Correlated Inputs , 2002 .

[21]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .