Network radar: tomography from round trip time measurements
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Local area network analysis using end-to-end delay tomography
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
Blind source separation approach to performance diagnosis and dependency discovery
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
End-to-end measurements over GPRS-EDGE networks
Proceedings of the 4th international IFIP/ACM Latin American conference on Networking
Stability analysis of discrete-time recurrent neural networks with stochastic delay
IEEE Transactions on Neural Networks
Efficient and dynamic routing topology inference from end-to-end measurements
IEEE/ACM Transactions on Networking (TON)
Fault diagnosis in IP networks via multicast probing: noisy measurements
Sarnoff'10 Proceedings of the 33rd IEEE conference on Sarnoff
End-to-end quality of service seen by applications: A statistical learning approach
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Learning Latent Tree Graphical Models
The Journal of Machine Learning Research
Recurrent neural network inference of internal delays in nonstationary data network
ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part III
Information Sciences: an International Journal
Estimation of the available bandwidth ratio of a remote link or path segments
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 35.69 |
The substantial overhead of performing internal network monitoring motivates techniques for inferring spatially localized information about performance using only end-to-end measurements. In this paper, we present a novel methodology for inferring the queuing delay distributions across internal links in the network based solely on unicast, end-to-end measurements. The major contributions are: 1) we formulate a measurement procedure for estimation and localization of delay distribution based on end-to-end packet pairs; 2) we develop a simple way to compute maximum likelihood estimates (MLEs) using the expectation-maximization (EM) algorithm; 3) we develop a new estimation methodology based on recently proposed nonparametric, wavelet-based density estimation method; and 4) we optimize the computational complexity of the EM algorithm by developing a new fast Fourier transform implementation. Realistic network simulations are carried out using network-level simulator ns-2 to demonstrate the accuracy of the estimation procedure.