Fast bottom up algorithm to infer link delay distributions

Hai-bo SU,De-peng JIN,Lie-guang Zeng
DOI: https://doi.org/10.3969/j.issn.1001-3695.2011.09.071
2011-01-01
Abstract:Network tomography uses end-to-end measurements to estimate the link delay distribution.The existing work based on maximum likelihood estimator(MLE) and expectation maximization(EM) algorithm uses iterative approximation to make the estimation,which consumes a long time for large scale network.To overcome this limitation,this paper proposed a fast algorithm named FBA.The FBA estimated the link delay distributions level by level from bottom to up.The analytical and simulation results show that the FBA greatly reduces the computational complexity.In addition,the estimation accuracy of the FBA is close to that of the EM algorithm with enough probing packets.
What problem does this paper attempt to address?