Measuring Lost Packets with Minimum Counters in Traffic Matrix Estimation

2019 ◽  
Vol E102.B (1) ◽  
pp. 76-87
Author(s):  
Kohei WATABE ◽  
Toru MANO ◽  
Takeru INOUE ◽  
Kimihiro MIZUTANI ◽  
Osamu AKASHI ◽  
...  
Keyword(s):  
Matrix Estimation ◽  
Traffic Matrix ◽  
Traffic Matrix Estimation

scholarly journals Probability-model based network traffic matrix estimation

2014 ◽  
Vol 11 (1) ◽  
pp. 309-320
Author(s):  
Hui Tian ◽  
Yingpeng Sang ◽  
Hong Shen ◽  
Chunyue Zhou
Keyword(s):  
Large Scale ◽  
Probability Model ◽  
Estimation Methods ◽  
Matrix Estimation ◽  
Large Scale Network ◽  
Traffic Matrix ◽  
Minimization Methods ◽  
Traffic Matrix Estimation ◽  
Scale Network ◽  
Mean Square Errors

Traffic matrix is of great help in many network applications. However, it is very difficult to estimate the traffic matrix for a large-scale network. This is because the estimation problem from limited link measurements is highly underconstrained. We propose a simple probability model for a large-scale practical network. The probability model is then generalized to a general model by including random traffic data. Traffic matrix estimation is then conducted under these two models by two minimization methods. It is shown that the Normalized Root Mean Square Errors of these estimates under our model assumption are very small. For a large-scale network, the traffic matrix estimation methods also perform well. The comparison of two minimization methods shown in the simulation results complies with the analysis.

Sign in / Sign up

Export Citation Format

Share Document