The problem of synthetically generating IP traffic matrices: Initial recommendations

Computer Communication Review

Volumn 35, Issue 3, 2005, Pages 19-31

  Nucci, Antonio ^a   Sridharan, Ashwin ^b   Taft, Nina ^c  

^a Narus Inc   (United States)

^b Sprint Applied Research & Advanced Technology Labs California   (United States)

^c INTEL RESEARCH   (United States)

Author keywords

Distribution Fitting; Hypothesis Testing; Internet Traffic Matrices; Topology; Traffic Characterization

Indexed keywords

DISTRIBUTION FITTING; HYPOTHESIS TESTING; INTERNET TRAFFIC MATRICES; TRAFFIC CHARACTERIZATION;

COMPUTER NETWORKS; DATA ACQUISITION; INTERNET; NETWORK PROTOCOLS; PROBLEM SOLVING; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; TOPOLOGY;

COMMUNICATION SYSTEMS;

EID: 33645793530     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1070873.1070876     Document Type: Article

References (24)

1. J.Cao, D.Davis, S.Vander Weil, and B.Yu, "Time-Varying Network Tomography: Router Link Data", Journal of the the American Statistical Association, 95(452), 2000.
2. A.Medina, N.Taft, K.Salamatian, S.Bhattacharyya and C.Diot, "Traffic Matrix Estimation: Existing Techniques Compared and New Directions", ACM Sigcomm, Pitsburgh, PA, August 2002.
3. Y. Zhang, M. Roughan, N. Duffield and A. Greenberg, "Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads", Proceedings of ACM Sigmetrics San Diego, CA, June 2003.
4. The Abilene Network of Internet2 Community, "Abilene Observatory", http://abilene.internet2.edu/.
5. Y. Zhang, M. Roughan, C. Lund and D. Donoho, "An Information Theoretic Approach to Traffic Matrix Estimation", Proceedings of ACM Sigcomm, Karlsruhe, Germany, August 2003.
6. S. Bhattacharyya, C. Diot, J. Jetcheva and N. Taft, "Geographical and Temporal Characteristics of Inter-POP Flows: View from a Single POP", In European Transactions on Telecommunications, February, 2002.
7. Gang Liang, Bin Yu, "Pseudo Likelihood Estimation in Nework Tomography", IEEE Infocom, San Francisco, CA, March 2003.
8. A. Nucci, R. Cruz, N. Taft and C. Diot, "Design of IGP Link Weight Changes for Estimation of Traffic Matrices", IEEE Infocom, Hong Kong, China, March 2004.
9. A. Nucci, B. Schroeder, S. Bhattacharyya, N. Taft and C. Diot, "IGP Link Weight Assignment for Transient Link Failures", The 18th International Tele traffic Congress (ITC), Germany, September 2003.
10. A. Soule, A. Nucci, E. Leonardi, R. Cruz, and N. Taft, "How to Identify and Estimate the Top Largest Traffic Matrix Elements in a Changing Environment", Proceedings of ACM Sigmetrics, New York, June 2004.
11. K. Papagiannaki, N. Taft, and A. Lakhina, "A Distributed Approach to Measure IP Traffic Matrices". Proceedings of ACM IMC. October 2004.
12. B. Fortz and M. Thorup, "Optimizing OSPF/1S-IS Weights in a Changing World". IEEE Journal on Selected Areas in Communications, vol. 20, no 4., 2002.
13. A. Feldmann, A. Greenberg, C. Lunc, N. Reingold, J. Rexford and F. True, "Deriving Traffic Demands for Operational IP Networks: Methodology and Experience", IEEE/ACM Transactions on Networking June 2001.
14. A. Lakhina, K. Papagiannaki, M. Crovella, C. Diot, E. Kolacyzk, and N. Taft, "Structural Analysis of Network Traffic Flows", Proceedings of ACM Sigmetrics, New York. June 2004.
15. E. W. Zegura, "GT-ITM: Georgia Tech Internetwork Topology Models (Software)", Georgia Tech, http://www.cc.gatech.edu/fac/Ellen.Zegura/gt- itm/gt-itm/tar.gz, 1996.
16. A. Gunnar, M. Johansson, and T. Telkamp, 'Traffic Matrix Estimation on a Large IP Backbone - A Comparison on Real Data", Proceedings of ACM IMC, October, 2004.
17. A. Medina, A. Lakhina, I. Malta, and J. Byers, "BRITE: Boston University Representative Internet Topology Generator", Boston University, http://cs-www.bu.edu/brite, April, 2001.
18. A. Soule, A. Lakhina, N. Taft, K. Papagiannaki, K. Salamatian, A. Nucci, M. Crovella, and C. Diot, "Traffic Matrices: Balancing Measurement, Inference and Modeling", Proceedings of ACM Sigmetrics, Banf, Canada, June, 2005.
19. N. Spring, R. Mahajan and D. Wetherall, "Measuring ISP topologies with RocketFuel", Proceedings of ACM SIGCOMM 2002, Pittsburgh PA, August, 2002.
20. John A. Rice, "Mathematical Statistics and Data Analysis", Wadsworth & Brooks/Cole. Chapter 9. 1988.
21. A. Nucci, A. Sridharan and N. Taft, "The Problem of Synthetically Generating IP Traffic Matrices: Initial Recommendations",Sprint Technical Report RR05-ATL-1498, May 2005. Available at http://ipmon.sprintlabs.com.
22. A. Nucci, N. Taft, C. Barakat and P. Thiran, "Controlled Use of Excess Backbone Bandwidth for Providing New Services in IP-over-WDM Networks", IEEE Journal of Selected Areas in Communications. Nov. 2004.
23. D. Applegate and E. Cohen, "Making Intra-Domain Routing Robust to Changing and Uncertain Traffic Demands: Understanding Fundamental Tradeoffs", Proceedings of ACM SIGCOMM, August, 2003.
24. M. Roughan, M. Thorup and Y. Zhang, 'Traffic Engineering with Estimated Traffic Matrices", Proceedings of ACM IMC. Miami FL, May 2003.