Network Tomography: Identifiability and Fourier Domain Estimation
Authors:
- A. ChenACA. Chen
- J. CaoJCJ. Cao
- T. BuTBT. Bu
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1875-1883
Abstract
Network tomography has been regarded as one of the most promising methodologies for performance evaluation and diagnosis of the massive and decentralized Internet. It can be used to infer unobservable network behaviors from directly measurable metrics and it does not require cooperation between the network internal elements and the end users. For instance, the Internet users may estimate the link level characteristics such as loss and delay from end-to-end measurements, whereas the network operators can evaluate the Internet path-level traffic intensity based on link-level traffic measurements. In this paper, we present a novel estimation approach for the network tomography problem. Unlike previous likelihood based methods, our approach is based on characteristic functions, i.e. the Fourier transform, of the distributions of observed measurements. We focus on network delay tomography and develop a Fourier domain inference algorithm based on flexible mixture models of link delays. Through extensive model simulation and simulation using real Internet trace, we are able to demonstrate that the new algorithm is computationally more efficient and yields more accurate estimates than previous methods, especially for a network with heterogeneous link delays. In addition, we obtain some identifiability results that can be applied to general distribution models for link delays.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Network Delay Tomography using Flexicast ExperimentsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2006
- Network Tomography From Measured End-to-End Delay CovarianceIEEE/ACM Transactions on Networking, 2004
- Unicast-based inference of network link delay distributions with finite mixture modelsIEEE Transactions on Signal Processing, 2003
- Maximum pseudo likelihood estimation in network tomographyIEEE Transactions on Signal Processing, 2003
- Multicast-based inference of network-internal delay distributionsIEEE/ACM Transactions on Networking, 2002
- Adaptive multicast topology inference2002
- Multicast topology inference from measured end-to-end lossIEEE Transactions on Information Theory, 2002
- Bayesian Inference on Network Traffic Using Link Count DataJournal of the American Statistical Association, 1998
- Large Sample Properties of Generalized Method of Moments EstimatorsEconometrica, 1982
- The Empirical Characteristic Function and Its ApplicationsThe Annals of Statistics, 1977