Estimating network loss rates using active tomography

Bowei Xi

doi:10.1198/016214506000000366

Estimating network loss rates using active tomography

2012-01-01

33

PRE

AI

DOI：10.1198/016214506000000366

原文链接

原文求助

摘要

En 中文

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.

Keyword:

EM algorithm

inference on graphs

network modeling

network monitoring

network tomography

probing experiments

Estimating network loss rates using active tomography

摘要

AI总结

期刊

机构

引用论文