Communication Networks Mahalanobis distance-based traffic matrix estimation

This letter studies large-scale IP traffic matrix (TM) estimation problem and proposes a novel method called the Mahalanobis distance-based regressive inference (MDRI). By using Mahalanobis distance as an optimal metric, we can get rid of the highly ill-posed nature of this problem. We describe the TM estimation into an optimal process, and then by optimising the regularised equation about this problem, TM's estimation can accurately obtained. Testing results are shown to be promising. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Matthew Roughan,et al.  Computation of IP traffic from link , 2003, SIGMETRICS 2003.

[2]  Liansheng Tan,et al.  A Novel Method to Estimate IP Traffic Matrix , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

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

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

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

[6]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[7]  Carsten Lund,et al.  Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach , 2005, IEEE/ACM Transactions on Networking.

[8]  Ilmari Juva.  Sensitivity of Traffic Matrix Estimation Techniques to Their Underlying Assumptions , 2007, 2007 IEEE International Conference on Communications.

[9]  Steve Uhlig,et al.  Providing public intradomain traffic matrices to the research community , 2006, CCRV.

[10]  H. Akaike.  A new look at the statistical model identification , 1974 .

[11]  Konstantina Papagiannaki,et al.  Traffic matrices: balancing measurements, inference and modeling , 2005, SIGMETRICS '05.

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