Abstract:In this study, we address the problem of selecting the optimal end-to-end paths for link loss inference in order to improve the performance of network tomography applications, which infer the link loss rates from the path loss rates. Measuring the path loss rates using end-to-end probing packets may incur additional traffic overheads for networks, so it is important to select the minimum path set carefully while maximizing their performance. The usual approach is to select the maximum independent paths from the candidates simultaneously, while the other paths can be replaced by linear combinations of them. However, this approach ignores the fact that many paths always exist that do not lose any packets, and thus it is easy to determine that all of the links of these paths also have 0 loss rates. Not considering these good paths will inevitably lead to inefficiency and high probing costs. Thus, we propose an adaptive path selection method that selects paths sequentially based on the loss rates of previously selected paths. We also propose a theorem as well as a graph construction and decomposition approach to efficiently find the most valuable path during each round of selection. Our new method significantly outperforms the classical path selection method based on simulations in terms of the probing cost, number of accurate links determined, and the running speed.

Network loss tomography using link independence

Inference of Link Loss Rates by Explicit Estimation

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

Adaptive Path Selection for Link Loss Inference in Network Tomography Applications

Robust Network Tomography: K-Identifiability and Monitor Assignment

A Novel Method for Nonstationary Network Internal Loss Tomography

A bottom-up inference of loss rate

Time-varying network internal loss inference based on unicast end-to-end measurements

Research on Access Network Link Loss Rate Inference of Full Source Network Tomography

The Inference of Link Loss Rates with Internal Monitors.

A Fast Method To Estimate Loss Rate

Research On Access Network Link Loss Temporal Dependency Inference Technology Based On The Full Source Network Tomography

The Network Reliability Based on Network Tomography

Temporal Dependence Network Link Loss Inference from Unicast End-to-End Measurements

Temporal Dependence Network Loss Tomography Using Maximum Pseudo Likelihood Method

Unicast Network Loss Tomography Using #R-Cast Probes Scheme

An efficient solution to locate sparsely congested links by network tomography

A Link Loss Rate Inference Method for Ad Hoc Networks Based on End-to-End Measurement

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

Loss Tomography in Wireless Sensor Network Using Gibbs Sampling

A Method for Link Loss Inference Based on End-to-End Measurement