Abstract
Traffic matrices constitute essential inputs in a wide variety of network planning and management functions as they provide the traffic volumes that flow between the node pairs in a network. In operational IP networks, it is desirable that traffic matrix (TM) estimation relies on information that is directly obtainable from SNMP system measurements i.e., link counts data. Existing approaches for TM estimation based on link counts have been shown to have limited accuracy and cannot be generally applied to practical IP networks. In this paper, we propose a new method for TM estimation which makes more accurate assumptions about the traffic characteristics of the flows between node pairs and, specifically, a Markovian Arrival Process of order two (MAP-2) has been applied for this purpose. The presented evaluation study shows the ability of the method to accurately capture the correlation and burstiness statistics of real IP flows and, therefore, can be successfully applied in IP network management functions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cisco Netflow Documentation, [Online]. Available: http://www.cisco.com/warp/public/732/Tech/netflow
Vardi, Y.: Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data. J. Amer Stat Assoc., 365–377 (1996)
Cao, J., Davis, D., Vander Wiel, S., Yu, B.: Time-varying network tomography: router link data. J. Amer Stat Assoc., 1063–1075 (2000)
Atov, I.: Design of IP Networks with End-to-End Performance Guarantees, PhD Thesis, RMIT University, Melbourne, Australia (2003)
Eum, S., Harris, R.J., Atov, I.: A Matching Model for a MAP-2 using Moments of the Counting Process. In: International Network Optimization Conference (INOC 2007), Spa, Belgium (Accepted for publication) (April 2007)
Zhang, Y., Roughan, M., Duffield, N., Greenberg, A.: Fast accurate computation of large-scale IP traffic matrices from link loads. In: ACM SIGMETRICS, ACM Press, New York (2003)
Medina, A., Taft, N., Salamatian, N., Bhattacharyya, S., Diot, C.: Traffic Matrix Estimation: Existing Techniques and New Directions. In: ACM SIGCOMM (August 2002)
Eum, S., Murphy, J., Harris, R.J.: A Failure Analysis of the Tomogravity and EM Methods. TENCON, Melbourne, Australia (2005)
Zhang, Y., Roughan, M., Lund, C., Donoho, D.: An Information-Theoretic Approach to Traffic Matridx Estimation. In: SIGCOMM (August 2003)
Eum, S., Harris, R., Kist, A.: Generalized Kruithof Approach for Traffic Matrix Estimation. In: ICON, Singapore (2006)
Vaton, S., Bedo, J., Gravey, A.: Chapter 8 - Advanced Methods for the Estimation of the Origin Destination Traffic Matrix. In: Next Generation Internet, p.196 (2004)
Tebaldi, C., West, M.: Bayesian Inference on network traffic using link count data (with discussion). J. Amer Stat Assoc., 557–576 (June 1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eum, S., Harris, R.J., Atov, I. (2007). Traffic Matrix Estimation Based on Markovian Arrival Process of Order Two (MAP-2). In: Mason, L., Drwiega, T., Yan, J. (eds) Managing Traffic Performance in Converged Networks. ITC 2007. Lecture Notes in Computer Science, vol 4516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72990-7_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-72990-7_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72989-1
Online ISBN: 978-3-540-72990-7
eBook Packages: Computer ScienceComputer Science (R0)