Multifractal analysis and modeling of long-range-dependent traffic

We present a multiplicative multifractal process to model long-range-dependent traffic. Using traffic trace data captured by Bellcore from operations across local and wide area networks, we examine the interarrival time series and the packet length sequences. We show the multiplicative process to effectively characterize the stochastic behavior exhibited by these processes. Furthermore we consider a single server queueing system which is loaded, on one hand, by the measured processes, and, on the other hand, by our multifractal processes. In comparing the performance of both systems, we demonstrate our model to effectively track the behavior exhibited by the system driven by the actual traffic processes.

[1]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-Similar Traffic , 1997, Perform. Evaluation.

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

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

[4]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

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

[6]  Nicolas D. Georganas,et al.  Analysis of an ATM buffer with self-similar ("fractal") input traffic , 1995, Proceedings of INFOCOM'95.

[7]  N. Georganas,et al.  Analysis of an Atm Buuer with Self-similar("fractal") Input Traac , 1995 .

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

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

[10]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

[11]  Walter Willinger,et al.  Is Network Traffic Self-Similar or Multifractal? , 1997 .

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

[13]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[14]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[15]  Jean-Yves Le Boudec,et al.  New Models for Pseudo Self-similar Traac , 1996 .

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

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