Fast accurate computation of large-scale IP traffic matrices from link loads
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
| Hi-index | 0.00 |
Origin-destination (OD) network tomography problem is the estimation of OD traffic counts from measurable traffic counts at router interfaces. In this paper the problem is formulated as a linear inverse problem with additive noise and is resolved using Bayesian inversion approach. Both OD traffic counts and noise are modelled as Gaussian random functions, and are represented by Karhunen-Loève expansion, respectively. The posterior random function of OD traffic counts given the link counts is also represented as the Karhunen-Loève expansion. With the singular system of routing matrix, we thus can found the optimal estimator of OD traffic counts analytically.