Abstract:As a technique to investigate behaviours of a computer network with low operational cost, network tomography has received considerable attentions in recent years. Most studies in this area assume that the topology of the network of interest is known, and try to propose computationally and/or statistically efficient methods to estimate link-level properties such as loss rate, delay distribution, bandwidth etc., or global traffic properties such as point-to-point traffic matrix. Little progresses have been made for scenarios when topology of the target network is unknown, although it is often the case in many practical applications. The few published works for topology tomography resolved the problem primarily by clustering analysis, which works for tree-like networks only and often suffers from unstable performance for large networks of complicated structure. In this article, we study the classic problem of network tomography from a new perspective. By connecting the problem of topology tomography to the classic machine learning problem of “market basket analysis,” we find that simultaneous topology and loss tomography can be achieved by discovering association patterns of loss records collected at receivers, which can be efficiently resolved with light modifications of a recently developed statistical method known as the “theme dictionary model”. Both theoretical analysis and simulation studies demonstrate that the proposed approach enjoys improved effectiveness for networks of tree as well as general topology with slightly higher computational costs.

Sensor Network Measurement Technology Based on Network Tomography

Inference of Link Loss Rates by Explicit Estimation

Measurement and Analysis on the Packet Delivery Performance in A Large Scale Sensor Network

Robust Monitor Assignment for Large Scale Sensor Network Tomography

Measurement And Qoe Modeling Of Broadband Home Networks With Large-Scale Crowdsourcing

A Survey of Network Tomography Technologies

OMNeT++ Based Simulation for Topology Control in Wireless Sensor Network: A Case Study

A Point-to-Point Interference Measurement Approach for Large-Scale Wireless Sensor Networks.

Network Tomography and Improved Methods for Delay Distribution Inference

Research and Improvement on Delay Inference Algorithm in Network Tomography

Fine-Grained Loss Tomography in Dynamic Sensor Networks

A Fast Method To Estimate Loss Rate

An Improved Topology Inference Algorithm Based on End-to-End Measurements

Accurate Per-Link Loss Tomography in Dynamic Sensor Networks

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

Nonstationary Network Loss Tomography Based on Recurrent Multilayer Perceptron

Simultaneous Topology and Loss Tomography Via a Modified Theme Dictionary Model

Compressed Sensing Based Network Tomography Using End-to-End Path Measurements

New Router-Aided Multicast Network Tomography Method

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

Study on network measurement technologies and performance evaluation methods