Abstract:As an active branch of network tomography, delay tomography has received considerable attentions in recent years. However, most methods in the literature assume that the delays of different links are independent of each other, and pursuit sub-optimal estimate instead of the maximum likelihood estimate (MLE) due to computational challenges. In this paper, we propose a novel method to implement the EM algorithm widely used in delay tomography analysis for multicast networks. The proposed method makes use of a “delay pattern database” to avoid all redundant computations in the E-step, and is much faster than the traditional implementation. With the help of this new implementation, finding MLE for large networks, which was considered impractical previously, becomes an easy task. Taking advantage of this computational breakthrough, we further consider models for potential spatial dependence of links, and propose a novel adaptive spatially dependent model (ASDM) for delay tomography. In ASDM, Markov dependence among nearby links is allowed, and spatially dependent links (SDLs) can be automatically recognized via model selection. The superiority of the new methods is confirmed by simulation studies.

Research and Improvement on Delay Inference Algorithm in Network Tomography

Inference of Link Loss Rates by Explicit Estimation

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

Network Tomography and Improved Methods for Delay Distribution Inference

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

Ant-based EM algorithm for network link delay distribution inference

NetworkTomography and Improved Methodsfor Delay Distribution Inference

Research of Network Tomography Inference Analysis Theory and Method

On Delay Tomography: Fast Algorithms and Spatially Dependent Models

Network Link Delay Statistics Tomography.

Research and Development of Network Tomography

A Novel Method for Nonstationary Network Delay Tomography

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

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

An A*- Based Em Algorithm For Network Link Delay Distributions Inference

A Survey of Network Tomography Technologies

Using Dependence Tree Model for Network Delay Tomography

Link Delay Inference Based on Simulated Annealing Constrained Optimization Method

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

Fast bottom up algorithm to infer link delay distributions

Research on Link Utilization Inference Technology Based on the Multiple Source Network Tomography