Abstract:Network tomography has been widely used recently as an method to infer the network internal link-level characteristics by end-to-end measurement. In this paper, we consider the problem of estimating link loss rates using network tomography. The existing methods make the inference based on the whole tree of network, which is very complex for large scale network. To overcome this limitation, we propose a low complexity inference approach named LCIA. In the LCIA, we deploy monitors at internal nodes to reduce the complexity of inferring the link loss rates. It mainly consists of two steps. The first step is to deploy monitors at specific internal nodes to divide the original tree into several sub-trees with minimum depth. The second step is to infer the link loss rates of sub-trees by a new estimator which is an explicit function of loss measurements. The LCIA has the following features. First, it greatly reduces the inference complexity as the inference on the sub-trees is much simpler. Second, it improves the accuracy of the estimated results since the variance of loss estimator on sub-trees with lower depth is smaller than that on the original tree. The analytical and simulation results demonstrate that the LCIA outperforms the existing methods both on computation complexity and inference accuracy.

A Fast Link Delay Distribution Inference Approach under a Variable Bin Size Model.

Inference of Link Loss Rates by Explicit Estimation

A Fast Link Delay Distribution Inference Algorithm Based on Hierarchy Decomposition

Fast bottom up algorithm to infer link delay distributions

Research on Delay Inference Technology Based on the Full Source Network Tomography

Network Link Delay Statistics Tomography.

Unicast-based Inference of Network Link Delay Statistics

Link Delay Inference Based on Simulated Annealing Constrained Optimization Method

Network Tomography and Improved Methods for Delay Distribution Inference

Link Delay Estimation in Network with Stochastic Routing

Research and Improvement on Delay Inference Algorithm in Network Tomography

Network Topology Inference Using Higher-Order Statistical Characteristics of End-to-End Measured Delays.

Ant-based EM algorithm for network link delay distribution inference

On Delay Tomography: Fast Algorithms and Spatially Dependent Models

Accurate and Effective Inference of Network Link Loss from Unicast End-to-end Measurements

Modeling Internet Link Delay Based on Measurement

A Fast Network Link Loss Inference Algorithm Based on Subtree Loss Pattern

The Inference of Link Loss Rates with Internal Monitors.

An Approach to Fast Inferring Link State Probability Based on End-to-End Measurement

A Fast Bottom-Up Approach To Identify The Congested Network Links

An Improved Ant-Based EM Algorithm for Network Link Delay Distributions Inference