Abstract
It is important to acquire accurate knowledge of traffic matrices of networks for many traffic engineering or network management tasks. Direct measurement of the traffic matrices is difficult in large scale operational IP networks. One approach is to estimate the traffic matrices statistically from easily measured data. The performance of the statistical methods is limited due to they rely on the limited information and require large amount of computation, which limits the convergence of such computation. In this paper, we present an alternative approach to traffic matrix estimation. This method uses assignment model. The model is based on the link characters and includes a fast algorithm. The algorithm combines statistical and optimized tomography. The algorithm is evaluated by simulation and the simulation results show that our algorithm is robust, fast, flexible, and scalable.
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
Tebaldi, C., West, M.: Bayesian Inference of Network Traffic Using Link Count Data. J. of the American Statistical Association, 557–573 (June 1998)
Feldmann, A., Greenberg, A., Lund, C., Reingold, N., Rexford, J., True, F.: Deriving Traffic Demand for Operational IP Networks: Methodology and Experience. In: Proceedings of ACM SIGSOMM 2000, Computer Communication Review, vol. 30(4) (2000)
Vardi, Y.: Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data. J. of the American Statistical Association, 365–377 (1996)
Cao, J., Davis, D., Vander Wiel, S., Yu, B.: Time-Varying Network Tomography: Router Link Data. Journal of the American Statistical Association 95(452), 1063–1075 (2000)
Goldschmidt, O.: ISP Backbone Traffic Inference Methods to Support Traffic Engineering. In: Internet Statistics and Metrics Analysis (ISMA) Workshop, San Diego, CA (December 2000)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic Matrix Estimation: Existing Techniques Compared and New Directions. In: ACM SIGCOMM, Pitsburgh, PA (2002)
Zhang, Y., Roughan, M., Duffield, N., Greenberg, A.: Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads. ACM SIGMETRICS (2003)
Zhang, Y., Roughan, M., Lund, C., Donoho, D.: An Information-Theoretic Approach to Traffic Matrix Estimation. ACM SIGCOMM (August 2003)
Abrahamsson, T.: Estimation of Origin-Destination Matrices using Traffic Counts-A. Literature Survey. Technical Report IR-98021, International Institute for Applied Systems. Analysis (1998)
Medina A., Salamatian K., Taft N., Matta I., Diot C.: A Two-step Statistical Approach for Inferring Network - Traffic Demands Medina (2004), www.cs.bu.edu/techreports/ps/2004-011-two-step-tm-inference.ps
Nucci, A., Cruz, R., Taft, N., Diot, C.: Design of IGP link weight changes for estimation of traffic matrices. In: Proc. IEEE INFOCOM, Hong Kong (March 2004)
Bell, M.G.H., Lan, W.H.K., Ploss, G., Inaudi, D.: Stochastic User Equilibrium Assignment and Iterative Balancing. In: Aganzo, C.F.D. (ed.) Transportation and Traffic Theory, pp. 427–440. Elsevier Science Publishers, Amsterdam (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, T., Tongliang, F., Guogeng, Z. (2006). An Assignment Model on Traffic Matrix Estimation. In: Jiao, L., Wang, L., Gao, X., Liu, J., Wu, F. (eds) Advances in Natural Computation. ICNC 2006. Lecture Notes in Computer Science, vol 4222. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881223_36
Download citation
DOI: https://doi.org/10.1007/11881223_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45907-1
Online ISBN: 978-3-540-45909-5
eBook Packages: Computer ScienceComputer Science (R0)