An Information-Theoretic Approach to Traffic Matrix Estimation

Computer Communication Review

Volumn 33, Issue 4, 2003, Pages 301-312

  Zhang, Yin ^a   Roughan, Matthew ^a   Lund, Carsten ^a   Donoho, David ^b  

^a AT AND T LABS RESEARCH   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Information Theory; Minimum Mutual Information; Regularization; SNMP; Traffic Engineering; Traffic Matrix Estimation

Indexed keywords

MINIMUM MUTUAL INFORMATION; REGULARIZATION; SNMP; TRAFFIC ENGINEERING; TRAFFIC MATRIX ESTIMATION;

ALGORITHMS; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); INFORMATION THEORY; NETWORK PROTOCOLS; PACKET SWITCHING; TELECOMMUNICATION TRAFFIC;

INTERNET;

EID: 1242265009     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/972426.944768     Document Type: Conference Paper

References (28)

1. M. Bertero, T. Poggio, and V. Torre. Ill-posed problems in early vision. In Proc. of the IEEE, 76:869-889, 1988.
2. I. J. Craig and J. C. Brown. Inverse Problems in Astronomy: A Guide to Inversion Strategies for Remotely Sensed Data. Adam Hilger, Boston, 1986.
3. J. Cao, D. Davis, S. V. Wiel, and B. Yu. Time-varying network tomography. J. Amer. Statist. Assoc, 95(452):1063-1075, 2000.
4. J. Cao, S. V. Wiel, B. Yu, and Z. Zhu. A scalable method for estimating network traffic matrices from link counts. Preprint. Available at http://stat-www.berkeley.edu/̃binyu/publications.html.
5. S. S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. SIAM Review, 43(1):129-159, 2001.
6. B. Efron and C. Morris. Stein's paradox in statistics. Scientific American, 236(5):119-127, 1977.
7. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. Netscope: Traffic engineering for IP networks. IEEE Network Magazine, pages 11-19, March/April 2000.
8. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True. Deriving traffic demands for operational IP networks: Methodology and experience. IEEE/ACM Transactions on Networking, pages 265-279, June 2001.
9. P. C. Hansen. Regularization tools (for Matlab). http://www.imm.dtu.dk/̃pch/Regutools/index.html.
10. P. C. Hansen. Regularization tools: A Matlab package for analysis and solution of discrete ill-posed problems. Numerical Algorithms, 6:1-35, 1994.
11. P. C. Hansen. Rank-Deficient and Discrete Ill-Posed Problems: Numerical Aspects of Linear Inversion. SIAM, 1997.
12. G. Jumarie. Relative Information. Springer-Verlag, 1990.
13. E. Lehmann. Theory of Point Estimates. Wiley, New York, 1983.
14. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. Inferring link weights using end-to-end measurements. In ACM SIGCOMM Internet Measurement Workshop, 2002.
15. A. Medina, C. Fraleigh, N. Taft, S. Bhattacharyya, and C. Diot. A taxonomy of IP traffic matrices. In SPIE ITCOM: Scalability and Traffic Control in IP Networks II, Boston, USA, August 2002.
16. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot. Traffic matrix estimation: Existing techniques and new directions. In ACM SIGCOMM, Pittsburg, USA, August 2002.
17. A. Neumaier. Solving ill-conditioned and singular linear systems: A tutorial on regularization. SIAM Review, 40(3), 1998.
18. R. Parker. Geophysical Inverse Theory. Princeton University Press, Princeton, NJ, 1994.
19. A. Shaikh, C. Isett, A. Greenberg, M. Roughan, and J. Gottlieb. A case study of OSPF behavior in a large enterprise network. In ACM SIGCOMM Internet Measurement Workshop, Marseille, France, 2002.
20. J. Skilling. The axioms of maximum entropy. In G. J. Erickson and C. R. Smith, editors, Maximum-Entropy and Bayesian Methods in Science and Engineering, Volume 1: Foundations, pages 173-187. Kluwer Academic Publishers, 1988.
21. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In ACM SIGCOMM, 2002.
22. N. Spring, R. Mahajan, D. Wetherall, and H. Hagerstrom. Rocketfuel: An ISP topology mapping engine, http://www.cs.washigton.edu/research/networking/rocketfuel/.
23. C. Tebaldi and M. West. Bayesian inference on network traffic using link count data. J. Amer. Statist. Assoc, 93(442):557-576, 1998.
24. Y. Vardi. Network tomography: estimating source-destination traffic intensities from link data. J. Am. Statist. Assoc., 91:365-377, 1996.
25. G. Varghese and C. Estan. The measurement manifesto. Technical Report CS2003-0747, UCSD, 2003.
26. G. Wahba. Constrained regularization for ill posed linear operator equations, with applications in meteorology and medicine. In Statistical Decision Theory and Related Topics III, 2:383-418, Academic Press, 1982.
27. B. Yu. Maximum pseudo likelihood estimation in network tomography. In NISS Internet Tomography Technical Day, Research Triangle Park, March 28 2003. Available at http://www.niss.org/affiliates/internet030328/presentations20030328.html.
28. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg. Fast accurate computation of large-scale IP traffic matrices from link loads. In ACM SIGMETRICS, San Diego, USA, June 2003.