Abstract:The traffic matrix (TM) is one of the crucial inputs for many network management and traffic engineering tasks. As it is usually impossible to directly measure traffic matrices, it becomes an important research topic to infer them by modeling incorporating measurable data and additional information. Many estimation methods have been proposed so far, but most of them are not sufficiently accurate or efficient. Researchers are therefore making efforts to seek better estimation methods. Of the proposed methods, the Kalman Filtering method is a very efficient and accurate method. However, the error covariance calculation components of Kalman filtering are difficult to implement in realistic network systems due to the existence of ill-conditioning problems. In this paper, we proposed a square root Kalman filtering traffic matrix estimation (SRKFTME) algorithm based on matrix decomposition to improve the Kalman filtering method. The SRKFTME algorithm makes use of the evolution equations of forecast and analysis error covariance square roots. In this way the SRKFTME algorithm can ensure the positive definiteness of the error covariance matrices, which can solve some ill-conditioning problems. Also, square root Kalman filtering will be less affected by numerical problems. Simulation and actual traffic testing results show superior accuracy and stability of SRKFTME algorithm compared with prior Kalman filtering methods.

Traffic Matrix Estimation Based on Generalized Linear Inversion

Research on Traffic Matrix Estimation

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

Generalized regression neural network-based traffic matrix estimation

A Hybrid Estimation Algorithm for Traffic Matrix in High-Speed Networks

Urban Network-Wide Traffic Speed Estimation with Massive Ride-Sourcing GPS Traces

An Estimation of Dynamic Assignment Matrix of Urban Traffic Network Based Simulation

Algorithm of Traffic Matrix Estimation in IP Backbone Networks

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

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 Optimal Estimation of Origin-Destination Traffic in Large-Scale Backbone Network

Learning Based Methods for Traffic Matrix Estimation From Link Measurements

Traffic matrix estimation based on a square root Kalman filtering algorithm

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

Study on Inversion Methods for Travel Time Tomography Based on Generalized Inverse Theory

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

An optimization method of large-scale IP traffic matrix estimation

Traffic Matrix Estimation Algorithm Based on Square Root Filtering

State-of-the-art in Estimation and Prediction of Traffic Demand Origin Destination Matrixes

OD Estimation Model Based on Automatic Vehicle Identification Data