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.

The Impact of Non-Gaussian Distribution Trafiic on Network Performance

On the Distribution of Traffic Volumes in the Internet and its Implications

Internet Traffic Volumes Are Not Gaussian -- They Are Log-Normal: An 18-Year Longitudinal Study With Implications for Modelling and Prediction (Complete Version)

Influence of Heavy-Tailed Distribution on Network Traffic

Alpha-stable Distribution Property of Network Traffic

Gamma Distribution and Wavelet Based Network Traffic Simulating Model

Effect of Spatial and Temporal Traffic Statistics on the Performance of Wireless Networks

Algorithm Construction of Network Traffic Simulating Model Based on Gamma Distribution and Multiple Random Dichotomy

Traffic Fluctuations on Weighted Networks

On the Effect of Spatio-Temporal Fluctuation of Traffic in Wireless Networks

Traffic Condition Uncertainty Quantification under Nonnormal Distributions

Research on the Models of the Distribution of Files on the Networks

A nonstationary traffic train model for fine scale inference from coarse scale counts

Internet Traffic Measurement Based on Non-Stationary Traffic Train Model

Impact of Traffic Influxes: Revealing Exponential Intercontact Time in Urban VANETs

Characterizing the Spatio-Temporal Inhomogeneity of Mobile Traffic in Large-scale Cellular Data Networks.

Network Teletraffic Model FGLN Based on FGN and FLN

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

A Network Traffic Model Based on Fractal

Correlation Dimension Based Nonlinear Analysis Of Network Traffics With Different Application Protocols

Characterizing Impulsive Network Traffic Using Truncated Α-Stable Processes