Abstract:Traffic matrix (TM) is an important input requirement to better system management in data center networks (DCNs). Directly estimating TM is cost and difficult since the flow behaviors in DCNs are irregular and the TM across the Top of Rack (ToR) switches is huge. Although indirect TM estimation tomography based methods can be applied in DCNs after decomposing tree-like structure, these approaches require a good prior TM obtained by gravity model to improve estimation accuracy. In addition, data collection from the Simple Network Management Protocol (SNMP) employed in DCNs can result in unavoidable data missing and data errors. Therefore, it is necessary to estimate a good prior TM and study the effect of link data missing or data errors on estimation accuracy. In this paper, we utilize the tomogravity space to achieve TM estimation in decomposed tree-like DCNs without requiring a good prior TM because the gravity model can be replaced by gravity space. We propose two iterative algorithms to estimate TM between tomogravity space and gravity space, and use similar-Mahalanobis distance as a metric to control estimation errors. One iterative algorithm utilizes a prior TM calculated based on coarse-grained traffic characteristics, whereas the other considers moderate link data missing and no prior TM based on traffic characteristics. To further separately discuss the effect of link data errors, we obtain desirable link measurement from packet trace and routing matrix. Numerical results demonstrate that our iterative algorithms outperform the existing algorithms in terms of controlling data errors based on decomposed structure and produce robust results when adding different noise level on the link data.

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

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

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

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

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

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

Algorithm of Traffic Matrix Estimation in IP Backbone Networks

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

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

Spatio-Temporal Kronecker Compressive Sensing for Traffic Matrix Recovery

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

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

An Iterative Information-Theoretic Approach to Estimate Traffic Matrix

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

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

Prediction and correction of traffic matrix in an IP backbone network

Tomogravity Space Based Traffic Matrix Estimation in Data Center Networks.

Compressed Sensing Based Network Tomography Using End-to-End Path Measurements

Joint Scheduling and Routing for QoS Guaranteed Packet Transmission in Energy Efficient Reconfigurable WDM Mesh Networks