The extended alternating fractal renewal process for modeling traffic in high-speed communication networks

Extensive studies indicate that traffic in high-speed communication networks exhibits long-range dependence (LRD) and impulsiveness, which pose new challenges in network engineering. While many models have appeared for capturing the traffic LRD, fewer models exist that account for impulsiveness as well as LRD. One of the few existing constructive models for network traffic is the celebrated on/off model or the alternating fractal renewal process (AFRP). However, although the AFRP results in aggregated traffic with LRD, it fails to capture impulsiveness, yielding traffic with Gaussian marginal distribution. A new constructive model, namely the extended AFRP (EAFRP), is proposed here, which overcomes the limitations of the AFRP model. We show that for both single-user and aggregated traffic, it results in impulsiveness and long-range dependence, the LRD being defined here in a generalized sense. We provide queueing analysis of the proposed model, which clearly demonstrates the implications of the impulsiveness in traffic engineering, and validate all theoretical findings based on real traffic data.

[1]  B.K. Ryu,et al.  Point process approaches to the modeling and analysis of self-similar traffic .I. Model construction , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[3]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[4]  Mark A. McComb.  A Practical Guide to Heavy Tails , 2000, Technometrics.

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

[6]  A. Lazar,et al.  Asymptotic results for multiplexing subexponential on-off processes , 1999, Advances in Applied Probability.

[7]  Alain Simonian,et al.  Large Deviations Approximation for Fluid Queues Fed by a Large Number of on/off Sources , 1994 .

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

[9]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[10]  A. Pakes.  ON THE TAILS OF WAITING-TIME DISTRIBUTIONS , 1975 .

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

[12]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[13]  Jacek Ilow.  Forecasting network traffic using FARIMA models with heavy tailed innovations , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[14]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[15]  Walter Willinger,et al.  Self-similarity and heavy tails: structural modeling of network traffic , 1998 .

[16]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1996, SIGCOMM '96.

[17]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[18]  Walter Willinger,et al.  A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Netwo , 1996 .

[19]  J. W. Cohen.  Superimposed renewal processes and storage with gradual input , 1974 .

[20]  J. Cohen.  SOME RESULTS ON REGULAR VARIATION FOR DISTRIBUTIONS IN QUEUEING AND FLUCTUATION THEORY , 1973 .

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

[22]  M. Neuts.  A Versatile Markovian Point Process , 1979 .

[23]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

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

[25]  Charles M. Goldie,et al.  Subexponentiality and infinite divisibility , 1979 .

[26]  Athina P. Petropulu,et al.  Power-Law Shot Noise and Its Relationship To Long-Memory �-Stable Processes , 2000 .

[27]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[28]  Gennady Samorodnitsky,et al.  Patterns of buffer overflow in a class of queues with long memory in the input stream , 1997 .

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

[30]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[31]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[32]  Bo Friis Nielsen,et al.  An application of superpositions of two state Markovian source to the modelling of self-similar behaviour , 1997, Proceedings of INFOCOM '97.

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

[34]  B. M. Hill,et al.  A Simple General Approach to Inference About the Tail of a Distribution , 1975 .

[35]  S. Lowen,et al.  Point Process Approaches to the Modeling and Analysis of Self-similar Traac { Part I: Model Construction , 1996 .

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

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

[38]  D. Hatzinakos,et al.  A non-Gaussian self-similar process for broadband heavy traffic modeling , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

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

[40]  Teich,et al.  Fractal renewal processes generate 1/f noise. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[41]  Athina P. Petropulu,et al.  Ethernet Traffic Modeling Based On The Power-Law Poisson Model , 1999 .