Learning Based Methods for Traffic Matrix Estimation from Link Measurements
Network traffic demand matrix is a critical input for capacity planning, anomaly detection and many other network management related tasks. The demand matrix is often computed from link load measurements. The traffic matrix (TM) estimation problem is the determination of the traffic demand matrix from link load measurements. The relationship between the link loads and the traffic matrix that generated the link load can be modeled as an under-determined linear system and has multiple feasible solutions. Therefore, prior knowledge of the traffic demand pattern has to be used in order to find a potentially feasible demand matrix. In this paper, we consider the TM estimation problem where we have information about the distribution of the demand sizes. This information can be obtained from the analysis of a few traffic matrices measured in the past or from operator experience. We develop an iterative projection based algorithm for the solution of this problem. If large number of past traffic matrices are accessible, we propose a Generative Adversarial Network (GAN) based approach for solving the problem. We compare the strengths of the two approaches and evaluate their performance for several networks using varying amounts of past data.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionGenerative Adversarial NetworkManagementSimilar Papers 제목 키워드 기반
Diffusion Models Meet Network Management: Improving Traffic Matrix Analysis with Diffusion-based Approach
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 …
DenoisingManagementMissing ValuesCombining traffic counts and Bluetooth data for link-origin-destination matrix estimation in large urban networks: The Brisbane case study
Origin-Destination matrix estimation is a keystone for traffic representation and analysis. Traditionally estimated thanks to traffic counts, surveys and socio-economic models, recent technological advances permit to ret…
User IdentificationTraffic estimation in unobserved network locations using data-driven macroscopic models
This paper leverages macroscopic models and multi-source spatiotemporal data collected from automatic traffic counters and probe vehicles to accurately estimate traffic flow and travel time in links where these measureme…
Travel Time EstimationMeasurement-based Online Available Bandwidth Estimation employing Reinforcement Learning
An accurate and fast estimation of the available bandwidth in a network with varying cross-traffic is a challenging task. The accepted probing tools, based on the fluid-flow model of a bottleneck link with first-in, firs…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)An Experimental Urban Case Study with Various Data Sources and a Model for Traffic Estimation
Accurate estimation of the traffic state over a network is essential since it is the starting point for designing and implementing any traffic management strategy. Hence, traffic operators and users of a transportation n…
ManagementState Estimation