An independent-connection model for traffic matrices

ABSTRACT

A common assumption made in traffic matrix (TM) modeling and estimation is independence of a packet's network ingress and egress. We argue that in real IP networks, this assumption should not and does not hold. The fact that most traffic consists of two-way exchanges of packets means that traffic streams flowing in opposite directions at any point in the network are not independent. In this paper we propose a model for traffic matrices based on independence of connections rather than packets. We argue that the independent-connection (IC) model is more intuitive, and has a more direct connection to underlying network phenomena than the gravity model. To validate the IC model, we show that it fits real data better than the gravity model and that it works well as a prior in the TM estimation problem. We study the model's parameters empirically and identify useful stability properties. This justifies the use of the simpler versions of the model for TM applications. To illustrate the utility of the model we focus on two such applications: synthetic TM generation and TM estimation. To the best of our knowledge this is the first traffic matrix model that incorporates properties of bidirectional traffic.

REFERENCES

• 1: Geant network http://www.geant.net.
• 2: Internet Abilene Network http://www.internet2.org.
• 3: Optimization Toolbox Matlab http://www.matlab.com/products/optimization/.
• 4: Cao, J., Weil, S. V., and Yu, B. Time-Varying Network Tomography. Journal of the American Statistical Assoc. 2000 (2000).
• 5: Erramilli, V., Crovella, M., and Taft, N. An Independent Connection model for Traffic Matrices. Tech. Rep. 2006-022, Computer Science Dept., Boston University, Boston, MA, USA, 2006.
• 6: Anders Gunnar , Mikael Johansson , Thomas Telkamp, Traffic matrix estimation on a large IP backbone: a comparison on real data, Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, October 25-27, 2004, Taormina, Sicily, Italy [doi>10.1145/1028788.1028807]
• 7: Anukool Lakhina , Mark Crovella , Christophe Diot, Diagnosing network-wide traffic anomalies, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 8: Medina, A., Salamatian, K., Taft, N., Matta, I., and Diot, C. A Two Step Statistical Approach for Inferring Network Traffic Demands. Tech. Rep. 2004-011, Boston University, Computer Science Department, March 2004.
• 9: A. Medina , N. Taft , K. Salamatian , S. Bhattacharyya , C. Diot, Traffic matrix estimation: existing techniques and new directions, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 10: Antonio Nucci , Ashwin Sridharan , Nina Taft, The problem of synthetically generating IP traffic matrices: initial recommendations, ACM SIGCOMM Computer Communication Review, v.35 n.3, July 2005 [doi>10.1145/1070873.1070876]
• 11: Matthew Roughan, Simplifying the synthesis of internet traffic matrices, ACM SIGCOMM Computer Communication Review, v.35 n.5, October 2005 [doi>10.1145/1096536.1096551]
• 12: Augustin Soule , Anukool Lakhina , Nina Taft , Konstantina Papagiannaki , Kave Salamatian , Antonio Nucci , Mark Crovella , Christophe Diot, Traffic matrices: balancing measurements, inference and modeling, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 13: Augustin Soule , Antonio Nucci , Rene Cruz , Emilio Leonardi , Nina Taft, How to identify and estimate the largest traffic matrix elements in a dynamic environment, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 10-14, 2004, New York, NY, USA
• 14: Steve Uhlig , Bruno Quoitin , Jean Lepropre , Simon Balon, Providing public intradomain traffic matrices to the research community, ACM SIGCOMM Computer Communication Review, v.36 n.1, January 2006 [doi>10.1145/1111322.1111341]
• 15: Yin Zhang , Matthew Roughan , Nick Duffield , Albert Greenberg, Fast accurate computation of large-scale IP traffic matrices from link loads, Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 11-14, 2003, San Diego, CA, USA
• 16: Yin Zhang , Matthew Roughan , Carsten Lund , David L. Donoho, Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approach, IEEE/ACM Transactions on Networking (TON), v.13 n.5, p.947-960, October 2005 [doi>10.1109/TNET.2005.857115]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Measurement

Keywords:
gravity, independent-connection model, modeling, traffic matrix