A Few Investigations of Long-Range Dependence in Network Traffic

The paper presents measurements and analysis of a LAN long-range dependence traffic collected in IITiS PAN (The Institute of Theoretical and Applied Informatics of the Polish Academy of Sciences). Several methods of Hurst parameter estimation were used, the results obtained by the methods differ substantially. The analysis was made for the whole traffic and traffics generated by particular types of protocols. We seek for a dependence of Hurst parameter on a protocol type. Then, a MMPP (Markov-Modulated Poisson Process) model was applied to mimic the traces. It allows us to consider Markovian queueing models with long-range dependent and self-similar traffic, an important factor as we dispose an efficient software tool to solve numerically very large continuous-time Markov chains.

[1]  Patrice Abry,et al.  Wavelet Analysis of Long-Range-Dependent Traffic , 1998, IEEE Trans. Inf. Theory.

[2]  H. R. Kuensch.  Statistical Aspects of Self-Similar Processes , 1986 .

[3]  Joanna Domańska,et al.  The choice of optimal 3-rd order polynomial packet dropping function for NLRED in the presence of self-similar traffic , 2012 .

[4]  Tadashi Dohi,et al.  Estimating Markov-modulated compound Poisson processes , 2007, Valuetools 2007.

[5]  Vadim Teverovsky,et al.  Preprint 1996. Appears on pages 3-25 in the book: "A Practical Guide To Heavy Tails: Statistical Techniques and Applications" , 1998 .

[6]  José R. Gallardo,et al.  Use of alpha-stable self-similar stochastic processes for modeling traffic in broadband networks , 2000, Perform. Evaluation.

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

[8]  Richard G. Clegg.  Markov-modulated on/off processes for long-range dependent internet traffic , 2006, ArXiv.

[9]  Giuliano Casale.  Building accurate workload models using Markovian arrival processes , 2011, SIGMETRICS '11.

[10]  R. Hilgers,et al.  Parameter , 2019, Springer Reference Medizin.

[11]  António Pacheco,et al.  Markovian Modelling of Internet Traffic , 2011, Network Performance Engineering.

[12]  Fotios C. Harmantzis,et al.  Fractional Lévy motion and its application to network traffic modeling , 2002, Comput. Networks.

[13]  Yoon G. Kim,et al.  On the prediction of average queueing delay with self-similar traffic , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[14]  J. R. Wallis,et al.  Computer Experiments With Fractional Gaussian Noises: Part 1, Averages and Variances , 1969 .

[15]  Bo Friis Nielsen,et al.  A Markovian approach for modeling packet traffic with long-range dependence , 1998, IEEE J. Sel. Areas Commun..

[16]  A. Isar,et al.  A comparison of some Hurst parameter estimators , 2012, 2012 13th International Conference on Optimization of Electrical and Electronic Equipment (OPTIM).

[17]  Christian Callegari,et al.  Waterfall: Rapid Identification of IP Flows Using Cascade Classification , 2014, CN.

[18]  Rocco Restaino,et al.  Experimental comparison of some scheduling disciplines fed by self-similar traffic , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[20]  Tadeusz Czachórski,et al.  Modeling Packet Traffic with the Use of Superpositions of Two-State MMPPs , 2014, CN.

[21]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[22]  J. R. Wallis,et al.  Computer Experiments with Fractional Gaussian Noises: Part 2, Rescaled Ranges and Spectra , 1969 .

[23]  Tadeusz Czachórski,et al.  Internet Traffic Source Based on Hidden Markov Model , 2011, NEW2AN.

[24]  Zhengyuan Zhu,et al.  Long-range dependence analysis of Internet traffic , 2011 .

[25]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[26]  Antony P. Oodan,et al.  Network performance engineering of legacy networks , 2003 .

[27]  J. Geweke,et al.  THE ESTIMATION AND APPLICATION OF LONG MEMORY TIME SERIES MODELS , 1983 .

[28]  Donald F. Towsley,et al.  Self-similarity and long range dependence on the internet: a second look at the evidence, origins and implications , 2005, Comput. Networks.

[29]  Sumit Maheshwari,et al.  A joint parametric prediction model for wireless internet traffic using Hidden Markov Model , 2012, Wireless Networks.

[30]  P. Robinson.  Gaussian Semiparametric Estimation of Long Range Dependence , 1995 .

[31]  Marco Ajmone Marsan,et al.  Markov models of internet traffic and a new hierarchical MMPP model , 2005, Comput. Commun..

[32]  Sukumar Nandi,et al.  Statistical analysis of network traffic inter-arrival , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[33]  Paulo Gonçalves,et al.  Investigating Self-Similarity and Heavy-Tailed Distributions on a Large-Scale Experimental Facility , 2010, IEEE/ACM Transactions on Networking.

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

[35]  Michalis Faloutsos,et al.  Long-range dependence ten years of Internet traffic modeling , 2004, IEEE Internet Computing.

[36]  Tadeusz Czachórski,et al.  The Drop-From-Front Strategy in AQM , 2007, NEW2AN.