Traffic Rate Network Tomography with Higher-Order Cumulants

12/14/2020
by   Hanoch Lev-Ari, et al.
0

Network tomography aims at estimating source-destination traffic rates from link traffic measurements. This inverse problem was formulated by Vardi in 1996 for Poisson traffic over networks operating under deterministic as well as random routing regimes. In this paper we expand Vardi's second-order moment matching rate estimation approach to higher-order cumulant matching with the goal of increasing the column rank of the mapping and consequently improving the rate estimation accuracy. We develop a systematic set of linear cumulant matching equations and express them compactly in terms of the Khatri-Rao product. Both least squares estimation and iterative minimum I-divergence estimation are considered. We develop an upper bound on the mean squared error (MSE) in least squares rate estimation from empirical cumulants. We demonstrate for the NSFnet that supplementing Vardi's approach with third-order empirical cumulant reduces its averaged normalized MSE relative to the theoretical minimum of the second-order moment matching approach by about 12 minimum MSE is obtained when Vardi's second-order moment matching approach is based on the theoretical rather than the empirical moments.

READ FULL TEXT
research
04/26/2018

Empirical Best Linear Unbiased Predictors in Multivariate Nested-Error Regression Models

For analyzing unit-level multivariate data in small area estimation, we ...
research
06/24/2020

Second order asymptotic efficiency for a Poisson process

We consider the problem of the estimation of the mean function of an inh...
research
03/28/2019

Nonlinear Moment Matching for the Simulation-Free Reduction of Structural Systems

This paper transfers the concept of moment matching to nonlinear structu...
research
12/27/2019

HoMM: Higher-order Moment Matching for Unsupervised Domain Adaptation

Minimizing the discrepancy of feature distributions between different do...
research
11/27/2018

High-dimensional Index Volatility Models via Stein's Identity

In this paper, we consider estimating the parametric components of index...
research
04/25/2019

Uniform minimum risk equivariant estimates for moment condition models

We consider semiparametric moment condition models invariant to transfor...
research
08/02/2018

Dirichlet Mixture Model based VQ Performance Prediction for Line Spectral Frequency

In this paper, we continue our previous work on the Dirichlet mixture mo...

Please sign up or login with your details

Forgot password? Click here to reset