Unicast-based inference of network link delay distributions with finite mixture models

Authors:
Meng-Fu Shih;A.O. Hero, III
Affiliations:
Dept. of Electr. & Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA;-
Venue:
IEEE Transactions on Signal Processing
Year:
2003

Citing 0
Cited 6

A bottom-up inference of loss rate

Computer Communications
Multicast-based inference of network-internal delay performance using the method of moment

CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Statistical estimation of delays in a multicast tree using accelerated EM

Queueing Systems: Theory and Applications
Network tomography: identifiability and Fourier domain estimation

IEEE Transactions on Signal Processing
Energy-aware and self-adaptive anomaly detection scheme based on network tomography in mobile ad hoc networks

Information Sciences: an International Journal
Quality assessment of the packet transport of peer-to-peer video traffic in high-speed networks

Performance Evaluation

Quantified Score

Hi-index	35.69

Visualization

Abstract

Providers of high quality-of-service over telecommunication networks require accurate methods for remote measurement of link-level performance. Recent research in network tomography has demonstrated that it is possible to estimate internal link characteristics, e.g., link delays and packet losses, using unicast probing schemes in which probes are exchanged between several pairs of sites in the network. We present a new method for estimation of internal link delay distributions using the end-to-end packet pair delay statistics gathered by back-to-back packet-pair unicast probes. Our method is based on a variant of the penalized maximum likelihood expectation-maximization (PML-EM) algorithm applied to an additive finite mixture model for the link delay probability density functions. The mixture model incorporates a combination of discrete and continuous components, and we use a minimum message length (MML) penalty for selection of model order. We present results of Matlab and ns-2 simulations to illustrate the promise of our network tomography algorithm for light cross-traffic scenarios.