Estimation of Traffic Matrices for LRD Traffic

The estimation of traffic matrices in a communications network on the basis of a set of traffic measurements on the network links is a well-known problem, for which a number of solutions have been proposed when the traffic does not show dependence over time, as in the case of the Poisson process. However, extensive measurements campaigns conducted on IP networks have shown that the traffic exhibits long-range dependence (LRD). Here two methods are proposed for the estimation of traffic matrices in the case of LRD, their asymptotic properties are studied, and their relative merits are compared.

[1]  Samuli Aalto,et al.  Effects of Spatial Aggregation on the Characteristics of Origin-Destination Pair Traffic in Funet , 2007, NEW2AN.

[2]  George Kingsley Zipf,et al.  Human behavior and the principle of least effort , 1949 .

[3]  R. Adler,et al.  A practical guide to heavy tails: statistical techniques and applications , 1998 .

[4]  P. Bermolen,et al.  Search for optimality in traffic matrix estimation: a rational approach by Cramer-Rao lower bounds , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[5]  Jorma T. Virtamo,et al.  Quick Traffic Matrix Estimation Based on Link Count Covariances , 2006, 2006 IEEE International Conference on Communications.

[6]  Bin Yu,et al.  Maximum pseudo likelihood estimation in network tomography , 2003, IEEE Trans. Signal Process..

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

[8]  Robert Nowak,et al.  Network Tomography: Recent Developments , 2004 .

[9]  Maurizio Naldi,et al.  Blind Maximum-Likelihood Estimation of Traffic Matrices in Long Range Dependent Traffic , 2009, FITraMEn.

[10]  Mikael Johansson,et al.  Traffic matrix estimation on a large IP backbone: a comparison on real data , 2004, IMC '04.

[11]  PL Conti,et al.  Estimation of traffic matrices in the presence of long memory traffic , 2012 .

[12]  Livia De Giovanni,et al.  Confidence intervals for the long memory parameter based on wavelets and resampling , 2008 .

[13]  J. S. Marron,et al.  Long-range dependence in a changing Internet traffic mix , 2005, Comput. Networks.

[14]  Michael A. West,et al.  Bayesian Inference on Network Traffic Using Link Count Data , 1998 .

[15]  Walter Willinger,et al.  Self-Similarity in High-Speed Packet Traffic: Analysis and Modeling of Ethernet Traffic Measurements , 1995 .

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

[17]  I. Juva,et al.  TRAFFIC MATRIX ESTIMATION IN THE INTERNET: MEASUREMENT ANALYSIS, ESTIMATION METHODS AND APPLICATIONS , 2008 .

[18]  Christophe Diot,et al.  Traffic matrix estimation: existing techniques and new directions , 2002, SIGCOMM 2002.

[19]  Bing Yu,et al.  Time-Varying Network Tomography: Router Link Data , 2000 .

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

[21]  Yuzo Hosoya,et al.  A limit theory for long-range dependence and statistical inference on related models , 1997 .

[22]  N. Reid,et al.  AN OVERVIEW OF COMPOSITE LIKELIHOOD METHODS , 2011 .

[23]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

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

[25]  Samuli Aalto,et al.  Characteristics of origin-destination pair traffic in Funet , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

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

[27]  Yoshihiro Yajima,et al.  ON ESTIMATION OF LONG-MEMORY TIME SERIES MODELS , 1985 .

[28]  I. Juva,et al.  Traffic characterization for traffic engineering purposes: analysis of Funet data , 2005, Next Generation Internet Networks, 2005.

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

[30]  D Bear,et al.  Principles of telecommunication-traffic engineering , 1980 .

[31]  Sandrine Vaton,et al.  Iterative Bayesian estimation of network traffic matrices in the case of bursty flows , 2002, IMW '02.

[32]  J. Magnus,et al.  Matrix Differential Calculus with Applications in Statistics and Econometrics (Revised Edition) , 1999 .

[33]  Patrice Abry,et al.  A Wavelet-Based Joint Estimator of the Parameters of Long-Range Dependence , 1999, IEEE Trans. Inf. Theory.

[34]  Nelson Luis Saldanha da Fonseca,et al.  On the equivalent bandwidth of self-similar sources , 2000, TOMC.

[35]  Maurizio Naldi,et al.  Communication Networks Rank-size distribution of teletraffic and customers over a wide area network , 2006, Eur. Trans. Telecommun..