Rate-limited EAFRP-a new improved model for high-speed network traffic

The Extended Alternating Fractal Renewal Process (EAFRP) model has recently been proposed for modeling the self-similar and impulsive traffic of high-speed networks. For mathematical simplicity, it assumes that the available transmission bandwidth in the network is infinite. In reality, the network has a limit R on the total traffic rate through it, and in addition, the ith user's traffic rate is often limited to special value L/sub i/, which is assigned by the bandwidth sharing protocol. We propose a model for single-user traffic, which, by taking into account the aforementioned rate limit L/sub i/ and R, and in the absence of congestion, provides insight on the distinctive two slope behavior of the loglog survival function of multiuser traffic. For small to medium number of users, such as in local area networks (LANs), the model results in non-Gaussian traffic, whereas as the number of users increases, the resulting traffic is Gaussian, both of which are consistent with real network measurements. We discuss model parameter estimation, provide queuing analysis of the multiple-user traffic model, and, based on real data, show that it achieves a closer approximation of the observed reality than existing models.

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

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

[3]  Ralph B. D'Agostino,et al.  Goodness-of-Fit-Techniques , 2020 .

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

[5]  ShenkerScott,et al.  On the characteristics and origins of internet flow rates , 2002 .

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

[7]  Ilkka Norros,et al.  Testing the Gaussian approximation of aggregate traffic , 2002, IMW '02.

[8]  Fouad A. Tobagi,et al.  Packet-level traffic measurements from a tier-1 ip backbone , 2001 .

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

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

[11]  Thomas Bonald,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

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

[13]  Dimitrios Hatzinakos,et al.  Network heavy traffic modeling using α-stable self-similar processes , 2001, IEEE Trans. Commun..

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

[15]  J. W. Cohen,et al.  The multiple phase service network with generalized processor sharing , 1979, Acta Informatica.

[16]  Philippe Owezarski,et al.  A flow-based model for internet backbone traffic , 2002, IMW '02.

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

[18]  Yin Zhang,et al.  On the characteristics and origins of internet flow rates , 2002, SIGCOMM '02.

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

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

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

[22]  Yunkai Zhou,et al.  A simulation study of the impact of switching systems on self-similar properties of traffic , 2000, Proceedings of the Tenth IEEE Workshop on Statistical Signal and Array Processing (Cat. No.00TH8496).

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

[24]  C. L. Nikias,et al.  Signal processing with alpha-stable distributions and applications , 1995 .

[25]  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).

[26]  Murad S. Taqqu,et al.  On estimating the intensity of long-range dependence in finite and infinite variance time series , 1998 .

[27]  Lester Lipsky,et al.  Comparison of the analytic N-burst model with other approximations to telecommunications traffic , 2001, Proceedings IEEE International Symposium on Network Computing and Applications. NCA 2001.

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

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

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

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

[32]  Murad S. Taqqu The Modelling of Ethernet Data and of Signals that are Heavy‐tailed with Infinite Variance* , 2002 .

[33]  Philippe Owezarski,et al.  Modeling Internet backbone traffic at the flow level , 2003, IEEE Trans. Signal Process..

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

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

[36]  Alexandre Proutière,et al.  Statistical bandwidth sharing: a study of congestion at flow level , 2001, SIGCOMM.

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

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

[39]  Athina P. Petropulu,et al.  The extended alternating fractal renewal process for modeling traffic in high-speed communication networks , 2001, IEEE Trans. Signal Process..

[40]  Athina P. Petropulu,et al.  Long-range dependence and heavy-tail modeling for teletraffic data , 2002, IEEE Signal Process. Mag..

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

[42]  Jie Yu,et al.  Rate-limited EAFRP: a new improved model for high-speed network traffic , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[43]  Patrice Abry,et al.  Does fractal scaling at the IP level depend on TCP flow arrival processes? , 2002, IMW '02.