Abstract:Network traffic matrix estimation is an ill-posed linear inverse problem: it requires to estimate the unobservable origin destination traffic flows, X, given the observable link traffic flows, Y, and a binary routing matrix, A, which are such that Y = AX. This is a challenging but vital problem as accurate estimation of OD flows is required for several network management tasks. In this paper, we propose a novel model for the network traffic matrix estimation problem which maps high-dimension OD flows to low-dimension latent flows with the following three constraints: (1) nonnegativity constraint on the estimated OD flows, (2) autoregression constraint that enables the proposed model to effectively capture temporal patterns of the OD flows, and (3) orthogonality constraint that ensures the mapping between low-dimensional latent flows and the corresponding link flows to be distance preserving. The parameters of the proposed model are estimated with a training algorithm based on Nesterov accelerated gradient and generally shows fast convergence. We validate the proposed traffic flow estimation model on two real backbone IP network datasets, namely Internet2 and G'EANT. Empirical results show that the proposed model outperforms the state-of-the-art models not only in terms of tracking the individual OD flows but also in terms of standard performance metrics. The proposed model is also found to be highly scalable compared to the existing state-of-the-art approaches.

Large-Scale IP Traffic Matrix Estimation Based on Backpropagation Neural Network

Accurate estimation of large-scale IP traffic matrix

Traffic Matrix Estimation: A Neural Network Approach with Extended Input and Expectation Maximization Iteration

A Novel Approach To Large-Scale Ip Traffic Matrix Estimation Based On Rbf Neural Network

Algorithm of Traffic Matrix Estimation in IP Backbone Networks

Large-Scale IP Traffic Matrix Estimation Based on the Recurrent Multilayer Perceptron Network

Approach of Traffic Matrix Estimation in Large-scale IP Backbone Networks

Traffic matrix estimation approach based on partial direct measurements in large-scale IP backbone networks

An Accurate Approach to Large-Scale IP Traffic Matrix Estimation.

Traffic matrix prediction and estimation based on deep learning in large-scale IP backbone networks.

Generalized regression neural network-based traffic matrix estimation

Large-scale IP traffic matrix estimation based on simulated annealing

A Bipartite Graph Based Method for Traffic Continuous Data Imputation

A Novel Network Tomography Approach for Traffic Matrix Estimation Problem in Large-Scale IP Backbone Networks

Large-Scale Ip Traffic Matrix Estimation Based On Fratar Model And Art

An Accurate Approach for Traffic Matrix Estimation in Large-Scale Backbone Networks.

An Approximation Method of Origin-Destination Flow Traffic from Link Load Counts

An Optimal Estimation of Origin-Destination Traffic in Large-Scale Backbone Network

Prediction and correction of traffic matrix in an IP backbone network

GARCH model-based large-scale IP traffic matrix estimation

Structured Nonnegative Matrix Factorization for Traffic Flow Estimation of Large Cloud Networks