Abstract:When 3G, WiFi, and WiMax technologies are successfully applied to access networks, current communication networks become more and more complex, more and more heterogeneous, and more difficult to manage. Moreover, network traffic exhibits the increasing diversities and concurrently shows many new characteristics. The real-time end-to-end demand urges network operators to learn and grasp traffic matrix covering their networks. However, unfortunately traffic matrix is significantly difficult directly to attain. Despite many studies made previously about traffic matrix estimation problem, it is a significant challenging to obtain its reliable and accurate solution. Here we propose a novel approach to solve this problem, based on joint time–frequency analysis in transform domain. Different from previous methods, we analyze the time–frequency characteristics about traffic matrix and build the time–frequency model describing it. Generally, traffic matrix can be divided into tendency terms and fluctuation terms. We find that traffic matrix in time–frequency domain owns the more obvious sparsity than in time domain. Obviously, its tendency terms and fluctuation terms also have the lower dimensions in time–frequency domain. This brings us into the field of compressive sensing that is a generic technique for data reconstruction. Additionally, we take into account updating time–frequency model presented with link loads to make our model adaptive. Finally, comparative analysis in two real backbone networks confirms that the accuracy, stability, and effectiveness of our approach.

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

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

A Compressive Sensing‐based Network Tomography Approach to Estimating Origin–destination Flow Traffic in Large‐scale Backbone Networks

A Convex Optimization-Based Traffic Matrix Estimation Approach in IP-over-WDM Backbone Networks

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

Traffic Matrix Estimation for IP-over-WDM Networks Via Optical Bypass Techniques

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

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

Algorithm of Traffic Matrix Estimation in IP Backbone Networks

A Recurrent Neural Network Approach To Traffic Matrix Tracking Using Partial Measurements

An Iterative Information-Theoretic Approach to Estimate Traffic Matrix

Learning Based Methods for Traffic Matrix Estimation From Link Measurements

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.

An Accurate Method to Estimate Traffic Matrices from Link Loads for Qos Provision

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

An efficient solution to locate sparsely congested links by network tomography

Joint Time-Frequency Sparse Estimation of Large-Scale Network Traffic

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

A Compressive Sensing-Based Approach to End-to-End Network Traffic Reconstruction

End-to-End Network Traffic Reconstruction Via Network Tomography Based on Compressive Sensing