Abstract:In the “network-as-a-service” paradigm, network operators have a strong need to know the performance of critical paths running services to the users. Network tomography is an attractive methodology for inferring internal network characteristics from end-to-end measurements between monitors. Motivated by previous results that uniquely identifying the path metrics can require a large number of monitors, we focus on calculating the performance bounds of a set of interesting paths, i.e., bound-based network tomography for interesting paths. We present an efficient solution to obtain the tightest upper and lower bounds of all interesting paths in an arbitrary network with a given set of end-to-end measurements. Based on this solution, we further develop an algorithm to place new monitors over existing ones such that the bounds of interesting paths can be maximally tightened. We formally prove the effectiveness of the proposed algorithms. We implement the algorithms and conduct extensive experiments on real ISP topologies. Compared with state-of-the-art approaches, our algorithms achieve up to $1.2\sim 1.9$ times more reduction on the bound interval lengths of all interesting paths and use up to 50.4%~62.5% fewer monitors in various network settings.

Network Tomography and Improved Methods for Delay Distribution Inference

NetworkTomography and Improved Methodsfor Delay Distribution Inference

Research and Improvement on Delay Inference Algorithm in Network Tomography

Research of Network Tomography Inference Analysis Theory and Method

Research and Development of Network Tomography

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

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

Network Link Delay Statistics Tomography.

Robust Network Tomography: K-Identifiability and Monitor Assignment

Network link delay distributions inference from end-to-end multicast measurements

The Network Reliability Based on Network Tomography

Using Dependence Tree Model for Network Delay Tomography

A Survey of Network Tomography Technologies

A Survey on Network Tomography Technology

Using Multicast Dependence Tree Model for Network Delay Tomography

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

In-Vehicle Network Delay Tomography

An active congestion detection mechanism based on network tomography

A Novel Method for Nonstationary Network Delay Tomography

Bound-Based Network Tomography for Inferring Interesting Path Metrics.

End-to-end path loss inference algorithm with network tomography