Estimating Network Loss Rates Using Active Tomography
Authors:
- Bowei XiBXBowei Xi
- George MichailidisGMGeorge Michailidis
- Vijayan N NairVNVijayan N Nair
- 1 December 2006
- journal article
- Published by Taylor & Francis in Journal of the American Statistical Association
- Vol. 101 (476) , 1430-1448
Abstract
Active network tomography refers to an interesting class of large-scale inverse problems that arise in estimating the quality of service parameters of computer and communications networks. This article focuses on estimation of loss rates of the internal links of a network using end-to-end measurements of nodes located on the periphery. A class of flexible experiments for actively probing the network is introduced, and conditions under which all of the link-level information is estimable are obtained. Maximum likelihood estimation using the EM algorithm, the structure of the algorithm, and the properties of the maximum likelihood estimators are investigated. This includes simulation studies using the ns (network simulator) to obtain realistic network traffic. The optimal design of probing experiments is also studied. Finally, application of the results to network monitoring is briefly illustrated.Keywords
This publication has 2 references indexed in Scilit:
- Multicast-based inference of network-internal loss characteristicsIEEE Transactions on Information Theory, 1999
- A Markov Chain Model for the Multivariate Exponentially Weighted Moving Averages Control ChartJournal of the American Statistical Association, 1996