Abstract:Due to network operation and maintenance relying heavily on network traffic monitoring, traffic matrix analysis has been one of the most crucial issues for network management related tasks. However, it is challenging to reliably obtain the precise measurement in computer networks because of the high measurement cost, and the unavoidable transmission loss. Although some methods proposed in recent years allowed estimating network traffic from partial flow-level or link-level measurements, they often perform poorly for traffic matrix estimation nowadays. Despite strong assumptions like low-rank structure and the prior distribution, existing techniques are usually task-specific and tend to be significantly worse as modern network communication is extremely complicated and dynamic. To address the dilemma, this paper proposed a diffusion-based traffic matrix analysis framework named Diffusion-TM, which leverages problem-agnostic diffusion to notably elevate the estimation performance in both traffic distribution and accuracy. The novel framework not only takes advantage of the powerful generative ability of diffusion models to produce realistic network traffic, but also leverages the denoising process to unbiasedly estimate all end-to-end traffic in a plug-and-play manner under theoretical guarantee. Moreover, taking into account that compiling an intact traffic dataset is usually infeasible, we also propose a two-stage training scheme to make our framework be insensitive to missing values in the dataset. With extensive experiments with real-world datasets, we illustrate the effectiveness of Diffusion-TM on several tasks. Moreover, the results also demonstrate that our method can obtain promising results even with $5\%$ known values left in the datasets.

An Improved Link Weight Change Algorithm For Traffic Matrix Estimation

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

Optimizing Link Weight In Ospf Routing Under Unknown Traffic Matrices

A Parallel Low Rank Matrix Optimization Method for Recovering Internet Traffic Network Data Via Link Flow Measurement.

Modeling Network-Level Traffic Status Based on the Network Distribution Coefficient Matrix

Research On Location Of Traffic Counting Points For Estimating Origin-Destination Matrix

Learning Based Methods for Traffic Matrix Estimation From Link Measurements

Research on Traffic Matrix Estimation

Observed-link-flow-based OD Matrix Estimation with Stochastic Factors

Travel Time Estimation Method for Urban Road Based on Traffic Stream Directions

Application of genetic algorithm in estimating origin-destination matrices of traffic network

Tracing Road Network Bottleneck By Data Driven Approach

Optimal Arrangement of Detectors Based on Correlation of Link Flow

A Decentralized Model Predictive Traffic Signal Control Method with Fixed Phase Sequence for Urban Networks.

Research on Link Travel Time under Dynamic Inflow

Weighted Tensor Completion-Based Traffic State Estimation Model

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

Structure Regularized Traffic Monitoring for Traffic Matrix Estimation and Anomaly Detection by Link-Load Measurements.

Diffusion Models Meet Network Management: Improving Traffic Matrix Analysis with Diffusion-based Approach

A traffic assignment algorithm to obtain path flow information based on link analysis

Modeling and clustering network-level urban traffic status based on traffic flow assignment ratios