Abstract:A traffic matrix can exhibit the volume of network traffic from origin nodes to destination nodes. It is a critical input parameter to network management and traffic engineering, and thus it is necessary to obtain accurate traffic matrix estimates. Network tomography method is widely used to reconstruct end‐to‐end network traffic from link loads and routing matrix in a large‐scale Internet protocol backbone networks. However, it is a significant challenge because solving network tomography model is an ill‐posed and under‐constrained inverse problem. Compressive sensing reconstruction algorithms have been well known as efficient and precise approaches to deal with the under‐constrained inference problem. Hence, in this paper, we propose a compressive sensing‐based network traffic reconstruction algorithm. Taking into account the constraints in compressive sensing theory, we propose an approach for constructing a novel network tomography model that obeys the constraints of compressive sensing. In the proposed network tomography model, a framework of measurement matrix according to routing matrix is proposed. To obtain optimal traffic matrix estimates, we propose an iteration algorithm to solve the proposed model. Numerical results demonstrate that our method is able to pursuit the trace of each origin–destination flow faithfully. Copyright © 2014 John Wiley & Sons, Ltd.

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

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

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

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

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

Approach of Traffic Matrix Estimation in Large-scale IP 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.

Algorithm of Traffic Matrix Estimation in IP Backbone Networks

Estimating Traffic Flow in Large Road Networks Based on Multi-Source Traffic Data

An Iterative Information-Theoretic Approach to Estimate Traffic Matrix

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

Traffic Measurement Optimization Based on Reinforcement Learning in Large-Scale IP Backbone Networks

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

Traffic Measurement Optimization Based on Reinforcement Learning in Large-Scale ITS-Oriented Backbone Networks.

Combining partial direct measurements with an information-theoretic approach to estimate traffic matrix

An approach for efficient, accurate, and timely estimation of traffic matrices

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

Prediction and correction of traffic matrix in an IP backbone network

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

Accurate estimation of large-scale IP traffic matrix