Robust traffic matrix estimation with imperfect information: Making use of multiple data sources

Performance Evaluation Review

Volumn 34, Issue 1, 2006, Pages 133-144

  Zhao, Qi ^a   Ge, Zihui ^b   Wang, Jia ^b   Xu, Jun ^a  

^a Georgia Institute of Technology   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

Network measurement; Statistical inference; Traffic matrix

Indexed keywords

MULTIPLE DATA SOURCES; NETWORK MEASUREMENTS; STATISTICAL INFERENCE; TRAFFIC MATRIX;

CHANNEL CAPACITY; COMPUTER AIDED DESIGN; DATA ACQUISITION; ERROR CORRECTION; INFORMATION ANALYSIS; PROBLEM SOLVING; ROUTERS;

TELECOMMUNICATION TRAFFIC;

EID: 33750316363     PISSN: 01635999     EISSN: 01635999     Source Type: Conference Proceeding    
DOI: 10.1145/1140103.1140294     Document Type: Conference Paper

References (22)

1. S. Bhattacharyya, C. Diot, J. Jelcheva, and N. Taft. Geographical and temporal characteristics of inter-pop Hows: View from a single pop, European Transactions on Telecommunications, 2000.
2. J. Cao, D. Davis, S. Vander Wiel, and B. Yu. Time-varying network tomography:router link data. Journal of American Statistics Association, pages 1063-1075. 2000.
3. D.L. Donoho. For most large underdetermined systems of equations, the minimal 11-norm near solution approximates tlie sparsest near-solution, In http://www-stat.stanford.edu/donoho/Reports/.2004
4. N. Duffield and C. Lund. Predicting resource usage and estimation accuracy in an ip flow measurement collection infrastructure. In Proc. ACM SIGCOMM IMC. October 2003.
5. A. Feldmann, A. Greenberg. C. Lund. N. Reingold. J. Rexford. and F. True. Deriving traffic demands for operational IP networks: Methodology and experience. IEEE transaction on Networking, June 2001.
6. A. Gunnar. M. Johansson. and T. Telkamp. Traffic matrix estimation on a large ip backbone- a comparison on real data. In Proc. USEMX/ACM SIGCOMM IMC. October 2004.
7. S.M. Kay. Fundamentals of Statistical Signal Processing: Estimation Theory. Prentice Hall. 1993.
8. A. Lakhinu. K. Papagiannaki. and M. Crovella. Diagnosing network-wide anomalies. In Proc. ACM SIGCOMM. August 2004.
9. A. Medina. N, Taft, K, Safamatian. S, Bhattacharyya. and C. Diot, Traffic matrix estimation:existing techniques and new directions, In Proc. ACM SIGCOMM. August 2002.
10. White paper-nelflow services and applications. http://www.ciseo.com/warp/ public/cc/pd/iosw/iofl/neflet/tech/napps_wp.htm.
11. A. Nucci. R. Cruz. N. Taft, and C. Diot, Design of igp link weight changes for estimation of traffic matrices. In Proc. IEEE INFOCOM, March 2004.
12. K. Papagiannaki. N. Taft, and A. Lakhina. A distributed approach to measure traffic matrices. In Proc. ACMISIGCOMM IMC. October 2004.
13. A. Shaikh and A. Greenberg. Ospf monitoring: Architecture, design and deployment experience. In Proc. USENIX NSDI, 2004.
14. A. Soule. A. Lakhina. N. Taft. and K, Papagiannaki. Traffic matrices: Balancing measurements, inference and modeling. In Proc. ACM SIGMETRICS. August 2005.
15. A. Soule. A. Nucci. R. Cruz. E. Leonardi, and N. Taft. How to identify and estimate the largest traffic matrix elements in a dynamic environment. In Proc. ACM SIGMETRICS. June 2004.
16. Y. Vardi. Internet tomography: estimating source-destination traffic intensities from link data, Journal of American Statistics Association, pages 365-377. 1996.
17. J. Wu, Z. Mao, J. Rexford, and J. Wang. Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network. In Proc. USENIX NSDI. 2005.
18. Y. Zhang, Z. Ge, A. Greeenberg, and M. Roughan. Network anomography. InProc. USEMXIACM SIGCOMM IMC, Oct 2005.
19. Y. Zhang, M. Roughan, N. Duffield. and A. Greenberg. Fast accurate compulation of large-scale ip traffic matrices from link loads. In Proc. ACM SIGMETKICS. June 2003.
20. Y. Zhang, M. Roughan, C. Lund, and D. Donoho. An information-theoretic approach to traffic matrix estimation. In Proc. ACM SIGCOMM. August 2003.
21. Q. Zhao, Z. Ge, J. Wang, and J. Xu. Robust traffic matrix estimation with imperfect information: Making use of multiple data sources. In Technical Report, April 2006.
22. Q. Zhao, A. Kutnar, J. Wang, and J. Xu. Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices. In Proc. ACM SIGMETRICS. June 2005