Proposals on the source-destination traffic matrix estimation for IP-based VPNs

We study the problem of estimating a source-destination (SD) traffic matrix of an IP-based VPN from measurements of aggregated traffic along all access links. We derive two different estimators by formulating the SD-traffic-matrix estimation as a deterministic or stochastic optimization problem. One estimator does not rely on any stochastic information about the SD traffic and the other estimator assumes the linear relationship between the average and variance of the SD traffic. The proposed estimators have expressions much simpler than those of standard SD-traffic-matrix estimators; one estimator has an explicit representation that does not involve matrix inversion. The other is given by a simple matrix formula and does not need any prior SD-traffic matrices. Through simulation experiments, we show that these proposals are superior or comparable to the standard SD-traffic-matrix estimator in term of the estimation accuracy.